From

Institution

Field

Type

Open access only Cited by patents (Lens) Include non-Aachen papers (citing/cited)

Reset

Papers matching “graph isomorphism problem” 38

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

Not finding it? Sign in to also search OpenAlex live.

A decomposition-compatible canonization framework for the graph isomorphism problem
2021 RWTH Publications (RWTH Aachen) dissertation Computer Science Constraint Satisfaction and Optimization Open access

Daniel Wiebking

0

citations
The graph isomorphism problem
2020 Communications of the ACM article Computer Science Advanced Graph Theory Research

Martin Grohe, Pascal Schweitzer

112

citations
Graph Isomorphism in Quasipolynomial Time Parameterized by Treewidth
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Database Systems and Queries Open access

Daniel Wiebking

8

citations
Isomorphism Testing for Graphs Excluding Small Minors
2023 SIAM Journal on Computing article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Daniel Neuen, Daniel Wiebking

5

citations
Isomorphism, canonization, and definability for graphs of bounded rank width
2021 Communications of the ACM article Computer Science Advanced Graph Theory Research

Martin Grohe, Daniel Neuen

6

citations
Isomorphism for Tournaments of Small Twin Width
2026 TheoretiCS article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Daniel Neuen

0

citations
Fine-grained Expressivity of Graph Neural Networks
2023 arXiv (Cornell University) preprint Engineering Advanced Memory and Neural Computing Open access

Jan Böker, Ron Levie, Ningyuan Teresa Huang, Soledad Villar

4

citations
Weisfeiler-Leman and Graph Spectra
2023 Society for Industrial and Applied Mathematics eBooks conference-paper Mathematics Graph theory and applications Open access

Gaurav Rattan, Tim Seppelt

4

citations
SpeqNets: Sparsity-aware Permutation-equivariant Graph Networks
2022 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Gaurav Rattan, Sandra Kiefer, Siamak Ravanbakhsh

0

citations
Weisfeiler-Leman, Graph Spectra, and Random Walks
2021 arXiv (Cornell University) preprint Mathematics Graph theory and applications Open access

Gaurav Rattan, Tim Seppelt

1

citations
The Logic of Graph Neural Networks
2021 conference-paper Computer Science Advanced Graph Neural Networks Open access

Martin Grohe

50

citations
Computational Complexity of the Weisfeiler-Leman Dimension
2026 ACM Transactions on Computational Logic article Computer Science Computability, Logic, AI Algorithms Open access

Moritz Lichter, Simon Raßmann, Pascal Schweitzer

0

citations
Symmetric Proofs in the Ideal Proof System
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Benedikt Pago

0

citations
The Complexity of Graph Exploration Games
2023 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

Janosch Fuchs, Christoph Grüne, Tom Janßen

1

citations
Symmetric Proofs in the Ideal Proof System
2025 RWTH Publications (RWTH Aachen) preprint Computer Science Logic, programming, and type systems Open access

Anuj Dawar, Erich Grädel, Leon Kullmann, Benedikt Pago

0

citations
Stärken und Grenzen des Weisfeiler-Leman-Algorithmus
2020 RWTH Publications (RWTH Aachen) dissertation Computer Science Complexity and Algorithms in Graphs Open access

Sandra Kiefer

7

citations
The Complexity of Online Graph Games
2022 arXiv (Cornell University) preprint Decision Sciences Auction Theory and Applications Open access

Janosch Fuchs, Christoph Grüne, Tom Janßen

0

citations
The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs
2022 ACM Transactions on Computation Theory article Computer Science Graph Labeling and Dimension Problems

V. Arvind, Frank Fuhlbrück, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan

0

citations
Weisfeiler-Leman at the margin: When more expressivity matters
2024 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Ameya Velingker, Floris Geerts

0

citations
An Algorithmic Meta Theorem for Homomorphism Indistinguishability
2024 arXiv (Cornell University) preprint Computer Science Cryptography and Data Security Open access

Tim Seppelt

1

citations
Symmetries and Expressive Requirements for Learning General Policies
2024 arXiv (Cornell University) preprint Decision Sciences Complex Systems and Decision Making Open access

Dominik Drexler, Simon Ståhlberg, Blai Bonet, Héctor Geffner

0

citations
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs
2022 SIAM Journal on Discrete Mathematics article Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer, Daniel Neuen

11

citations
Weisfeiler-Leman on Graphs of Small Twin-Width
2026 RWTH Publications (RWTH Aachen) conference-paper Computer Science Advanced Graph Theory Research Open access

Irene Heinrich, Moritz Lichter, Klara Pakhomenko, Simon Raßmann

0

citations
Weisfeiler-Leman on Graphs of Small Twin-Width
2026 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Irene Heinrich, Moritz Lichter, Klara Pakhomenko, Simon Raßmann

0

citations
WL meet VC
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Floris Geerts, Jan Tönshoff, Martin Grohe

0

citations