From

Institution

Field

Type

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

Reset

Papers matching “graph isomorphism” 36

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

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

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
A Practical, Progressively-Expressive GNN
2022 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Lingxiao Zhao, Louis Härtel, Neil Shah, Leman Akoglu

3

citations
The Complexity of Online Graph Games
2022 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

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

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
Logarithmic Weisfeiler-Leman Identifies All Planar Graphs
2021 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Sandra Kiefer

2

citations
Symmetries and Expressive Requirements for Learning General Policies
2024 arXiv (Cornell University) preprint Computer Science AI-based Problem Solving and Planning Open access

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

0

citations
An Algorithmic Meta Theorem for Homomorphism Indistinguishability
2024 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Tim Seppelt

1

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
Weisfeiler and Leman go Machine Learning: The Story so far
2021 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Yaron Lipman, Haggai Maron, Bastian Rieck, Nils M. Kriege, Martin Grohe, Matthias Fey, +1 more

27

citations
Logical Equivalences, Homomorphism Indistinguishability, and Forbidden Minors
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Tim Seppelt

1

citations
Structural Node Embeddings with Homomorphism Counts
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Hinrikus Wolf, Luca Oeljeklaus, Pascal Kühner, Martin Grohe

1

citations
Some Might Say All You Need Is Sum
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Eran Rosenbluth, Jan Toenshoff, Martin Grohe

0

citations
The Iteration Number of Colour Refinement
2020 arXiv (Cornell University) preprint Computer Science Graph Theory and Algorithms Open access

Sandra Kiefer, Brendan D. McKay

1

citations
Lower Bounds for Weisfeiler-Leman
2026 Zenodo (CERN European Organization for Nuclear Research) preprint Computer Science Complexity and Algorithms in Graphs Open access

Radu Curticapean, Mingjun Liu, Daniel Neuen, Tim Seppelt

0

citations
Weisfeiler and Leman Go Relational
2022 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Pablo Barceló, Miguel Romero Orth

1

citations
Computational Complexity of the Weisfeiler-Leman Dimension
2024 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Moritz Lichter, Simon Raßmann, Pascal Schweitzer

0

citations
Finite Model Theory and Proof Complexity Revisited: Distinguishing Graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus
2022 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Benedikt Pago

0

citations
Aligning Transformers with Weisfeiler-Leman
2024 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

0

citations
MoMo - Combining Neuron Morphology and Connectivity for Interactive Motif Analysis in Connectomes
2025 bioRxiv (Cold Spring Harbor Laboratory) preprint Computer Science Data Visualization and Analytics Open access

Michael Fekadu Shewarega, Jakob Troidl, Oliver Alvarado Rodriguez, Mohammad Dindoost, Philipp Harth, Hannah Haberkern, +3 more

0

citations