User contributions for Paul.w.goldberg

10 September 2024

• 15:1015:10, 10 September 2024 diff hist +264 m Sunway City Added a link to "Berita Sunway" magazine that points out on page 44 it incorporates the 15-minute city concept. (See also pages 11 and 52).

8 January 2020

• 09:4709:47, 8 January 2020 diff hist +74 m SNP (complexity) I added a clause to the specification of 3-colorability stipulating that any vertex must satisfy at least one of the 3 predicates. This is needed in order to avoid any graph being trivially satisfied by predicates that always evaluate to false.

10 January 2019

• 12:3212:32, 10 January 2019 diff hist −1 m Hobby–Rice theorem No edit summary
• 12:3112:31, 10 January 2019 diff hist +365 m Hobby–Rice theorem add reference to Simmons/Su paper
• 09:4809:48, 10 January 2019 diff hist +256 m PPP (complexity) added new 2018 PPP-completeness result

8 January 2019

• 17:4517:45, 8 January 2019 diff hist +346 m PPA (complexity) add reference to hardness of PPA w.r.t. integer factoring
• 17:2417:24, 8 January 2019 diff hist +379 m PPA (complexity) added new PPA-completeness result for consensus-halving

24 March 2013

• 18:2918:29, 24 March 2013 diff hist +88 m Epsilon-equilibrium No edit summary
• 18:2018:20, 24 March 2013 diff hist +786 Epsilon-equilibrium added some motivational text
• 18:0318:03, 24 March 2013 diff hist +162 m Epsilon-equilibrium fixed links
• 17:5217:52, 24 March 2013 diff hist +1,537 Epsilon-equilibrium added some algorithmic results for approximation
• 17:0617:06, 24 March 2013 diff hist +1,790 Epsilon-equilibrium added definition of well-supported approximate Nash equilibrium

22 March 2013

• 10:5910:59, 22 March 2013 diff hist +25 m Lemke–Howson algorithm updated categories
• 10:5610:56, 22 March 2013 diff hist +10 Lemke–Howson algorithm removed Category:Game theory; added Category:Non-cooperative games using HotCat
• 10:5510:55, 22 March 2013 diff hist +38 m Lemke–Howson algorithm added category "Combinatorial algorithms"

24 February 2013

• 21:3321:33, 24 February 2013 diff hist +13 m Nash equilibrium fixed some html symbols

21 January 2013

• 21:2421:24, 21 January 2013 diff hist +37 m Lemke–Howson algorithm fixed typos
• 21:1821:18, 21 January 2013 diff hist +678 m Lemke–Howson algorithm added reference to Algorithmic Game Theory textbook
• 20:5720:57, 21 January 2013 diff hist +52 m Lemke–Howson algorithm fixed typos
• 20:5320:53, 21 January 2013 diff hist +304 m Lemke–Howson algorithm fixed typos

20 January 2013

• 22:0522:05, 20 January 2013 diff hist +4 m List of PSPACE-complete problems Added link to new page on Lemke-Howson algorithm
• 22:0222:02, 20 January 2013 diff hist +5 m Lemke–Howson algorithm No edit summary
• 21:5921:59, 20 January 2013 diff hist +12 m Lemke–Howson algorithm No edit summary
• 21:5521:55, 20 January 2013 diff hist +62 Lemke–Howson algorithm No edit summary
• 21:4721:47, 20 January 2013 diff hist +277 Lemke–Howson algorithm No edit summary
• 21:4521:45, 20 January 2013 diff hist +2 Lemke–Howson algorithm No edit summary
• 21:3821:38, 20 January 2013 diff hist +7,178 N Lemke–Howson algorithm overview of the algorithm and its properties

5 October 2012

• 22:4022:40, 5 October 2012 diff hist +311 m PPAD (complexity) "2-player game" cites Chen et al paper; "any number of players" cites Daskalakis et al paper
• 22:3322:33, 5 October 2012 diff hist +32 m List of PPAD-complete problems corrected reference to Daskalakis et al paper
• 22:1422:14, 5 October 2012 diff hist +440 m List of PSPACE-complete problems added reference to result on Nash equilibrium computation

8 July 2010

• 21:0021:00, 8 July 2010 diff hist −19 Research Excellence Framework No edit summary
• 20:5320:53, 8 July 2010 diff hist +376 m Research Excellence Framework add reference to David Willetts announcement of delay to REF

22 December 2009

• 15:0415:04, 22 December 2009 diff hist +552 N User talk:92.8.108.19 ←Created page with 'Regarding the following claim: "Of course, academics who argue against "impact", produce "research" which advances nothing other than their careers..." I believe th...'
• 14:5414:54, 22 December 2009 diff hist +119 m Research Excellence Framework Added links to UUK and UCU responses to REF
• 14:3514:35, 22 December 2009 diff hist +1,558 Research Excellence Framework Added a section on history of the REF

21 December 2009

• 23:1823:18, 21 December 2009 diff hist +1,345 Research Excellence Framework added some more details and criticisms with links to articles

20 December 2009

• 21:0421:04, 20 December 2009 diff hist +263 m List of complexity classes Added a link to the complexity class TFNP.
• 20:5320:53, 20 December 2009 diff hist 0 User:Paul.w.goldberg/4-Nash No edit summary current
• 18:1618:16, 20 December 2009 diff hist +37 User:Paul.w.goldberg/4-Nash No edit summary
• 18:1518:15, 20 December 2009 diff hist +406 User:Paul.w.goldberg/4-Nash No edit summary

19 December 2009

• 23:3723:37, 19 December 2009 diff hist +836 N User:Paul.w.goldberg/4-Nash ←Created page with '4-Nash is the problem of computing an approximate Nash equilibrium of a 4-player game in normal form. In contrast with 2-player games in normal form, games with mor...'
• 23:1223:12, 19 December 2009 diff hist +109 m PPAD (complexity) Added note on relationship to complexity class PPP.
• 23:0623:06, 19 December 2009 diff hist +2,800 N PPA (complexity) Wrote up the definition of PPA and a couple of examples of PPA problems.

11 December 2009

• 14:3214:32, 11 December 2009 diff hist −36 m PPP (complexity) removed a dummy link
• 14:2714:27, 11 December 2009 diff hist +2,410 N PPP (complexity) wrote up brief overview of complexity class PPP
• 14:2414:24, 11 December 2009 diff hist +57 m PPP added link to new page on the complexity class PPP
• 14:1314:13, 11 December 2009 diff hist +17 User:Paul.w.goldberg/PPP No edit summary current
• 14:1114:11, 11 December 2009 diff hist +15 User:Paul.w.goldberg/PPP No edit summary

2 November 2009

• 12:2712:27, 2 November 2009 diff hist +218 User:Paul.w.goldberg/PPP No edit summary

31 October 2009

• 22:3922:39, 31 October 2009 diff hist +28 User:Paul.w.goldberg/PPP No edit summary