Lower bounds for the low hierarchy
Journal of the ACM (JACM)
ACM SIGACT News
Combinatorial techniques for universal hashing
Journal of Computer and System Sciences
Graph isomorphism testing without numerics for graphs of bounded eigenvalue multiplicity
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Isomorphism testing for embeddable graphs through definability
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Some facets of complexity theory and cryptography: A five-lecture tutorial
ACM Computing Surveys (CSUR)
A New Error-Correcting Distance for Attributed Relational Graph Problems
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
GD '99 Proceedings of the 7th International Symposium on Graph Drawing
A General Method for Graph Isomorphism
FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
Replicator Equations, Maximal Cliques, and Graph Isomorphism
Neural Computation
Complexity results in graph reconstruction
Discrete Applied Mathematics
Complexity of Ring Morphism Problems
Computational Complexity
Graph and map isomorphism and all polyhedral embeddings in linear time
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Fast Algorithm for Graph Isomorphism Testing
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
The computational complexity of equivalence and isomorphism problems
The computational complexity of equivalence and isomorphism problems
On the complexity of hyperelliptic discrete logarithm problem
EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Physically-motivated dynamical algorithms for the graph isomorphism problem
Quantum Information & Computation
Equivalence of F-algebras and cubic forms
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
On graph isomorphism for restricted graph classes
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
Testing graph isomorphism in parallel by playing a game
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
Computational indistinguishability between quantum states and its cryptographic application
EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Isomorphism for graphs of bounded feedback vertex set number
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
The isomorphism problem for k-trees is complete for logspace
Information and Computation
Hardness results for tournament isomorphism and automorphism
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs
WG'12 Proceedings of the 38th international conference on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.01 |