Kernelization: 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:4409:44, 2 June 2024 Feydun talk contribs m 20,163 bytes −1 →See also: Fixed typo undo Tags: Mobile edit Mobile app edit Android app edit

curprev 03:2003:20, 18 March 2024 Citation bot talk contribs 20,164 bytes +28 Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Analysis of algorithms | #UCB_Category 30/47 undo

curprev 23:5223:52, 3 January 2024 OAbot talk contribs m 20,136 bytes +16 Open access bot: arxiv updated in citation with #oabot. undo

curprev 11:4011:40, 28 December 2023 AB-Babayo talk contribs 20,120 bytes +27 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 22:0822:08, 19 December 2023 Achmad Rachmani talk contribs 20,093 bytes −47 →References: Conflict undo Tags: Mobile edit Mobile web edit
curprev 21:0721:07, 19 December 2023 YusufuAM talk contribs 20,140 bytes +96 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 05:2505:25, 25 October 2023 Citation bot talk contribs 20,044 bytes −81 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 10:3410:34, 1 February 2023 Astenosfear talk contribs 20,125 bytes +322 →See also: approximate kernels undo Tag: Visual edit

curprev 21:5721:57, 29 January 2023 OAbot talk contribs m 19,803 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 13:5213:52, 22 May 2022 Luamssuk talk contribs m 19,784 bytes +30 →Further reading: author link Rolf Niedermeier undo

curprev 19:1819:18, 9 May 2022 David Eppstein talk contribs 19,754 bytes −45 Undid revision 1087003687 by ScientistBuilder (talk) not mentioned in linked article undo Tag: Undo
curprev 18:3918:39, 9 May 2022 WalkingRadiance talk contribs 19,799 bytes +45 →See also: chinese postman problem list added undo Tags: Reverted Visual edit

curprev 01:1501:15, 19 October 2021 73.38.222.15 talk 19,754 bytes +30 formatting undo

curprev 07:2007:20, 9 April 2021 Citation bot talk contribs 19,724 bytes −3 Removed parameters. | Use this bot. Report bugs. | Suggested by Jonesey95 | via #UCB_webform 1219/1800 undo

curprev 14:0514:05, 29 November 2020 WikiCleanerBot talk contribs m 19,727 bytes −13 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Title linked in text) undo Tag: WPCleaner

curprev 11:1211:12, 2 November 2020 Frap talk contribs 19,740 bytes 0 MOS:HEAD undo

curprev 20:1220:12, 13 September 2020 ShearedLizard talk contribs m 19,740 bytes +97 Clarify which parameter is used in these examples. undo

curprev 22:0922:09, 6 September 2020 Citation bot talk contribs 19,643 bytes +98 Add: s2cid, author pars. 1-1. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

curprev 06:2906:29, 16 April 2020 OAbot talk contribs m 19,545 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 14:1314:13, 3 April 2020 Dmitry Kosolobov talk contribs m 19,529 bytes +1 "ie." -> "i.e." undo

curprev 17:3017:30, 28 March 2020 82.9.16.4 talk 19,528 bytes −1 →Example: vertex cover undo

curprev 03:1303:13, 14 January 2020 Citation bot talk contribs m 19,529 bytes +186 Alter: title, pages, isbn. Add: doi, pages, title-link, url. Removed URL that duplicated unique identifier. Formatted dashes. | You can use this bot yourself. Report bugs here. | Activated by User:Headbomb | via #UCB_webform undo

curprev 15:2615:26, 17 December 2019 Bmpjansen talk contribs m 19,343 bytes −17 Fixed reference highlighting in bibliography undo
curprev 15:1415:14, 17 December 2019 Bmpjansen talk contribs 19,360 bytes +1,682 Introduced section on structural parameterizations with example for Vertex Cover. undo

curprev 12:4812:48, 30 September 2019 Monkbot talk contribs m 17,678 bytes +8 Task 16: replaced (2×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 21:2421:24, 9 December 2018 David Eppstein talk contribs 17,387 bytes +68 →References: Judy Goldsmith (computer scientist) undo
curprev 07:3607:36, 9 December 2018 David Eppstein talk contribs 17,319 bytes +26 Martin Grohe undo

curprev 10:4210:42, 2 September 2017 KolbertBot talk contribs m 17,293 bytes +1 Bot: HTTP→HTTPS undo

curprev 23:0323:03, 1 June 2017 Quebec99 talk contribs m 17,292 bytes +42 fixed reference undo
curprev 23:0123:01, 1 June 2017 Quebec99 talk contribs m 17,250 bytes +17 fixed reference undo
curprev 16:0016:00, 1 June 2017 Gosha figosha talk contribs 17,233 bytes −1 →Further reading undo
curprev 15:5915:59, 1 June 2017 Gosha figosha talk contribs 17,234 bytes +761 No edit summary undo

curprev 18:3118:31, 4 May 2017 InternetArchiveBot talk contribs 16,473 bytes +160 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.3beta8) undo

curprev 00:2300:23, 21 January 2016 David Eppstein talk contribs 16,313 bytes +112 see also Iterative compression undo

curprev 03:3103:31, 26 December 2015 David Eppstein talk contribs 16,201 bytes −4 Undid revision 696800569 by 162.233.201.161 (talk) I don't think wikilinks of reference title words are a good idea — they interfere with links to the reference undo
curprev 01:0801:08, 26 December 2015 162.233.201.161 talk 16,205 bytes +4 →References undo

curprev 08:5008:50, 10 April 2015 Qwertyus talk contribs 16,201 bytes +49 more detailed hatnote undo

curprev 18:5818:58, 28 February 2015 David Eppstein talk contribs m 16,152 bytes +343 →References: clean up undo

curprev 00:4400:44, 20 October 2014 David Eppstein talk contribs 15,809 bytes +24 →Example: vertex cover: simplify rule 3, add k>0 constraint to rule 1 undo

curprev 20:0720:07, 18 October 2014 David Eppstein talk contribs 15,785 bytes +50 Undid revision 630140778 by Erel Segal (talk) terminating the algorithm is not kernelizing it, it's doing something different than kernelization undo
curprev 19:0419:04, 18 October 2014 Erel Segal talk contribs 15,735 bytes −50 →Example: vertex cover - in case 3 the algorithm can be terminated immediately with failure, there is no need to replace the graph undo

curprev 11:3611:36, 31 July 2014 Mcld talk contribs 15,785 bytes +31 distinguish from kernel trick undo

curprev 11:2211:22, 7 March 2014 Awesomifier talk contribs 15,754 bytes −81 →Example: vertex cover: removed incorrect statement about NP-hard problems. undo

curprev 21:2421:24, 17 March 2013 Addbot talk contribs m 15,835 bytes −20 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q1759539 undo

curprev 16:3716:37, 5 December 2012 Yobot talk contribs m 15,855 bytes 0 clean up, References after punctuation per WP:REFPUNC and WP:PAIC using AWB (8748) undo

2 June 2024

18 March 2024

3 January 2024

28 December 2023

19 December 2023

25 October 2023

1 February 2023

29 January 2023

22 May 2022

9 May 2022

19 October 2021

9 April 2021

29 November 2020

2 November 2020

13 September 2020

6 September 2020

16 April 2020

3 April 2020

28 March 2020

14 January 2020

17 December 2019

30 September 2019

3 March 2019

9 December 2018

2 September 2017

1 June 2017

4 May 2017

21 January 2016

26 December 2015

10 April 2015

28 February 2015

20 October 2014

18 October 2014

31 July 2014

7 March 2014

17 March 2013

5 December 2012