From

Institution

Field

Type

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

Reset

Papers matching “random graphs” 70

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

First-Order Model-Checking in Random Graphs and Complex Networks
2020 arXiv (Cornell University) preprint Computer Science Formal Methods in Verification Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

citations
First-Order Model-Checking in Random Graphs and Complex Networks
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

citations
Singular-value statistics of directed random graphs
2024 Physical review. E article Physics and Astronomy Complex Network Analysis Techniques Open access

Jose Antonio Mendez-Bermudez, Rocio Aguilar-Sánchez

3

citations
Hard Problems on Random Graphs
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Jan Dreier, Henri Lotze, Peter Rossmanith

0

citations
Graph Learning with 1D Convolutions on Random Walks.
2021 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Jan Toenshoff, Martin Ritzert, Hinrikus Wolf, Martin Grohe

5

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 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
Repetition Makes Perfect: Recurrent Graph Neural Networks Match Message Passing Limit
2026 Proceedings of the AAAI Conference on Artificial Intelligence conference-paper Computer Science Advanced Graph Neural Networks Open access

Eran Rosenbluth, Martin Grohe

0

citations
Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Mathematics Stochastic processes and statistical mechanics Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

citations
Testing H-Freeness on Sparse Graphs, the Case of Bounded Expansion
2026 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Complexity and Algorithms in Graphs Open access

Samuel Humeau, Mamadou Moustapha Kanté, Daniel Mock, Timothé Picavet, Alexandre Vigny

0

citations
Random Abstract Cell Complexes
2024 arXiv (Cornell University) preprint Biochemistry, Genetics and Molecular Biology Cell Image Analysis Techniques Open access

Josef Hoppe, Michael T. Schaub

0

citations
Reduction of the Random Access Memory Size in Adjoint Algorithmic Differentiation by Overloading
2022 arXiv (Cornell University) preprint Computer Science Distributed and Parallel Computing Systems Open access

Uwe Naumann

0

citations
Root-to-Leaf Path Random Walks, Normalized Hodge Laplacians, and Cheeger Inequalities on Simplicial Complexes
2026 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis Open access

Francesco Viganò, Tolga Birdal, Michael T. Schaub, Mauricio Barahona

0

citations
Low Recourse Arborescence Forests Under Uniformly Random Arcs
2025 Lecture notes in computer science conference-paper Computer Science Complexity and Algorithms in Graphs

J. Niklas Dahlmeier, D Ellis Hershkowitz

0

citations
Learning From Simplicial Data Based on Random Walks and 1D Convolutions
2024 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis Open access

Florian Frantzen, Michael T. Schaub

0

citations
Tree Coloring: Random Order and Predictions
2024 arXiv (Cornell University) preprint Physics and Astronomy Color Science and Applications Open access

Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Kráľovič, Richard Královič, Peter Rossmanith, +1 more

1

citations
Testing H-Freeness on Sparse Graphs, the Case of Bounded Expansion
2025 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Samuel Humeau, Mamadou Moustapha Kanté, Daniel Mock, Timothé Picavet, Alexandre Vigny

0

citations
TokenJSP: Graph Representation Learning Datasets for Job Shop Scheduling
2026 Zenodo (CERN European Organization for Nuclear Research) dataset Open access

Ziya Valiyev, Alexander Nasuta

0

citations
TokenJSP: Graph Representation Learning Datasets for Job Shop Scheduling
2026 Zenodo (CERN European Organization for Nuclear Research) dataset Open access

Ziya Valiyev, Alexander Nasuta

0

citations
Cometh: A continuous-time discrete-state graph diffusion model
2024 arXiv (Cornell University) preprint Physics and Astronomy Opinion Dynamics and Social Influence Open access

Antoine Siraudin, Fragkiskos D. Malliaros

0

citations
Blind Extraction of Equitable Partitions from Graph Signals
2022 ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) conference-paper Computer Science Advanced Graph Neural Networks Open access

Michael Scholkemper, Michael Schaub

2

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
The Descriptive Complexity of Graph Neural Networks
2023 conference-paper Computer Science Advanced Graph Neural Networks

Martin Grohe

7

citations
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction
2023 International Joint Conference on Artificial Intelligence conference-paper Computer Science Constraint Satisfaction and Optimization Open access

Jan Tönshoff, Berke Kisin, Jakob Lindner, Martin Grohe

15

citations
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction
2022 arXiv (Cornell University) preprint Computer Science Constraint Satisfaction and Optimization Open access

Jan Tönshoff, Berke Kisin, Jakob Lindner, Martin Grohe

1

citations