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