36 citations · 59 across the 4 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
physics.soc-ph2020★ 7 cited
Connectedness matters: Construction and exact random sampling of connected graphs
Szabolcs Horvát, Carl D. Modes
We describe a new method for the random sampling of connected networks with a specified degree sequence. We consider both the case of simple graphs and that of loopless multigraphs…
cs.DM2020★ 11 cited
Tight Localizations of Feedback Sets
Michael Hecht, Krzysztof Gonciarz, Szabolcs Horvát
The classical NP-hard feedback arc set problem (FASP) and feedback vertex set problem (FVSP) ask for a minimum set of arcs or vertices whos…