From

Institution

Field

Type

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

Reset

Papers matching “graph isomorphism” 89

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 Graph Theory and Algorithms Open access

Daniel Wiebking

0

citations
The graph isomorphism problem
2020 Communications of the ACM article Computer Science Graph Theory and Algorithms

Martin Grohe, Pascal Schweitzer

114

citations
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
2024 TheoretiCS article Computer Science Complexity and Algorithms in Graphs 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 Complexity and Algorithms in Graphs Open access

David E. Roberson, Tim Seppelt

1

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

Daniel Wiebking

8

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 Graph Theory and Algorithms Open access

Martin Grohe

0

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

Daniel Neuen

4

citations
Isomorphism Testing for Graphs Excluding Small Minors
2020 Annual Symposium on Foundations of Computer Science 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
Isomorphism for Tournaments of Small Twin Width
2026 TheoretiCS article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Daniel Neuen

0

citations
A Faster Isomorphism Test for Graphs of Small Degree
2020 SIAM Journal on Computing article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe, Daniel Neuen, Pascal Schweitzer

11

citations
Fine-grained Expressivity of Graph Neural Networks
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

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

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
Covered Forest: Fine-grained generalization analysis of graph neural networks
2024 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Ben Finkelshtein, Floris Geerts, Ron Levie

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
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
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 Graph Neural Networks Open access

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

1

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

Martin Grohe

50

citations
The Complexity of Graph Exploration Games
2025 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

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

0

citations
Stärken und Grenzen des Weisfeiler-Leman-Algorithmus
2020 RWTH Publications (RWTH Aachen) dissertation Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer

7

citations