PPAD (complexity): Revision history

8 September 2025

• curprev 05:0105:01, 8 September 2025 OAbot talk contribs m 10,359 bytes +25 Open access bot: url-access=subscription updated in citation with #oabot. undo

19 August 2025

• curprev 07:5607:56, 19 August 2025 Citation bot talk contribs 10,334 bytes +294 Altered template type. Add: eprint, class, date, title, authors 1-4. Changed bare reference to CS1/2. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
• curprev 07:5507:55, 19 August 2025 Headbomb talk contribs m 10,040 bytes −411 clean up undo Tag: AWB

16 August 2025

• curprev 21:5221:52, 16 August 2025 Erel Segal talk contribs 10,451 bytes +1,021 →Relations to other complexity classes undo Tag: Visual edit
• curprev 21:5021:50, 16 August 2025 Erel Segal talk contribs 9,430 bytes +426 No edit summary undo Tag: Visual edit
• curprev 21:4421:44, 16 August 2025 Erel Segal talk contribs 9,004 bytes +573 No edit summary undo Tag: Visual edit
• curprev 21:4221:42, 16 August 2025 Erel Segal talk contribs 8,431 bytes +21 →Relations to other complexity classes undo Tag: Visual edit

2 June 2025

• curprev 11:0211:02, 2 June 2025 BunnysBot talk contribs 8,410 bytes −22 →Relations to other complexity classes: Fix CW Errors with GenFixes (T1) undo Tag: AWB

5 July 2024

• curprev 06:5306:53, 5 July 2024 David Eppstein talk contribs 8,432 bytes −199 →Relations to other complexity classes: rm unsourced speculation undo

29 March 2024

• curprev 11:2411:24, 29 March 2024 Tc14Hd talk contribs 8,631 bytes +39 No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

11 January 2024

• curprev 17:5517:55, 11 January 2024 Sir Ibee talk contribs 8,592 bytes +26 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

6 January 2024

• curprev 00:2300:23, 6 January 2024 OAbot talk contribs m 8,566 bytes +17 Open access bot: arxiv updated in citation with #oabot. undo

9 December 2023

• curprev 21:3721:37, 9 December 2023 Citation bot talk contribs 8,549 bytes +17 Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 2258/2500 undo

27 August 2023

• curprev 18:1818:18, 27 August 2023 Citation bot talk contribs 8,532 bytes +38 Add: s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 6/2500 undo

14 August 2023

• curprev 09:5109:51, 14 August 2023 OAbot talk contribs m 8,494 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo

28 April 2023

• curprev 22:0022:00, 28 April 2023 Beland talk contribs m 8,476 bytes −5 convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB) undo

16 April 2023

• curprev 12:3112:31, 16 April 2023 Erel Segal talk contribs 8,481 bytes +21 →Relations to other complexity classes undo Tag: Visual edit
• curprev 12:3012:30, 16 April 2023 Erel Segal talk contribs 8,460 bytes +421 No edit summary undo Tag: Visual edit
• curprev 12:1812:18, 16 April 2023 Erel Segal talk contribs 8,039 bytes +24 →Relationship to other complexity classes undo Tag: Visual edit
• curprev 12:1612:16, 16 April 2023 Erel Segal talk contribs 8,015 bytes +517 No edit summary undo Tag: Visual edit

13 April 2023

• curprev 12:5212:52, 13 April 2023 Erel Segal talk contribs 7,498 bytes +28 →Relationship to other complexity classes undo Tag: Visual edit

23 August 2022

• curprev 16:5216:52, 23 August 2022 208.125.201.230 talk 7,470 bytes +26 Add wiki link to Completeness article undo

13 May 2022

• curprev 02:4202:42, 13 May 2022 CatchedY talk contribs m 7,444 bytes −1 →Definition: added link to Xi Chen undo Tag: Visual edit

17 May 2021

• curprev 08:5208:52, 17 May 2021 TheRacoonOfDeath talk contribs 7,445 bytes −23 removed an error: in End-of-the-line isolated nodes are allowed to exist undo

28 March 2021

• curprev 01:5601:56, 28 March 2021 Beland talk contribs m 7,468 bytes −1 convert special characters (via WP:JWB) undo

13 January 2021

• curprev 19:2519:25, 13 January 2021 Monkbot talk contribs m 7,469 bytes −21 Task 18 (cosmetic): eval 10 templates: hyphenate params (2×); del |postscript= (1×); undo Tag: AWB

12 January 2021

• curprev 20:4120:41, 12 January 2021 Nealmcb talk contribs m 7,490 bytes +4 →Relationship to other complexity classes: grammar undo Tag: Visual edit

17 December 2020

• curprev 18:3118:31, 17 December 2020 Tom.Reding talk contribs m 7,486 bytes +97 Enum 3 author/editor WLs; WP:GenFixes on undo Tag: AWB

9 August 2020

• curprev 20:3920:39, 9 August 2020 AnomieBOT talk contribs m 7,389 bytes +17 Dating maintenance tags: {{Citation needed}} undo
• curprev 18:3918:39, 9 August 2020 Oohitsjwu talk contribs 7,372 bytes +20 →Relationship to other complexity classes undo

28 April 2020

• curprev 13:0213:02, 28 April 2020 InternetArchiveBot talk contribs 7,352 bytes +205 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

25 November 2019

• curprev 05:5005:50, 25 November 2019 JumpDiscont talk contribs 7,147 bytes +2 →Relationship to other complexity classes: fixed small error undo

19 November 2019

• curprev 09:4509:45, 19 November 2019 2001:6b0:1:1e00:f64d:30ff:fe66:5db7 talk 7,145 bytes +436 Before it sounded like Chen and Deng proved all of the completeness -- it was in fact first shown by Daskalakis, Goldberg and Papadimitriou for at least 3 players and then (surprisingly) extended by Chen and Deng to 2 players. Added a reference to the journal version. undo Tag: Visual edit: Switched

30 July 2019

• curprev 21:2821:28, 30 July 2019 RJFJR talk contribs 6,709 bytes −9 →Relationship to other complexity classes: says 'include' so don't need to say 'and more' undo

22 May 2019

• curprev 12:2012:20, 22 May 2019 Gdr talk contribs 6,718 bytes 0 definition before discussion, please undo

22 February 2019

• curprev 04:1104:11, 22 February 2019 Citation bot talk contribs m 6,718 bytes +14 Add: citeseerx, class, eprint. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

16 August 2018

• curprev 18:5418:54, 16 August 2018 Omnipaedista talk contribs 6,704 bytes −4 No edit summary undo

12 June 2018

• curprev 21:2721:27, 12 June 2018 Smspreto talk contribs m 6,708 bytes +31 The Daskalakis paper actually shows that the problem of finding ε-Nash equilibrium, and not Nash equilibrium, for game with any number of players is PPAD-complete. undo

5 February 2018

• curprev 19:5019:50, 5 February 2018 Aviad.rubinstein talk contribs 6,677 bytes −163 →External links: removed outdated link undo

28 September 2017

• curprev 13:0713:07, 28 September 2017 2a02:120b:2c61:6750:9495:5865:8674:7a67 talk 6,840 bytes +432 clarified relation of PPAD to NP according to a lecture by Christos Papadimitriou undo

17 September 2017

• curprev 20:1320:13, 17 September 2017 PlyrStar93 talk contribs m 6,408 bytes +462 Reverted edits by 189.167.13.134 (talk) (HG) (3.3.0) undo Tag: Huggle
• curprev 20:0020:00, 17 September 2017 189.167.13.134 talk 5,946 bytes −462 No edit summary undo Tags: references removed Mobile edit Mobile web edit

8 February 2017

• curprev 14:3314:33, 8 February 2017 EmilJ talk contribs 6,408 bytes −12 →top: No, it is impossible that PPAD, a class of search problems, equals P, a class of decision problems. undo

21 May 2016

• curprev 06:5506:55, 21 May 2016 Yobot talk contribs m 6,420 bytes −3 WP:CHECKWIKI error fixes using AWB (12016) undo

20 May 2016

• curprev 01:1601:16, 20 May 2016 Karthik0112358 talk contribs 6,423 bytes +211 1. Added citation for the class CLS. 2. Removed statements such as Borsuk Ulam and Ham Sandwich problems are in PPAD, as this was recently shown to be not true: http://eccc.hpi-web.de/report/2015/163/ undo Tag: Visual edit

21 April 2016

• curprev 22:5922:59, 21 April 2016 Headbomb talk contribs m 6,212 bytes −87 →top: clean up, replaced: | journal = arXiv preprint → | journal = using AWB undo

23 March 2016

• curprev 21:5221:52, 23 March 2016 BG19bot talk contribs m 6,299 bytes −1 Remove blank line(s) between list items per WP:LISTGAP to fix an accessibility issue for users of screen readers. Do WP:GENFIXES and cleanup if needed. Discuss this at Wikipedia talk:WikiProject Accessibility#LISTGAP undo

6 November 2015

• curprev 11:4611:46, 6 November 2015 163.1.88.6 talk 6,300 bytes −48 Fixed error in reference undo
• curprev 11:4311:43, 6 November 2015 Katrielalex talk contribs m 6,348 bytes 0 fix typo undo

1 October 2015

• curprev 06:4706:47, 1 October 2015 188.103.171.202 talk 6,348 bytes +1 →Other notable complete problems undo