From

Institution

Field

Type

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

Reset

Papers matching “graph isomorphism” 94

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
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
2024 TheoretiCS article Computer Science Advanced Graph Theory Research Open access

David E. Roberson, Tim Seppelt

2

citations
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
2023 RWTH Publications (RWTH Aachen) conference-paper Computer Science Advanced Graph Theory Research Open access

David E. Roberson, Tim Seppelt

1

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

Martin Grohe, Pascal Schweitzer

112

citations
Weisfeiler and Leman’s Unlikely Journey from Graph Isomorphism to Neural Networks (Invited Talk)
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Neural Networks Open access

Martin Grohe

0

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
Supercritical Size-Width Tree-Like Resolution Trade-Offs for Graph Isomorphism
2024 arXiv (Cornell University) preprint Computer Science Graph Theory and Algorithms Open access

Christoph Berkholz, Moritz Lichter, Harry Vinall-Smeeth

3

citations
Supercritical Size-Width Tree-Like Resolution Trade-Offs for Graph Isomorphism
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Complexity and Algorithms in Graphs Open access

0

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 Testing Parameterized by Genus and Beyond
2021 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Algorithms and Data Compression Open access

Daniel Neuen

4

citations
Isomorphism Testing for Graphs Excluding Small Minors
2020 conference-paper Computer Science Advanced Graph Theory Research

Martin Grohe, Daniel Wiebking, Daniel Neuen

8

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
An Improved Isomorphism Test for Bounded-tree-width Graphs
2020 ACM Transactions on Algorithms article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking

14

citations
A Faster Isomorphism Test for Graphs of Small Degree
2020 SIAM Journal on Computing article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Daniel Neuen, Pascal Schweitzer

11

citations
Graph Similarity and Homomorphism Densities
2021 arXiv (Cornell University) preprint Mathematics Graph theory and applications Open access

Jan Böker

5

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
Graph Learning Should Move Beyond Restrictive Views of Spectral and Message-Passing GNNs
2026 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Antonis Vasileiou, Juan Cerviño, Pascal Frossard, Charilaos I. Kanatsoulis, Christopher Morris, Michael P. Schaub, +4 more

0

citations
Covered Forest: Fine-grained generalization analysis of graph neural networks
2024 arXiv (Cornell University) preprint Computer Science Neural Networks and Applications Open access

Ben Finkelshtein, Floris Geerts, Ron Levie

0

citations
The Surprising Power of Graph Neural Networks with Random Node Initialization
2021 conference-paper Computer Science Advanced Graph Neural Networks Open access cited by 1 patent

Ralph Abboud, İsmail İlkan Ceylan, Martin Grohe, Thomas Lukasiewicz

14

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
Towards Principled Graph Transformers
2024 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

0

citations
Edge-Based Graph Component Pooling
2026 Communications in computer and information science conference-paper Computer Science Advanced Database Systems and Queries Open access

T. Snelleman, B. M. Renting, Holger H. Hoos, J. N. van Rijn

1

citations