Unique games conjecture: 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 19:4519:45, 29 July 2024 Citation bot talk contribs 24,524 bytes +156 Add: doi-access, isbn. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 140/188 undo

curprev 21:2921:29, 2 March 2024 Mazewaxie talk contribs m 24,368 bytes −13 WP:GENFIXES undo Tag: AWB

curprev 09:3409:34, 13 January 2024 Citation bot talk contribs 24,381 bytes −18 Add: arxiv, authors 1-1. Removed proxy/dead URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Computational hardness assumptions | #UCB_Category 23/25 undo

curprev 11:5711:57, 14 December 2023 Achmad Rachmani talk contribs 24,399 bytes −1 →Discussion and alternatives: Removed a pipe. undo

curprev 19:1519:15, 13 December 2023 RobinK talk contribs m 24,400 bytes +107 added author link undo
curprev 18:2918:29, 13 December 2023 Fawly talk contribs 24,293 bytes +40 add link to Ryan O'Donnell undo Tag: Visual edit

curprev 09:2109:21, 11 December 2023 OAbot talk contribs m 24,253 bytes +16 Open access bot: doi updated in citation with #oabot. undo

curprev 13:2313:23, 16 November 2023 ElegiaLi talk contribs 24,237 bytes +273 →Relevance: UG hardness of approximating max 2-sat undo Tag: Visual edit

curprev 19:5119:51, 15 November 2023 David Eppstein talk contribs 23,964 bytes +339 clean up authors undo
curprev 19:4519:45, 15 November 2023 David Eppstein talk contribs 23,625 bytes +50 This currently uses a mix of numeric and spelled-out mdy publication dates; standardize on one undo
curprev 19:4319:43, 15 November 2023 David Eppstein talk contribs 23,575 bytes −4 restore consistent cs2 citation style undo

curprev 13:0913:09, 9 August 2023 Citation bot talk contribs 23,579 bytes +8 Alter: title. 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 2163/2306 undo

curprev 06:4406:44, 22 July 2023 Citation bot talk contribs 23,571 bytes +25 Alter: title, template type. Add: s2cid, chapter-url, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 22:2122:21, 21 April 2023 David Eppstein talk contribs 23,546 bytes +28 Benny Chor undo

curprev 15:4815:48, 15 March 2023 GiovanniSidwell talk contribs 23,518 bytes +351 →Discussion and alternatives: turn EL into citations. undo Tag: Visual edit
curprev 15:4415:44, 15 March 2023 GiovanniSidwell talk contribs 23,167 bytes +36 →Discussion and alternatives: From the source, the small set expansion hypothesis states that the Gap-Small-Set Expansion problem is NP-hard. Restoring old wording, and linking the hypothesis from the appropriate place. undo Tag: 2017 wikitext editor
curprev 00:1700:17, 15 March 2023 David Eppstein talk contribs 23,131 bytes +1 Small set expansion hypothesis undo

curprev 06:5106:51, 3 January 2023 Citation bot talk contribs 23,130 bytes +279 Alter: url, title. URLs might have been anonymized. Add: chapter-url, doi, pages, chapter, isbn, s2cid, authors 1-1. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 393/2500 undo

curprev 03:4803:48, 25 October 2022 BishopBrigadier talk contribs 22,851 bytes +291 Updated the best known hardness-of-approximation result for minimum vertex cover from 1.36...-epsilon to sqrt(2)-epsilon undo

curprev 05:2105:21, 4 August 2022 Headbomb talk contribs m 22,560 bytes 0 →Notes: clean up, replaced: Forty-f → Forty-F undo Tag: AWB

curprev 16:3216:32, 1 July 2022 OlliverWithDoubleL talk contribs m 22,560 bytes +74 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 02:0402:04, 22 August 2021 David Eppstein talk contribs 22,486 bytes +535 →Discussion and alternatives: ce undo

curprev 06:3606:36, 3 August 2021 David Eppstein talk contribs 21,816 bytes +653 →Relevance: feedback arc set undo

curprev 01:4401:44, 29 July 2021 David Eppstein talk contribs 21,163 bytes +1,187 →Relevance: Maximum acyclic subgraph undo

curprev 23:1323:13, 16 April 2021 Keith D talk contribs 19,976 bytes +5 →Discussion and alternatives: Fix cite date error undo Tag: AWB

curprev 22:3022:30, 29 March 2021 David Eppstein talk contribs 19,971 bytes +31 Anca Muscholl undo
curprev 22:0722:07, 29 March 2021 Jtuckerfoltz talk contribs m 19,940 bytes +464 →Notes undo Tag: Visual edit

curprev 18:0118:01, 19 February 2021 Citation bot talk contribs 19,476 bytes +128 Add: s2cid. Removed parameters. | Use this bot. Report bugs. | Suggested by Abductive | via #UCB_webform 142/289 undo

curprev 17:1317:13, 23 January 2021 Monkbot talk contribs m 19,348 bytes +5 Task 18 (cosmetic): eval 17 templates: hyphenate params (5×); undo Tag: AWB

curprev 19:3419:34, 14 January 2021 Yobot talk contribs m 19,343 bytes 0 →top: References after punctuation per WP:REFPUNCT, WP:CITEFOOT, WP:PAIC + other fixes undo Tag: AWB

curprev 21:2521:25, 22 December 2020 Tassedethe talk contribs m 19,343 bytes +21 Disambiguated: Oded Regev → Oded Regev (computer scientist) undo

curprev 00:1600:16, 28 November 2020 84.245.120.169 talk 19,322 bytes +2 →lede: algorithmic complexity = Kolmogorov complexity (although most people misuse the term to mean "computational complexity") undo

curprev 20:4920:49, 13 October 2020 Xenmorpha talk contribs 19,320 bytes +25 Adding wikilink undo

curprev 02:3202:32, 31 July 2020 Fixmaster talk contribs 19,295 bytes +1 No edit summary undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 16:5616:56, 11 July 2020 2600:1700:e4e0:8370:adee:1090:37d2:b019 talk 19,294 bytes +56 →Relevance undo

curprev 08:3408:34, 3 June 2020 Northern Moonlight talk contribs 19,238 bytes −10 Wording undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 02:1902:19, 31 May 2020 JJMC89 bot III talk contribs m 19,248 bytes −7 Moving Category:2002 in computer science to Category:2002 in computing per Wikipedia:Categories for discussion/Log/2020 May 17#Computing by time undo

curprev 06:1406:14, 1 March 2020 Citation bot talk contribs m 19,255 bytes +99 Alter: journal, pages. Add: isbn, pages, issue, volume. Formatted dashes. | You can use this bot yourself. Report bugs here. | Activated by User:Grimes2 | via #UCB_webform undo

curprev 03:5803:58, 7 December 2019 RoyDFox talk contribs 19,156 bytes −17 →Two-prover proof systems: definition was apparently wrong undo Tag: Visual edit

curprev 16:5216:52, 4 November 2019 Myncknm talk contribs m 19,173 bytes +6 Make the "NP" in "NP-hard" bold in the newly added footnote. undo
curprev 16:5016:50, 4 November 2019 Myncknm talk contribs 19,167 bytes +206 Clarify that the UGC does not imply P ≠ NP. undo

curprev 21:3421:34, 27 June 2019 Michael Hardy talk contribs 18,961 bytes +159 No edit summary undo

curprev 17:4317:43, 27 January 2019 David Eppstein talk contribs 18,802 bytes +1,357 →Discussion and alternatives: expand small set expansion undo
curprev 14:4214:42, 27 January 2019 109.226.20.85 talk 17,445 bytes +9 →Discussion and alternatives undo
curprev 14:3714:37, 27 January 2019 109.226.20.85 talk 17,436 bytes 0 →Discussion and alternatives undo

29 July 2024

2 March 2024

13 January 2024

14 December 2023

13 December 2023

11 December 2023

16 November 2023

15 November 2023

9 August 2023

22 July 2023

21 April 2023

15 March 2023

3 January 2023

25 October 2022

4 August 2022

1 July 2022

22 August 2021

21 August 2021

3 August 2021

29 July 2021

16 April 2021

29 March 2021

19 February 2021

23 January 2021

14 January 2021

22 December 2020

28 November 2020

13 October 2020

31 July 2020

11 July 2020

3 June 2020

31 May 2020

1 March 2020

7 December 2019

4 November 2019

27 June 2019

27 January 2019