Hamiltonian completion: 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 11:2111:21, 12 August 2024 Citation bot talk contribs 4,173 bytes +34 Altered issue. Added isbn. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:NP-complete problems | #UCB_Category 15/181 undo

curprev 03:2203:22, 12 February 2024 OAbot talk contribs m 4,139 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 00:4400:44, 6 February 2024 David Eppstein talk contribs 4,118 bytes −6 really just subgraphs of series-parallel undo
curprev 00:4200:42, 6 February 2024 David Eppstein talk contribs 4,124 bytes −52 short description was too long, shorten it undo
curprev 00:4100:41, 6 February 2024 David Eppstein talk contribs 4,176 bytes +891 unify ref style undo
curprev 00:0100:01, 6 February 2024 BD2412 talk contribs m 3,285 bytes −5 →top: clean up spacing around commas and other punctuation fixes, replaced: , → , (3) undo Tag: AWB

curprev 21:3621:36, 13 August 2023 OAbot talk contribs m 3,286 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 18:0618:06, 28 July 2023 Я сошла с ума talk contribs 3,265 bytes +115 Importing Wikidata short description: "NP-hard problem to find the minimal number of edges to add to a graph to make it Hamiltonian" undo Tag: Shortdesc helper

curprev 18:1718:17, 26 August 2019 Bender the Bot talk contribs m 3,135 bytes +1 →top: HTTP → HTTPS for MIT, replaced: [http://www.mit.edu/ → [https://www.mit.edu/ undo Tag: AWB

curprev 20:2020:20, 31 January 2016 BD2412 talk contribs m 3,134 bytes −15 Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB undo
curprev 14:3814:38, 31 January 2016 BD2412 talk contribs m 3,149 bytes +24 Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

curprev 11:2111:21, 11 December 2012 Yobot talk contribs m 2,913 bytes −7 clean up, References after punctuation per WP:REFPUNC and WP:CITEFOOT using AWB (8792) undo

curprev 22:5822:58, 7 April 2010 FrescoBot talk contribs m 2,878 bytes +1 Bot: links syntax and spacing undo

curprev 17:1917:19, 17 May 2009 Rich Farmbrough talk contribs m 2,877 bytes +1 clean up- spelling "et al." using AWB undo

curprev 03:1003:10, 14 February 2009 Altenmann talk contribs 2,876 bytes +35 No edit summary undo
curprev 02:4902:49, 14 February 2009 David Eppstein talk contribs 2,841 bytes +168 the associated NP-complete decision problem undo
curprev 02:2302:23, 14 February 2009 66.31.46.108 talk 2,673 bytes −35 Removed NP-complete categorization, problem is NP-hard but not in NP (or not known to be) undo