User contributions
Jump to navigation
Jump to search
- 16:54, 27 April 2021 diff hist +51 m Complexity Zoo References →S: Added DOI link to sch83
- 16:39, 27 April 2021 diff hist +119 m Complexity Zoo:H →HalfP: RP With Exactly Half Acceptance: Added reference to WPP
- 16:35, 27 April 2021 diff hist +66 m Complexity Zoo References →B: Added link for BB92
- 16:33, 27 April 2021 diff hist 0 m Complexity Zoo:H →HalfP: RP With Exactly Half Acceptance: Fixed capitalization on link to BS00
- 16:26, 27 April 2021 diff hist +112 m Complexity Zoo References →B: Fixed broken link on BS00
- 22:19, 2 December 2019 diff hist -30 Complexity Zoo References →E: Deleted duplicated of Paths, trees, flowers. Updated EY07 with conf & journal ref
- 19:41, 15 August 2019 diff hist -141 Complexity Zoo:T →TI: Tensor Isomorphism: Removed claim about Delta_2 P since it was superfluous
- 21:44, 9 July 2019 diff hist 0 Complexity Zoo →Introduction: Updated count to 544 based on a possibly incorrect search-and-find (but seems that the old count of 536 was not right...)
- 17:35, 9 July 2019 diff hist +21 Template:CZ-T Added TI
- 17:33, 9 July 2019 diff hist 0 Complexity Zoo →Introduction: Updated count to 536 for TI
- 17:30, 9 July 2019 diff hist +1,425 Complexity Zoo:T Added TI
- 16:58, 9 July 2019 diff hist +226 Complexity Zoo References →G: Added GQ19
- 16:55, 9 July 2019 diff hist +820 Complexity Zoo:G →GI: Graph Isomorphism: Added some interesting GI-complete problems, as well as refs to ZKT85, Gri83, Gro12
- 16:52, 9 July 2019 diff hist +317 Complexity Zoo References →G: Moved Gri83 and Gri01 to come in order of their keys. Added Gro12.
- 16:43, 9 July 2019 diff hist +279 Complexity Zoo References →G: Added Grigoriev '83
- 16:36, 9 July 2019 diff hist 0 Complexity Zoo References →Z: Fixed typo in color of ZKT85
- 16:35, 9 July 2019 diff hist +270 Complexity Zoo References →Z: Added ZKT85
- 20:03, 18 September 2015 diff hist +340 Complexity Zoo:S Added stuff about Karp-Lipton collapse to S2P, and O2P
- 19:59, 18 September 2015 diff hist +1,387 Complexity Zoo:O Added O2P
- 19:54, 18 September 2015 diff hist +287 Complexity Zoo References Added Chakaravarthy & Roy 2006 [CR06]