The graph isomorphism disease
From MaRDI portal
Publication:4159083
Cites work
Cited in
(61)- Computational complexity of computing a partial solution for the graph automorphism problems
- Graph based isomorph-free generation of two-level regular fractional factorial designs
- Graph isomorphism problem
- Graph isomorphism and theorems of Birkhoff type
- A general backtrack algorithm for the isomorphism problem of combinatorial objects
- Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery
- Branching in graphs and molecules
- A fast backtrack algorithm for graph isomorphism
- Cataloguing general graphs by point and line spectra
- Graph theoretic models
- Some elements of a Galois theory of the structure and complexity of the tree automorphism problem
- Concerning the complexity of deciding isomorphism of block designs
- Partitioning a graph in \(O(|A|\log_ 2|V|)\)
- Two reductions of graph isomorphism to problems on polynomials
- A note on compact graphs
- The invariant problem for binary string structures and the parallel complexity theory of queries
- An optimal lower bound on the number of variables for graph identification
- On the coding of ordered graphs
- A graph isomorphism algorithm for object recognition
- Simulated annealing and the mapping problem: A computational study
- Graph algebras and the graph isomorphism problem
- Detecting almost symmetries of graphs
- A computational comparison of symmetry handling methods for mixed integer programs
- Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
- Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks
- Efficient graph automorphism by vertex partitioning
- Generation of molecular graphs based on flexible utilization of the available structural information
- Graph isomorphism and identification matrices: Sequential algorithms
- Computing graph automorphism from partial solutions
- Sherali-Adams relaxations of graph isomorphism polytopes
- A study of eigenspaces of graphs
- Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves
- Practical graph isomorphism. II.
- Canonical labels for protein spots of proteomics maps
- Some further development on the eigensystem approach for graph isomorphism detection
- Generic case complexity of the graph isomorphism problem
- On the Characteristic Equations of the Characteristic Polynomial
- Graph-based generation of referring expressions
- An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants
- Probing the space of toric quiver theories
- Adjacency Matrices
- The complexity of computing the automorphism group of automata and related problems
- Super/rosy L^k-theories and classes of finite structures
- A Fourier-theoretic approach for inferring symmetries
- Isomorphism Testing in Hookup Classes
- On complete systems of invariants for small graphs
- Star partitions and the graph isomorphism problem
- On the combinatorial power of the Weisfeiler-Lehman algorithm
- Computing Autotopism Groups of Partial Latin Rectangles
- Computational complexity of reconstruction and isomorphism testing for designs and line graphs
- Theory of graph neural networks: representation and learning
- Continuous optimization methods for the graph isomorphism problem
- On families of categorial grammars of bounded value, their learnability and related complexity questions
- Graph isomorphism: mixed-integer convex optimization from first-order methods
- A new algorithm for solving the tree isomorphism problem
- Spectral classes of regular, random, and empirical graphs
- Using somatic mutation data to test tumors for clonal relatedness
- A computational approach to construct a multivariate complete graph invariant
- Focality and graph isomorphism
- Optimal assignment of task modules with precedence for distributed processing by graph matching and state-space search
- On the power of combinatorial and spectral invariants
This page was built for publication: The graph isomorphism disease
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4159083)
