Puck Rombach

activity

20142026

most citedDetection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths

92 citations · 106 across the 20 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman

Michael Levet, Puck Rombach, Nicholas Sieger

In this paper, we show that computing canonical labelings of graphs of bounded rank-width is in $TC^{2}$ . Our approach builds on the framework of Köbler & Verbitsky (CSR 2…

cs.DS2023

Logarithmic Weisfeiler--Leman and Treewidth

Michael Levet, Puck Rombach, Nicholas Sieger

In this paper, we show that the $(3 k + 4)$ -dimensional Weisfeiler--Leman algorithm can identify graphs of treewidth $k$ in $O (lo g n)$ rounds. This improves the result of Grohe & Ver…