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 19:0219:02, 20 August 2024 Bobby Cohn talk contribs m 21,041 bytes +28 correcting link after RM undo

curprev 16:4716:47, 20 July 2024 Kvng talk contribs m 21,013 bytes −2 better disambig undo
curprev 16:3116:31, 20 July 2024 Kvng talk contribs 21,015 bytes +24 heading caps undo

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

20 August 2024

20 July 2024

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