From

Institution

Field

Type

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

Reset

Papers matching “random graphs” 63

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 Advanced Graph Theory Research 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
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
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
Average Distance Approximation for Static Large Graphs
2026 arXiv (Cornell University) preprint Computer Science Graph Theory and Algorithms Open access

Kartikey Ahlawat

0

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 Computer Science Advanced Graph Theory Research Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

citations
Misleading graphs in context: Less misleading than expected
2022 PLoS ONE article Computer Science Data Visualization and Analytics Open access

Jannetje Driessen, Ionica Smeets, Casper Johannes Albers

16

citations
Random Abstract Cell Complexes
2024 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis 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 Parallel Computing and Optimization Techniques 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
The Descriptive Complexity of Graph Neural Networks
2023 Proceedings - Symposium on Logic in Computer Science conference-paper Computer Science Complexity and Algorithms in Graphs

Martin Grohe

7

citations
The Descriptive Complexity of Graph Neural Networks
2024 TheoretiCS article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe

3

citations
Tree Coloring: Random Order and Predictions
2024 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

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

1

citations
Approximation Algorithms for Discounted Graph Search with Norm Objectives
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Svenja M. Griesbach, Felix Hommelsheim, Max Klimm

0

citations
Approximation Algorithms for Discounted Graph Search with Norm Objectives
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Svenja M. Griesbach, Felix Hommelsheim, Max Klimm

0

citations
Cometh: A continuous-time discrete-state graph diffusion model
2024 arXiv (Cornell University) preprint Computer Science Computational Drug Discovery Methods Open access

Antoine Siraudin, Fragkiskos D. Malliaros

0

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
Blind Extraction of Equitable Partitions from Graph Signals
2022 IEEE International Conference on Acoustics Speech and Signal Processing conference-paper Computer Science Advanced Graph Neural Networks Open access

Michael Scholkemper, Michael Schaub

2

citations
The Descriptive Complexity of Graph Neural Networks
2023 RWTH Publications (RWTH Aachen) conference-paper Computer Science Advanced Graph Theory Research Open access

Martin Grohe

4

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