12 citations · 59 across the 19 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DC2018★ 12 cited
Connected Components at Scale via Local Contractions
Jakub Łącki, Vahab Mirrokni, Michał Włodarczyk
As a fundamental tool in hierarchical graph clustering, computing connected components has been a central problem in large-scale data mining. While many known algorithms have been…
cs.DS2018
Decremental SPQR-trees for Planar Graphs
Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz +2
We present a decremental data structure for maintaining the SPQR-tree of a planar graph subject to edge contractions and deletions. The update time, amortized over operation…