Hamiltonian path problem: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 17:2117:21, 26 April 2024‎ 130.237.241.122 talk‎ 20,991 bytes 0‎ →‎Computer Graphics undo

curprev 09:0209:02, 28 March 2024‎ 68.198.232.68 talk‎ 20,991 bytes +181‎ →‎Partial Paths undo

curprev 04:0404:04, 16 December 2023‎ OAbot talk contribs‎ m 20,810 bytes +17‎ Open access bot: doi updated in citation with #oabot. undo

curprev 03:4803:48, 13 November 2023‎ Citation bot talk contribs‎ 20,793 bytes +44‎ Alter: title, template type. Add: series, chapter-url, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 194/763 undo

curprev 22:0422:04, 8 November 2023‎ OAbot talk contribs‎ m 20,749 bytes +17‎ Open access bot: doi updated in citation with #oabot. undo

curprev 18:5818:58, 9 October 2023‎ Citation bot talk contribs‎ 20,732 bytes +142‎ Alter: date, doi, title. Add: doi, date, series, isbn, arxiv, pages, s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. Upgrade ISBN10 to 13. | Use this bot. Report bugs. | Suggested by GoingBatty | #UCB_toolbar undo
curprev 18:0918:09, 9 October 2023‎ BattyBot talk contribs‎ 20,590 bytes −424‎ Fixed reference date error(s) (see CS1 errors: dates for details) and AWB general fixes undo Tag: AWB
curprev 17:4017:40, 9 October 2023‎ Soup222 talk contribs‎ 21,014 bytes +6,231‎ Added a new section on applications and polynomial verifiability. Restructured the page to be more organized by breaking up the algorithms section and putting subheadings. Additionally, I reworded the brief description. undo Tag: Visual edit

curprev 04:2704:27, 13 August 2023‎ OAbot talk contribs‎ m 14,783 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 12:2812:28, 17 February 2023‎ Citation bot talk contribs‎ 14,762 bytes +59‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Superegz | Category:NP-complete problems | #UCB_Category 32/78 undo

curprev 17:0817:08, 28 January 2023‎ OAbot talk contribs‎ m 14,703 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 01:1201:12, 3 November 2021‎ Cedar101 talk contribs‎ m 14,682 bytes +18‎ →‎Reduction between the path problem and the cycle problem: fix math italics undo

curprev 04:1704:17, 14 June 2021‎ Zaslav talk contribs‎ m 14,664 bytes +8‎ →‎Reduction between the path problem and the cycle problem: Ce undo

curprev 17:3017:30, 7 April 2021‎ Joffan talk contribs‎ 14,656 bytes +243‎ →‎Reduction between the path problem and the cycle problem: clarify wording, add links undo

curprev 01:5101:51, 21 January 2021‎ David Eppstein talk contribs‎ 14,413 bytes +23‎ replace inane description by User:Pakbelang with less-vapid description that actually states what the problem is about, and not just that it's "theoretical" undo
curprev 01:1001:10, 21 January 2021‎ Pakbelang talk contribs‎ 14,390 bytes +58‎ Adding short description: "Theoretical problem in graph theory" (Shortdesc helper) undo

curprev 22:5922:59, 13 November 2020‎ WikiCleanerBot talk contribs‎ m 14,332 bytes 0‎ v2.04b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation) undo Tag: WPCleaner

curprev 20:4520:45, 11 November 2020‎ 92.119.17.10 talk‎ 14,332 bytes +12‎ →‎Complexity: Wikilink Tutte. Only one (red) wikilink to Tutte path. undo

curprev 15:1015:10, 30 June 2020‎ Evolutionoftheuniverse talk contribs‎ 14,320 bytes +30‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 00:0600:06, 4 March 2020‎ InternetArchiveBot talk contribs‎ 14,290 bytes +138‎ Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 12:4312:43, 23 January 2020‎ 88.97.96.116 talk‎ 14,152 bytes +24‎ Added link to Wikipedia page describing Held-Karp algorithm undo

curprev 20:4120:41, 26 November 2019‎ Tosha talk contribs‎ m 14,128 bytes −1‎ →‎Algorithms undo

curprev 04:2204:22, 26 September 2019‎ 2606:a000:1312:c601:44a7:37da:e01f:7742 talk‎ 14,129 bytes +3‎ No edit summary undo

curprev 18:1918:19, 22 September 2019‎ Marnie Hawes talk contribs‎ 14,126 bytes +82‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 04:4604:46, 26 August 2019‎ David Eppstein talk contribs‎ 14,044 bytes −8,056‎ Undo. Way to much self-sourced detail about a single research paper that has not yet even been reliably published (arXiv is not publication by Wikipedia standards). And redundant with the same material also spammed to Hamiltonian path, from which I have also removed it. undo
curprev 04:3304:33, 26 August 2019‎ Greg Cohen talk contribs‎ m 22,100 bytes +1‎ No edit summary undo
curprev 04:3204:32, 26 August 2019‎ Greg Cohen talk contribs‎ m 22,099 bytes +117‎ No edit summary undo

curprev 14:2214:22, 25 August 2019‎ 2a02:2698:4c24:8a90:3907:6e8:d36d:d557 talk‎ 21,982 bytes +1‎ No edit summary undo
curprev 07:3507:35, 25 August 2019‎ Greg Cohen talk contribs‎ m 21,981 bytes +349‎ added a sentence about the sum of the products of the edge weights of Hamiltonian cycles containing a given edge in an undirected weighted graph undo
curprev 04:3004:30, 25 August 2019‎ Greg Cohen talk contribs‎ m 21,632 bytes +217‎ a reference added undo
curprev 04:2604:26, 25 August 2019‎ Greg Cohen talk contribs‎ 21,415 bytes +7,371‎ a chapter about the Hamiltonian cycle polynomial added undo

curprev 10:4610:46, 16 August 2019‎ Citation bot talk contribs‎ m 14,044 bytes +28‎ Add: hdl. | You can use this bot yourself. Report bugs here.| Activated by User:Corvusphalanx undo

curprev 00:0600:06, 9 August 2019‎ Bender235 talk contribs‎ m 14,016 bytes −93‎ No edit summary undo
curprev 00:0500:05, 9 August 2019‎ Bender235 talk contribs‎ 14,109 bytes −18‎ No edit summary undo

curprev 11:4311:43, 18 March 2019‎ Erel Segal talk contribs‎ 14,127 bytes +571‎ No edit summary undo Tag: Visual edit

curprev 20:1620:16, 25 February 2019‎ Telugujoshi talk contribs‎ m 13,556 bytes +29‎ →‎Complexity: Add a link for definition undo Tag: 2017 wikitext editor

curprev 06:4506:45, 9 February 2019‎ David Eppstein talk contribs‎ 13,527 bytes 0‎ The Adleman link looks like a copyvio but is not — "molecular science" is Adleman's lab. So that's ok. But "J. Siam"??????? undo
curprev 02:5102:51, 9 February 2019‎ Citation bot talk contribs‎ m 13,527 bytes +237‎ Alter: title, isbn, journal. Add: isbn, series, pages, volume, citeseerx, title-link. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 04:4004:40, 27 September 2018‎ Bubba73 talk contribs‎ m 13,290 bytes −2‎ →‎Algorithms undo

curprev 11:2711:27, 22 September 2018‎ MeesterDaan talk contribs‎ 13,292 bytes −34‎ The algorithm by Martello was definitely not first. Held/Karp was published earlier, and so was Frank Rubin's. There's an even earlier algorithm, but I still have to find details on that. undo Tag: Visual edit

curprev 23:2223:22, 19 June 2018‎ Bibcode Bot talk contribs‎ m 13,326 bytes +33‎ Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

curprev 17:3617:36, 16 May 2018‎ Nemo bis talk contribs‎ 13,293 bytes +29‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 10:4010:40, 27 April 2018‎ 178.24.62.64 talk‎ 13,264 bytes +1,113‎ →‎Complexity: Added Tutte's Theorem for Hamiltonicity in Planar Graphs and Beyond. undo

curprev 21:2721:27, 20 April 2018‎ David Eppstein talk contribs‎ 12,151 bytes −6‎ Fix bad arxiv param undo
curprev 20:2920:29, 20 April 2018‎ Nemo bis talk contribs‎ 12,157 bytes +22‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 06:5306:53, 22 October 2017‎ Moltean talk contribs‎ 12,135 bytes +616‎ added optical solutions to the hamiltonian path problem undo

curprev 15:1215:12, 11 September 2017‎ New Thought talk contribs‎ 11,519 bytes +67‎ →‎Algorithms: SAT solvers undo

curprev 16:3616:36, 9 May 2017‎ David Eppstein talk contribs‎ 11,452 bytes −23‎ Undid revision 779550617 by 79.66.220.18 (talk) "each and every" is redundant, "each" by itself means exactly the same identical and equal thing undo
curprev 15:4015:40, 9 May 2017‎ 79.66.220.18 talk‎ 11,475 bytes +23‎ Wrong definition fixed undo

curprev 22:0922:09, 1 January 2017‎ David Eppstein talk contribs‎ 11,452 bytes −36‎ Undid revision 757802203 by Ziaozi (talk) sir not-appearing-in-this-article undo

26 April 2024

28 March 2024

16 December 2023

13 November 2023

8 November 2023

9 October 2023

13 August 2023

17 February 2023

28 January 2023

3 November 2021

14 June 2021

7 April 2021

21 January 2021

13 November 2020

11 November 2020

30 June 2020

4 March 2020

23 January 2020

26 November 2019

26 September 2019

22 September 2019

26 August 2019

25 August 2019

16 August 2019

9 August 2019

18 March 2019

25 February 2019

9 February 2019

27 September 2018

22 September 2018

19 June 2018

16 May 2018

27 April 2018

20 April 2018

22 October 2017

11 September 2017

9 May 2017

1 January 2017