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]

Abstract

Abstract is missing.