User contributions
Jump to navigation
Jump to search
- 23:17, 24 August 2022 diff hist +80 Complexity Zoo References →P: Added doi to [PY84]
- 15:41, 20 July 2022 diff hist +2,100 Complexity Zoo References →M: Added dois, updated journal refs
- 16:38, 19 July 2022 diff hist +1,647 Complexity Zoo References →V: Added dois, updated journal refs, corrected title of VV85, changed short of [VSB+83] to [VSBR83]
- 02:18, 17 July 2022 diff hist +1,920 Complexity Zoo References →I: Added dois, updated journal refs, added author website links
- 17:41, 14 July 2022 diff hist +1,062 Complexity Zoo References →J: Added dois, updated journal refs, fixed broken links
- 16:42, 14 July 2022 diff hist +1,285 Complexity Zoo References →D: Added dois, fixed broken links, updated journal refs
- 16:52, 16 June 2022 diff hist +1,778 Complexity Zoo References →L: added dois to all, updated some to journal refs (kept conf refs as well), added Trakhtenbrot for English transl of Levin
- 15:42, 16 June 2022 diff hist +1,278 Complexity Zoo References →N: Added doi and updated to journal refs (maintaining previous refs)
- 08:12, 16 June 2022 diff hist +1,038 Complexity Zoo References →T: Added dois and links where possible. Updated TV02 to include the journal reference as well as the conference
- 07:51, 16 June 2022 diff hist +214 Complexity Zoo References →U: added doi, updated to include journal ref
- 07:49, 16 June 2022 diff hist +616 Complexity Zoo References →Y: added doi to all
- 06:01, 16 June 2022 diff hist +262 Complexity Zoo References →E: added doi links to all, added author webpage link to ey07
- 05:56, 16 June 2022 diff hist +678 Complexity Zoo References →O: Added doi to all, updated Okamoto to the journal version (kept oka96 as the id for backward compatibility), added author's version to those I could find.
- 05:50, 16 June 2022 diff hist +345 Complexity Zoo References →Z: Added doi links to all, updated link to Zuc91, added FOCS 91 to Zuc91
- 17:56, 15 June 2022 diff hist +9 Complexity Zoo:A →AC1: Unbounded Fanin Log-Depth Circuits: Clarified relation between NL and NC1
- 17:55, 15 June 2022 diff hist +24 Complexity Zoo:A →AC: Unbounded Fanin Polylogarithmic-Depth Circuits: AC1 contains NL
- 17:54, 15 June 2022 diff hist +355 Complexity Zoo:A →AC1: Unbounded Fanin Log-Depth Circuits: Added info about containments
- 17:51, 15 June 2022 diff hist +22 Complexity Zoo:N →NC2: Level 2 of NC: updated relationship with NL
- 17:46, 15 June 2022 diff hist +341 Complexity Zoo:N →NC2: Level 2 of NC: Added AC^1, DET
- 17:40, 15 June 2022 diff hist +60 Complexity Zoo:N →NC: Nick's Class: Added link to NL in NC^2
- 17:32, 15 June 2022 diff hist +199 Complexity Zoo:D →DET: Determinant: Added link to GapL
- 17:31, 15 June 2022 diff hist +143 Complexity Zoo:G →GapL: Gap Logarithmic-Space: Added link to #L current
- 17:29, 15 June 2022 diff hist +254 Complexity Zoo:Symbols →#L: Sharp-L: Added link to GapL and the GapL-completeness of det current
- 17:27, 15 June 2022 diff hist +236 Complexity Zoo:G →GapL: Gap Logarithmic-Space: Added GapL-completeness of determinant
- 17:22, 15 June 2022 diff hist +263 Complexity Zoo References →M: added MV97
- 17:19, 15 June 2022 diff hist +146 Complexity Zoo References →T: Added Tod91
- 17:18, 15 June 2022 diff hist +309 Complexity Zoo References →V: Added Vinay 1991
- 17:13, 15 June 2022 diff hist +195 Complexity Zoo References →D: added Dam91
- 16:55, 19 November 2021 diff hist +191 Complexity Garden →Table of Contents: Added isomorphism problems and algebraic problems as categories
- 16:55, 27 April 2021 diff hist +70 m Complexity Zoo:N →NP ∩ coNP: Added the fact that this is equal to Low(NP)
- 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]