A Deterministic Algorithm for Balanced Cut with Applications to Dynamic 
Connectivity, Flows, and Beyond

Chuzhoy, Julia; Gao, Yu; Li, Jason; Nanongkai, Danupon; Peng, Richard; Saranurak, Thatchaphol

doi:10.1109/FOCS46700.2020.00111

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Conference Paper

A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond

MPS-Authors

There are no MPG-Authors in the publication available

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Chuzhoy, J., Gao, Y., Li, J., Nanongkai, D., Peng, R., & Saranurak, T. (2020). A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond. In FOCS 2020 (pp. 1158-1167). Piscataway, NY: IEEE.

Cite as: https://hdl.handle.net/21.11116/0000-000E-6190-1

Abstract

There is no abstract available