SNP (complexity): 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 09:4309:43, 18 August 2023 OAbot talk contribs m 5,720 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 21:3221:32, 8 August 2023 Citation bot talk contribs 5,724 bytes +23 Alter: title, template type. Add: date, chapter. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1777/2306 undo

curprev 06:3706:37, 26 July 2022 Citation bot talk contribs 5,665 bytes +90 Alter: journal. Add: doi, s2cid, isbn, pages. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 06:3206:32, 26 July 2022 JCW-CleanerBot talk contribs m 5,575 bytes 0 →top: task, replaced: twenty-fifth → Twenty-Fifth undo Tag: AWB

curprev 09:4709:47, 8 January 2020 Paul.w.goldberg talk contribs m 5,434 bytes +74 I added a clause to the specification of 3-colorability stipulating that any vertex must satisfy at least one of the 3 predicates. This is needed in order to avoid any graph being trivially satisfied by predicates that always evaluate to false. undo

curprev 10:1510:15, 17 April 2019 Jochen Burghardt talk contribs 5,360 bytes −10 →top: never saw quantified variables written as index before undo

curprev 17:1317:13, 11 February 2019 Tokenzero talk contribs m 5,370 bytes −24 No edit summary undo
curprev 17:1217:12, 11 February 2019 Tokenzero talk contribs 5,394 bytes +1,345 Fix definitions, they were imprecise and wrong in several ways undo
curprev 15:3515:35, 11 February 2019 Tokenzero talk contribs 4,049 bytes +26 +See also: APX undo
curprev 15:3415:34, 11 February 2019 Tokenzero talk contribs 4,023 bytes +390 →MaxSNP: Clarify relation to APX and to not having a PTAS undo

curprev 20:3120:31, 31 January 2016 BD2412 talk contribs m 3,631 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,646 bytes +24 Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

curprev 07:3407:34, 1 May 2015 Paine Ellsworth talk contribs 3,622 bytes −35 →top: defeat overbolding and overlinking + link to APX undo

curprev 09:3409:34, 18 December 2010 194.3.110.235 talk 2,774 bytes −49 Removed false statement; SNP captures NP in the same way as ESO caputres NP, by Fagin's proof undo

curprev 10:4110:41, 26 November 2008 76.192.51.64 talk 2,965 bytes +9 Fixed broken links in References section. undo

curprev 02:1902:19, 15 September 2007 Dcoetzee talk contribs 2,956 bytes +10 →MaxSNP: Avoid we undo
curprev 02:1302:13, 15 September 2007 Dcoetzee talk contribs 2,946 bytes +1,492 Details on MaxSNP, cat undo
curprev 00:0700:07, 15 September 2007 Dcoetzee talk contribs 1,454 bytes +1,454 Basic definition of SNP, motivation, references to Complexity Zoo