Parameterized 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 03:0703:07, 24 April 2019 Timeroot talk contribs 15,456 bytes +342 →XP: Explaining XP. Still could use examples etc. undo Tags: Mobile edit Mobile web edit

curprev 22:0222:02, 30 March 2019 Dmytro talk contribs m 15,114 bytes +17 →W[1]: clarify undo
curprev 21:5721:57, 30 March 2019 Dmytro talk contribs 15,097 bytes +123 →W[1]: improve the previous edit undo
curprev 20:2120:21, 30 March 2019 Dmytro talk contribs 14,974 bytes +108 →W[1]: prevent confusion between W[1] for single-tape and W[2] for unrestricted multi-tape undo

curprev 15:2815:28, 3 March 2019 90.149.231.89 talk 14,866 bytes +295 →References undo

curprev 20:0220:02, 10 February 2019 Citation bot talk contribs m 14,571 bytes +107 Alter: template type, isbn. Add: doi, citeseerx, isbn, series. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 10:2510:25, 1 January 2019 213.57.105.48 talk 14,464 bytes 0 →W hierarchy undo

curprev 15:4915:49, 3 December 2018 134.59.11.233 talk 14,464 bytes 0 →FPT undo

curprev 08:5708:57, 4 October 2018 143.210.72.148 talk 14,464 bytes 0 No edit summary undo

curprev 20:4920:49, 20 August 2018 Ira Leviton talk contribs m 14,464 bytes −19 Deleted the phrasing 'it is interesting' - see Wikipedia:Manual_of_Style/Words_to_watch#editorializing and 'we', which addresses the reader. undo

curprev 02:2602:26, 13 June 2018 Barrsam talk contribs 14,483 bytes +662 →W[P] undo

curprev 20:5420:54, 27 March 2018 Weux082690 talk contribs 13,821 bytes −7 →W hierarchy: matching to current terminology undo

curprev 08:2708:27, 12 March 2018 InternetArchiveBot talk contribs 13,828 bytes +188 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.6.4) undo

curprev 11:0911:09, 15 October 2017 Ylloh talk contribs 13,640 bytes +315 →Complexity classes: added A hierarchy stub undo Tag: Visual edit

curprev 21:0421:04, 7 September 2017 KolbertBot talk contribs m 13,325 bytes +3 Bot: HTTP→HTTPS undo

curprev 08:4308:43, 3 October 2016 195.130.32.33 talk 13,322 bytes +26 →W[P] undo

curprev 07:4607:46, 29 September 2016 Cedar101 talk contribs m 13,296 bytes −143 \mathsf undo

curprev 20:5720:57, 13 June 2016 Tom.Reding talk contribs m 13,439 bytes −26 Fix Category:Pages using citations with accessdate and no URL when perm identifier present (doi|bibcode|arxiv|pmid|jstor|isbn|issn|lccn|oclc|ismn|hdl): rem access-date using AWB undo

curprev 02:4602:46, 4 February 2016 24.187.29.118 talk 13,465 bytes +10 No edit summary undo

curprev 01:3901:39, 26 December 2015 2602:30a:2e9c:9a10:2152:a5b4:79eb:c754 talk 13,455 bytes +11 →References undo
curprev 01:0501:05, 26 December 2015 162.233.201.161 talk 13,444 bytes −15 →References undo
curprev 01:0401:04, 26 December 2015 162.233.201.161 talk 13,459 bytes +349 →References undo

curprev 13:2313:23, 12 September 2015 A3nm talk contribs 13,110 bytes +19 →W hierarchy: +link to undefined notion undo

curprev 09:4109:41, 19 January 2015 141.76.75.188 talk 13,091 bytes 0 →FPT undo

curprev 16:1316:13, 4 January 2015 Ojan talk contribs m 13,091 bytes +11 Minor cosmetics undo
curprev 12:0912:09, 4 January 2015 Ojan talk contribs m 13,080 bytes +590 Stylistic improvements undo

curprev 00:5400:54, 23 December 2014 95.109.96.9 talk 12,490 bytes −787 Undid revision 639231294 by 190.15.157.144 (talk) undo

curprev 20:1820:18, 22 December 2014 190.15.157.144 talk 13,277 bytes +787 No edit summary undo

curprev 17:1917:19, 11 December 2014 160.36.101.43 talk 12,490 bytes +10 Grammar undo

curprev 05:2505:25, 9 November 2014 65.96.174.155 talk 12,480 bytes −2 →W hierarchy undo

curprev 07:1207:12, 20 October 2014 Arthur Rubin talk contribs m 12,482 bytes −29 Reverted edits by 99.112.215.90 (talk) to last version by Daira Hopwood undo
curprev 04:3404:34, 20 October 2014 99.112.215.90 talk 12,511 bytes +29 Input (computer science) undo

curprev 10:0910:09, 1 September 2014 Daira Emma Hopwood talk contribs 12,482 bytes −1 →W[t]: fix the definition undo

curprev 05:0805:08, 16 August 2014 Rjwilmsi talk contribs m 12,483 bytes +31 →''W''[''t'']: Journal cites, Added 1 doi to a journal cite using AWB (10365) undo

curprev 20:3520:35, 26 April 2014 BattyBot talk contribs m 12,452 bytes −1 fixed CS1 errors: dates to meet MOS:DATEFORMAT (also General fixes) using AWB (10083) undo

curprev 09:1109:11, 16 April 2014 Ylloh talk contribs 12,453 bytes +144 →XP undo
curprev 09:0209:02, 16 April 2014 Ylloh talk contribs 12,309 bytes +657 →W[t]: added reference and a simpler complete problem undo
curprev 08:5608:56, 16 April 2014 Ylloh talk contribs m 11,652 bytes +1 →W[t]: typo undo
curprev 08:5608:56, 16 April 2014 Ylloh talk contribs 11,651 bytes +763 →W[t]: added sketch for this section undo

curprev 03:2503:25, 7 April 2014 AustinBuchanan talk contribs m 10,888 bytes +30 clarified that P\ne NP suggests that NP-complete problems require superpolynomial time (not necessarily exponential) undo

curprev 11:4711:47, 19 July 2013 129.199.99.140 talk 10,858 bytes −1 →FPT: Changed wording slightly undo

curprev 10:0010:00, 26 June 2013 129.199.99.140 talk 10,859 bytes +23 →FPT: Added clarification undo

curprev 03:4403:44, 12 March 2013 Addbot talk contribs m 10,836 bytes −69 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q1570441 undo

curprev 01:4901:49, 11 December 2012 Yobot talk contribs m 10,905 bytes +7 clean up, References after punctuation per WP:REFPUNC and WP:CITEFOOT using AWB (8792) undo

curprev 21:2321:23, 14 February 2012 Hermel talk contribs 10,898 bytes +31 improve wording undo

curprev 22:2822:28, 6 December 2011 Ruud Koot talk contribs 10,867 bytes +1 In computer science, ... undo

curprev 12:3712:37, 20 November 2011 Mastergreg82 talk contribs 10,866 bytes +376 Added a reference for the complexity of Vertex Cover undo

curprev 14:2414:24, 14 November 2011 Mastergreg82 talk contribs 10,490 bytes −5 No edit summary undo

curprev 11:5411:54, 27 October 2011 Mastergreg82 talk contribs 10,495 bytes +1 →FPT: For a graph, 'm' names most of the time the number of edges, not the number of vertices of the graph undo

curprev 13:3413:34, 13 June 2011 129.177.17.71 talk 10,494 bytes 0 Moved ref to more interesting sentence. undo

Parameterized complexity: Revision history

24 April 2019

30 March 2019

3 March 2019

10 February 2019

1 January 2019

3 December 2018

4 October 2018

20 August 2018

13 June 2018

27 March 2018

12 March 2018

15 October 2017

7 September 2017

3 October 2016

29 September 2016

13 June 2016

4 February 2016

26 December 2015

12 September 2015

19 January 2015

4 January 2015

23 December 2014

22 December 2014

11 December 2014

9 November 2014

20 October 2014

1 September 2014

16 August 2014

26 April 2014

16 April 2014

7 April 2014

19 July 2013

26 June 2013

12 March 2013

11 December 2012

14 February 2012

6 December 2011

20 November 2011

14 November 2011

27 October 2011

13 June 2011