The Complexity of Modular Graph Automorphism (original) (raw)
Related papers
Graph Isomorphism Testing Without Full Automorphism Group Computation
2004
Fast algorithm for graph isomorphism testing
2009
New Exact and Heuristic Algorithms for Graph Automorphism Group and Graph Isomorphism
ACM Journal of Experimental Algorithmics, 2019
Novel Techniques to Speed Up the Computation of the Automorphism Group of a Graph
Luis Maximiliano Anto Chiroque
Journal of Applied Mathematics, 2014
On finding the number of graph automorphisms
1999
Efficient Algorithms for Graph Isomorphism Testing
2009
On the graph isomorphism problem
Graph isomorphism is low for PP
Computational Complexity, 1992
Polynomial-time algorithm for determining the graph isomorphism (v.2)
2016
A pr 2 01 6 Polynomial-time algorithm for determining the graph isomorphism
2016
A Novel Algorithm for Isomorphic Graph
2013
Isomorphism of graphs of bounded valence can be tested in polynomial time
Journal of Computer and System Sciences, 1982
A new refinement procedure for graph isomorphism algorithms
Electronic Notes in Discrete Mathematics, 2005
Testing Graph Isomorphism in Parallel by Playing a Game
Lecture Notes in Computer Science, 2006
QAPV: a polynomial invariant for graph isomorphism testing
Valdir Melo, Paulo Boaventura-Netto
Pesquisa Operacional, 2013
On the Parallel Parameterized Complexity of the Graph Isomorphism Problem
Lecture Notes in Computer Science, 2018
Conauto-2.0: Fast Isomorphism Testing and Automorphism Group Computation
2011
Polynomial-time algorithm for determining the graph isomorphism
Exact Algorithms for Graph Homomorphisms
Theory Comput Syst, 2007
Novel Techniques for Automorphism Group Computation
Luis Maximiliano Anto Chiroque
Experimental Algorithms, 2013
1993
SuperNOVA: a novel algorithm for graph automorphism calculations
The graph isomorphism problem on geometric graphs
Discrete Mathematics & Theoretical Computer Science, 2014
Computing Research Repository, 2010
Transactions on Networks and Communications, 2017
Planar Graphs: Logical Complexity and Parallel Isomorphism Tests
Lecture Notes in Computer Science, 2007
Vsep-New Heuristic and Exact Algorithms for Graph Automorphism Group Computation
arXiv: Data Structures and Algorithms, 2010
Parameterized Complexity of Small Weight Automorphisms
Electron. Colloquium Comput. Complex., 2016