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 00:5800:58, 21 December 2023‎ PetraMagna talk contribs‎ m 18,698 bytes +1‎ fix ref error; use conference version undo

curprev 01:3001:30, 29 November 2023‎ Citation bot talk contribs‎ 18,697 bytes +17‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1164/2500 undo

curprev 04:0204:02, 24 November 2023‎ Catttte talk contribs‎ 18,680 bytes 0‎ 'fpt-' → 'FPT' undo Tag: 2017 wikitext editor

curprev 23:4223:42, 16 November 2023‎ Edemaine talk contribs‎ 18,680 bytes +686‎ →‎W hierarchy: Weighted i-Normalized Satisfiability undo

curprev 13:1713:17, 25 August 2023‎ Citation bot talk contribs‎ 17,994 bytes −17‎ Alter: title, journal. Add: chapter. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 16:1816:18, 8 August 2023‎ Timehierarchy talk contribs‎ m 18,011 bytes −1‎ →‎FPT: colouring -> coloring to be consistent with the rest of the paragraph undo
curprev 16:1716:17, 8 August 2023‎ Timehierarchy talk contribs‎ m 18,012 bytes +30‎ The use of the word "small" is misleading. Any problem can be solved efficiently for "small" (i.e., finite) inputs, by simply hardcoding the finite number of results. The point is that with FPT algorithms, the function in terms of the parameter is eaten away by the big-Oh, and thus treated as a constant. undo

curprev 08:0508:05, 15 June 2023‎ Jan Bok talk contribs‎ m 17,982 bytes +6‎ →‎W hierarchy: Highlighted definition of weft. undo

curprev 17:4917:49, 31 May 2023‎ Joshxyz talk contribs‎ 17,976 bytes +94‎ No edit summary undo Tags: Mobile edit Mobile web edit
curprev 17:4617:46, 31 May 2023‎ Joshxyz talk contribs‎ 17,882 bytes +268‎ →‎References undo Tags: Mobile edit Mobile web edit

curprev 08:2708:27, 6 April 2023‎ 2.205.21.72 talk‎ 17,614 bytes +31‎ →‎W[P]: someone deleted words from the sentence (i guess not on purpose), I restored the sentence from a previous version from history - Manfred Scheucher undo Tag: Visual edit

curprev 18:2818:28, 26 February 2023‎ 209.94.142.169 talk‎ 17,583 bytes +1‎ →‎FPT: Separate discussion of FPL (and its examples) into its own paragraph for clarity. undo

curprev 10:4210:42, 1 February 2023‎ Astenosfear talk contribs‎ 17,582 bytes +206‎ See also: parameterized approximation undo Tag: Visual edit

curprev 16:4116:41, 2 January 2023‎ 81.110.184.237 talk‎ 17,376 bytes +150‎ No edit summary undo

curprev 00:1700:17, 21 December 2022‎ B52481 talk contribs‎ m 17,226 bytes +7‎ "unbounded fan-in" -> fan-in > 2 undo Tag: Visual edit

curprev 09:5809:58, 7 September 2022‎ 61.1.107.254 talk‎ 17,219 bytes −32‎ →‎W[P] undo Tags: Mobile edit Mobile web edit

curprev 15:1015:10, 20 April 2022‎ 131.155.195.182 talk‎ 17,251 bytes +33‎ →‎FPT: new parameter should be bounded in FPT reductions undo

curprev 15:4215:42, 6 February 2022‎ Llammakey talk contribs‎ m 17,218 bytes +19‎ →‎W[t]: fixed cs1 error undo
curprev 15:4115:41, 6 February 2022‎ Llammakey talk contribs‎ m 17,199 bytes +4‎ →‎para-NP: fixed cite error undo

curprev 17:1117:11, 30 October 2021‎ Maxeto0910 talk contribs‎ 17,195 bytes 0‎ Per WP:HOWTOSD undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 08:0408:04, 27 October 2021‎ Beland talk contribs‎ m 17,195 bytes −12‎ convert special characters (via WP:JWB) undo

curprev 11:5911:59, 22 October 2021‎ PhS talk contribs‎ 17,207 bytes +181‎ →‎FPT: polish (informal) definition of fpt-reductions undo

curprev 02:4402:44, 7 July 2021‎ Cedar101 talk contribs‎ m 17,026 bytes +12‎ →‎para-NP: \textsf undo
curprev 02:3902:39, 7 July 2021‎ Cedar101 talk contribs‎ m 17,014 bytes −9‎ →‎W[P]: {{tmath}}, {{mvar}} undo

curprev 16:5916:59, 6 July 2021‎ OAbot talk contribs‎ m 17,023 bytes +17‎ Open access bot: doi added to citation with #oabot. undo

curprev 20:3620:36, 21 May 2021‎ Jarble talk contribs‎ m 17,006 bytes +4‎ link Hamming weight using Find link undo

curprev 19:5519:55, 7 May 2021‎ GreenC bot talk contribs‎ 17,002 bytes +43‎ Rescued 1 archive link. Wayback Medic 2.5 undo

curprev 03:5703:57, 30 March 2021‎ Citation bot talk contribs‎ 16,959 bytes −90‎ Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | via #UCB_webform 361/1091 undo

curprev 18:5318:53, 21 February 2021‎ 2a02:908:1080:e6a0:1519:ac27:ee8a:efe5 talk‎ 17,049 bytes +24‎ →‎W hierarchy: W[t]-completeness of weighted t-normalized sat only known for t >= 2 undo Tag: Visual edit

curprev 13:1213:12, 4 December 2020‎ Diannaa talk contribs‎ 17,025 bytes −661‎ remove copyright content copied from https://link.springer.com/book/10.1007%2F3-540-36478-1 Tag: Undo

curprev 04:1204:12, 3 December 2020‎ ParamKomplex talk contribs‎ 17,686 bytes +661‎ No edit summary Tags: Reverted Visual edit: Switched

curprev 01:5201:52, 27 June 2020‎ BHGbot talk contribs‎ m 17,025 bytes −43‎ WP:BHGbot 6 (List 5): eponymous category first, per MOS:CATORDER; WP:GENFIXES undo Tag: AWB

curprev 07:2507:25, 23 April 2020‎ Triangl talk contribs‎ 17,068 bytes +14‎ corrected error undo

curprev 14:5014:50, 31 March 2020‎ 201.214.245.101 talk‎ 17,054 bytes 0‎ →‎W[t]: Changed the problem to its standard definition, <ref>https://www.sciencedirect.com/science/article/pii/S0304397505006262</ref> (Simplifying the Weft Hierarchy, Buss and Islam) undo
curprev 06:3306:33, 31 March 2020‎ Thore Husfeldt talk contribs‎ 17,054 bytes −2‎ →‎W hierarchy: Standard definition of W[1] (*exactly* k 1s, not *at most* k 1s.) Also, kill a “wicked which”. undo

curprev 18:4218:42, 25 March 2020‎ Citation bot talk contribs‎ m 17,056 bytes +4‎ Alter: journal, isbn. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | All pages linked from User:AManWithNoPlan/sandbox2 | via #UCB_webform_linked undo

curprev 04:5604:56, 8 January 2020‎ Ar1Bis talk contribs‎ m 17,052 bytes +60‎ Edited sentence to indicate that problems with EPTAS's are also FPT. undo Tag: Visual edit

curprev 22:3722:37, 15 December 2019‎ V1dV1d talk contribs‎ 16,992 bytes +10‎ Changed inline citation to footnote undo

curprev 15:2015:20, 3 October 2019‎ EJvL talk contribs‎ 16,982 bytes +1,021‎ No edit summary undo

curprev 18:2818:28, 25 September 2019‎ Monkbot talk contribs‎ m 15,961 bytes −13‎ →‎References: Task 16: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 10:1510:15, 13 June 2019‎ 192.16.184.34 talk‎ 15,974 bytes +1‎ →‎W[P] undo

curprev 14:1414:14, 23 May 2019‎ 2a01:598:a08d:a866:31f0:8603:1edb:5714 talk‎ 15,973 bytes +16‎ →‎XP undo

curprev 15:0815:08, 14 May 2019‎ Daviddwd talk contribs‎ 15,957 bytes +64‎ short description undo Tag: Visual edit

curprev 00:4000:40, 8 May 2019‎ Timeroot talk contribs‎ 15,893 bytes +437‎ →‎W hierarchy: Elaborating on single-tape/multi-tape, what aspects are bounded or not undo

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

21 December 2023

29 November 2023

24 November 2023

16 November 2023

25 August 2023

8 August 2023

15 June 2023

31 May 2023

6 April 2023

26 February 2023

1 February 2023

2 January 2023

21 December 2022

7 September 2022

20 April 2022

6 February 2022

30 October 2021

27 October 2021

22 October 2021

7 July 2021

6 July 2021

21 May 2021

7 May 2021

30 March 2021

21 February 2021

4 December 2020

3 December 2020

27 June 2020

23 April 2020

31 March 2020

25 March 2020

8 January 2020

15 December 2019

3 October 2019

25 September 2019

13 June 2019

23 May 2019

14 May 2019

8 May 2019

24 April 2019

30 March 2019

3 March 2019

10 February 2019