Graph Nonisomorphism has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses

Adam Klivans, Dieter van Melkebeek. Graph Nonisomorphism has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses. In STOC. pages 659-667, 1999. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.