15 citations · 32 across the 25 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2025
Temporal Exploration of Random Spanning Tree Models
Samuel Baguley, Andreas Göbel, Nicolas Klodt +3
The Temporal Graph Exploration problem (TEXP) takes as input a temporal graph, i.e., a sequence of graphs on the same vertex set, and asks for a walk of s…
cs.DM2023
The Weisfeiler-Leman Dimension of Conjunctive Queries
Andreas Göbel, Leslie Ann Goldberg, Marc Roth
The Weisfeiler-Leman (WL) dimension of a graph parameter is the minimum such that, if and are indistinguishable by the -dimensional WL-algorithm then $f(G_1)…
cs.DM2023★ 4 cited
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann +1
A recent trend in the context of graph theory is to bring theoretical analyses closer to empirical observations, by focusing the studies on random graph models that are used to rep…