From

Institution

Field

Type

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

Reset

Papers matching “graph isomorphism problem” 19

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

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
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
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
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 Complexity and Algorithms in Graphs Open access

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

0

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
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
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
Lower Bounds for Choiceless Polynomial Time via Symmetric XOR-Circuits
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Benedikt Pago

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
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
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
An Optimization-based Approach To Node Role Discovery in Networks: Approximating Equitable Partitions
2023 arXiv (Cornell University) preprint Physics and Astronomy Complex Network Analysis Techniques Open access

Michael Scholkemper, Michael T. Schaub

1

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
A human-checkable proof of the 112-vertex counterexample to the Petersen coloring conjecture
2026 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Jan Goedgebeur, Jorik Jooken, Edita Máčajová, Davide Mattiolo, Giuseppe Mazzuoccolo, Nikolay Ulyanov

0

citations
Choiceless Computation and Symmetry: Limitations of Definability
2021 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Benedikt Pago

4

citations

19 results