List of NP-complete problems: 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 10:5910:59, 2 November 2024 Attilios talk contribs 29,927 bytes −3 →top: sthg undo Tags: Mobile edit Mobile app edit Android app edit App full source

curprev 10:1910:19, 13 October 2024 Dexxor talk contribs m 29,930 bytes 0 fix dead link undo

curprev 06:5506:55, 5 September 2024 David Eppstein talk contribs 29,930 bytes −68 →Mathematical programming: falls under variations on tsp and not a single precisely defined problem undo

curprev 02:5602:56, 3 September 2024 50.206.36.210 talk 29,998 bytes +39 →Mathematical programming: +Citation needed undo

curprev 20:1520:15, 25 August 2024 Giftlite talk contribs 29,959 bytes +1 hundreds→thousands undo

curprev 05:2405:24, 29 July 2024 Citation bot talk contribs 29,958 bytes +21 Altered issue. Added doi-access. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 720/1051 undo

curprev 06:1706:17, 3 May 2024 David Eppstein talk contribs m 29,937 bytes −444 Reverted edit by The Stalin Strait (talk) to last version by Loafiewa undo Tag: Rollback
curprev 06:1506:15, 3 May 2024 The Stalin Strait talk contribs 30,381 bytes +444 Undid revision 1221694873 by Loafiewa (talk) undo Tags: Undo Reverted Non-autoconfirmed user rapidly reverting edits

curprev 13:1913:19, 1 May 2024 Loafiewa talk contribs m 29,937 bytes −444 Reverted edit by HSS MSS (talk) to last version by David Eppstein undo Tags: Rollback Reverted
curprev 13:1313:13, 1 May 2024 HSS MSS talk contribs 30,381 bytes +444 Undid revision 1219909474 by David Eppstein (talk) undo Tags: Undo Reverted

curprev 04:5004:50, 18 April 2024 David Eppstein talk contribs 29,937 bytes −528 rm uncited entry and unreliably-sourced entry; fix bogus ref title; cite journal version instead of conf. undo

curprev 21:3121:31, 9 April 2024 Loafiewa talk contribs m 30,465 bytes −444 Reverted edit by HMSS HMSS (talk) to last version by Loafiewa undo Tags: Rollback Reverted
curprev 13:1113:11, 9 April 2024 HMSS HMSS talk contribs 30,909 bytes +444 Undid revision 1216854100 by Loafiewa (talk) undo Tags: Undo Reverted

curprev 10:5410:54, 2 April 2024 Loafiewa talk contribs 30,465 bytes −444 Undid revision 1206936349 by Torchlight processions (talk) rv sock undo Tags: Undo Reverted

curprev 22:0322:03, 22 February 2024 Jean Abou Samra talk contribs 30,909 bytes +221 Add more graph problems undo

curprev 14:3614:36, 13 February 2024 Torchlight processions talk contribs 30,688 bytes +444 →Games and puzzles undo Tag: Reverted

curprev 08:3608:36, 27 December 2023 Citation bot talk contribs 30,244 bytes −127 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 04:0604:06, 11 December 2023 OAbot talk contribs m 30,371 bytes +71 Open access bot: doi updated in citation with #oabot. undo
curprev 03:3303:33, 11 December 2023 2601:249:4280:6ea0:2c6b:d330:96c:d782 talk 30,300 bytes −7 →Other: "Given positive integers A, B, C \geq 0" is redundant. \geq should be removed or replaced with > 0 or positive should be changed to non-negative. undo

curprev 08:0108:01, 4 November 2023 InternetArchiveBot talk contribs 30,307 bytes +174 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (AManWithNoPlan - 16002 undo

curprev 06:4006:40, 25 October 2023 Citation bot talk contribs 30,133 bytes +114 Alter: title, template type. Add: chapter. Removed parameters. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 07:2607:26, 16 October 2023 Onel5969 talk contribs m 30,019 bytes −2 Disambiguating links to Facility location problem (link changed to Optimal facility location#Uncapacited facility location) using DisamAssist. undo

curprev 18:0518:05, 10 October 2023 Tc14Hd talk contribs m 30,021 bytes 0 Moved Grundy number to graph section undo
curprev 16:1116:11, 10 October 2023 Tc14Hd talk contribs 30,021 bytes +50 →Games and puzzles: Added Mahjong solitaire undo

curprev 02:1002:10, 22 September 2023 Sdkb talk contribs m 29,971 bytes +9 Correcting section link formatting, general fixes undo Tag: AWB

curprev 17:4717:47, 20 September 2023 JayBeeEll talk contribs 29,962 bytes −1 Restored revision 1169246426 by Citation bot (talk): Seems unlikely undo Tags: Twinkle Undo
curprev 04:1304:13, 20 September 2023 2600:1700:500:397f:d007:7408:e3a4:9b24 talk 29,963 bytes 0 No edit summary undo Tag: Reverted
curprev 04:1204:12, 20 September 2023 2600:1700:500:397f:d007:7408:e3a4:9b24 talk 29,963 bytes +1 No edit summary undo Tag: Reverted
curprev 04:1204:12, 20 September 2023 2600:1700:500:397f:d007:7408:e3a4:9b24 talk 29,962 bytes 0 No edit summary undo Tag: Reverted

curprev 00:0300:03, 8 August 2023 Citation bot talk contribs 29,962 bytes +9 Alter: title, template type. Add: 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/Sandbox3 | #UCB_webform_linked 1160/2306 undo

curprev 17:0717:07, 1 August 2023 Tpreu talk contribs 29,953 bytes +515 →Other: Added a decision problem for modular square roots; rewrote solving certain quadratic equations as decision problem. undo

curprev 01:1801:18, 30 July 2023 Josve05a talk contribs 29,438 bytes +604 →Other: | Alter: template type. Add: isbn, chapter, chapter-url, s2cid, bibcode, arxiv, pmid, pages, issue, volume, journal, year, title, doi, authors 1-3. Removed or converted URL. Changed bare reference to CS1/2. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 07:4707:47, 24 July 2023 Citation bot talk contribs 28,834 bytes −6 Alter: title. Add: chapter. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 838/2384 undo

curprev 19:3319:33, 21 June 2023 Olive4421 talk contribs 28,840 bytes −14 Undid revision 1161287193 by Olive4421 (talk) undo Tag: Undo
curprev 19:3219:32, 21 June 2023 Olive4421 talk contribs 28,854 bytes +14 linked "Grundy Number" page undo Tags: Reverted Visual edit

curprev 16:0716:07, 24 May 2023 David Eppstein talk contribs m 28,840 bytes −20 Reverted edits by 2400:C600:3468:5F5E:1:0:44F9:6FD (talk) to last version by Congtorres09 undo Tag: Rollback
curprev 08:3108:31, 24 May 2023 2400:c600:3468:5f5e:1:0:44f9:6fd talk 28,860 bytes +20 No edit summary undo Tags: Reverted Visual edit

curprev 14:3914:39, 13 March 2023 Congtorres09 talk contribs 28,840 bytes −66 Undid revision 1144393200 by Congtorres09 (talk) undo Tag: Undo
curprev 14:3214:32, 13 March 2023 Congtorres09 talk contribs m 28,906 bytes +66 No edit summary undo Tag: Reverted

curprev 18:1118:11, 15 February 2023 JayBeeEll talk contribs m 28,840 bytes −4 Reverted 1 edit by 207.70.160.109 (talk) to last revision by 2600:1700:1EA0:53F0:F897:183A:F1A0:1E12 undo Tags: Twinkle Undo
curprev 16:4216:42, 15 February 2023 207.70.160.109 talk 28,844 bytes +4 No edit summary undo Tag: Reverted

curprev 02:4802:48, 21 January 2023 2600:1700:1ea0:53f0:f897:183a:f1a0:1e12 talk 28,840 bytes −5 despite the inappropriate redirect (can this be removed?) cycle rank and rank coloring are two separate NP-complete problems. undo

curprev 12:5012:50, 20 January 2023 2600:1700:1ea0:53f0:4ca8:1094:78b:c8fd talk 28,845 bytes −12 The Grundy Number referred to in GT56 is not the Sprague-Grundy number ('nimber'). undo

curprev 21:0521:05, 23 December 2022 JayBeeEll talk contribs 28,857 bytes +13 →Graphs and hypergraphs: "String graph" is the object, "Recognizing string graphs" is the problem undo

2 November 2024

13 October 2024

5 September 2024

3 September 2024

25 August 2024

29 July 2024

3 May 2024

1 May 2024

20 April 2024

18 April 2024

9 April 2024

2 April 2024

22 February 2024

13 February 2024

27 December 2023

11 December 2023

4 November 2023

25 October 2023

16 October 2023

10 October 2023

22 September 2023

20 September 2023

8 August 2023

1 August 2023

30 July 2023

24 July 2023

21 June 2023

24 May 2023

13 March 2023

15 February 2023

21 January 2023

20 January 2023

23 December 2022