Graph Isomorphism is Low for ZPP:::NP::: and other Lowness results

Vikraman Arvind, Johannes Köbler. Graph Isomorphism is Low for ZPP:::NP::: and other Lowness results. Electronic Colloquium on Computational Complexity (ECCC), 6(33), 1999. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: