The ismorphism conjecture fails relative to a random oracle
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
The quasilinear isomorphism challenge
ACM SIGACT News
The isomorphism conjecture fails relative to a random oracle
Journal of the ACM (JACM)
Reducing the complexity of reductions
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A formal framework for evaluating heuristic programs
Annals of Mathematics and Artificial Intelligence
| Hi-index | 5.23 |