The graph isomorphism problem

Communications of the ACM, vol. 63, pp. 128–134

DOI: 10.1145/3372123 OpenAlex

Abstract

Exploring the theoretical and practical aspects of the graph isomorphism problem.

Authors 2

Martin Grohe Aachen

RWTH Aachen University

Affiliation as printed

RWTH Aachen University, Aachen, Germany
Pascal Schweitzer

University of Kaiserslautern

Affiliation as printed

TU Kaiserslautern, Germany

Cited by 110 stored of 114

Counting subgraphs in multiplex networks
2026 Applied Network Science article Physics and Astronomy Complex Network Analysis Techniques Open access

0

citations
Comparing signed networks through communicability embedding
2026 Chaos An Interdisciplinary Journal of Nonlinear Science article Physics and Astronomy Complex Network Analysis Techniques

0

citations
Enumerating Ill-Typed Programs for Testing Type Analyzers
2026 Proceedings of the ACM on Programming Languages article Computer Science Software Testing and Debugging Techniques Open access

0

citations
Graphlet-based self-supervised model for topological network alignment
2026 Applied Network Science article Computer Science Advanced Graph Neural Networks Open access

0

citations
Efficient Graph Matching with Pattern Reduction
2026 conference-paper

0

citations
Collective purification of interacting quantum networks beyond symmetry constraints
2026 npj Quantum Information article Physics and Astronomy Quantum many-body systems Open access

0

citations
Automated BPMN Model Generation from Textual Process Descriptions: A Multi-Stage LLM-Driven Approach
2026 conference-paper Business, Management and Accounting Business Process Modeling and Analysis

0

citations
SeQuant framework for symbolic and numerical tensor algebra. I. Core capabilities
2026 The Journal of Chemical Physics article Mathematics Algebraic and Geometric Analysis Open access

0

citations
Parameterized complexity of graph isomorphism testing
2026 Computer Science Review article Computer Science Complexity and Algorithms in Graphs Open access

1

citations
Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
2026 Lecture notes in computer science conference-paper Computer Science Graph Theory and Algorithms

0

citations
Rapid Exploration of the Assembly Chemical Space of Molecular Graphs
2025 Journal of Chemical Information and Modeling article Computer Science Computational Drug Discovery Methods Open access

5

citations
Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings
2025 Proceedings of the ACM on Management of Data article Computer Science Graph Theory and Algorithms Open access

0

citations
A Dynamic Multi-hop Attention Integrated Graph Neural Network for Subgraph Matching
2025 International Symposium on Visual Information Communication and Interaction (VINCI) conference-paper Computer Science Graph Theory and Algorithms Open access

0

citations
Predicting Graph Structure via Adapted Flux Balance Analysis
2025 Lecture notes in computer science conference-paper Computer Science Advanced Graph Neural Networks Open access

0

citations
Automatic Microarchitecture-Aware Custom Instruction Design for RISC-V Processors
2025 conference-paper Computer Science Embedded Systems Design Techniques

2

citations
Fast, Fine-Grained Equivalence Checking for Neural Decompilers
2025 ACM Transactions on Software Engineering and Methodology article Computer Science Software Testing and Debugging Techniques Open access

0

citations
gmx_ffconv: A Fast, User-Friendly Semi-Automated All-Atom Force Field Converter for GROMACS
2025 Journal of Chemical Information and Modeling article Engineering Molecular Junctions and Nanostructures Open access

1

citations
The Sherali–Adams and Weisfeiler–Leman Hierarchies in (Promise Valued) Constraint Satisfaction Problems
2025 ACM Transactions on Computation Theory article Computer Science Advanced Graph Theory Research Open access

0

citations
Multi-Level Task-Agnostic Graph Representation Learning With Isomorphic-Consistent Variational Graph Auto-Encoders
2025 IEEE Transactions on Knowledge and Data Engineering article Computer Science Advanced Graph Neural Networks

1

citations
Tri-level interaction fusion network for graph similarity learning
2025 Knowledge-Based Systems article Computer Science Graph Theory and Algorithms

0

citations

No patents citing this paper on Lens.org (checked 2026-10-06).

The graph isomorphism problem

Abstract

Authors 2

Cited by 110 stored of 114

References 36