An Efficient Algorithm for Graph Isomorphism
From MaRDI portal
Cited in
(68)- The graph isomorphism disease
- FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS
- THE CHARACTERIZATION OF BINARY RELATION HOMOMORPHISMS
- Normalformen planarer Graphen. II
- Zerlegung der Knotenmengen von Graphen zum Nachweis der Isomorphie
- Practical graph isomorphism. II.
- Graph isomorphism and theorems of Birkhoff type
- Isomorfismo fra grafi: un algoritmo efficiente per trovare tutti gli isomorfismi
- An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants
- A fast backtrack algorithm for graph isomorphism
- An algorithm for determining the automorphism partitioning of an undirected graph
- Distance measures for geometric graphs
- A novel approach to covers of multigraphs with semi-edges
- A V log V algorithm for isomorphism of triconnected planar graphs
- A note on cospectral graphs
- Further annotated bibliography on the isomorphism disease
- A note on compact graphs
- Search for a unique incidence matrix of a graph
- Characterizing and computing weight-equitable partitions of graphs
- A note on the derivation of maximal common subgraphs of two directed or undirected graphs
- Algorithms for finding directed graph isomorphisms by finite automata
- A novel clustering method based on quasi-consensus motions of dynamical multiagent systems
- A method of determining graph isomorphism
- A new algorithm for digraph isomorphism
- Can abstract state machines be useful in language theory?
- Strong tree-cographs are Birkhoff graphs
- The road problem and homomorphisms of directed graphs
- A computational approach to construct a multivariate complete graph invariant
- Sherali-Adams relaxations of graph isomorphism polytopes
- Locally constrained graph homomorphisms -- structure, complexity, and applications
- Bypass strong V-structures and find an isomorphic labelled subgraph in linear time
- Partitioning a graph in \(O(|A|\log_ 2|V|)\)
- Generalized median graphs and applications
- Generating the Nine-Point Graphs
- Detecting and counting small subgraphs, and evaluating a parameterized Tutte polynomial: lower bounds via toroidal grids and Cayley graph expanders
- Computational complexity of covering coloured mixed multigraphs with simple degree partitions
- Computational complexity of reconstruction and isomorphism testing for designs and line graphs
- Computational complexity of covering three-vertex multigraphs
- Compact graphs and equitable partitions
- An algorithm for drawing general undirected graphs
- On the complexity of identifying strongly regular graphs
- Topological code of graphs
- Efficient graph automorphism by vertex partitioning
- Computational complexity of covering multigraphs with semi-edges: small cases
- Self-organized anonymous authentication in mobile ad hoc networks
- A new algorithm for solving the tree isomorphism problem
- Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract)
- Parameterized Counting and Cayley Graph Expanders
- Relational consistency algorithms and their application in finding subgraph and graph isomorphisms
- Isomorphism test for digraphs with weighted edges
- Graph fibrations, graph isomorphism, and PageRank
- The complexity of theorem-proving procedures
- Hashing and canonicalizing Notation 3 graphs
- Block transitivity and degree matrices
- Isomorphism testing via polynomial-time graph extensions
- A weighted graph embedding technique and its application to automatic circuit layout
- A technique for graph embedding with constraints on node and arc correspondences
- A versatile system for computer-controlled assembly
- Computer generation of vertex graphs
- Algorithm for generating graphs of a given partition
- Zur Bestimmung der Automorphismen eines endlichen Graphen
- Graph isomorphism problem
- Graph recurrence
- Strongly regular graphs having strongly regular subconstituents
- Graph isomorphism: A heuristic edge-partitioning-oriented algorithm
- A graph isomorphism algorithm for object recognition
- Block elimination distance
- Block elimination distance
This page was built for publication: An Efficient Algorithm for Graph Isomorphism
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5597464)
