Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time

We show the first near-linear time randomized algorithms for listing all minimum vertex cuts of polylogarithmic size that separate the graph into at least three connected components (also known as shredders) and for finding the most shattering one, i.e., the one maximizing the number of connected co...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	Hua, Kevin, Li, Daniel, Park, Jaewoo, Saranurak, Thatchaphol
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 11.07.2024
Témata:	Algorithms Connectivity Graph theory Local flow Office equipment Shredding
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!