2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
Minimum Cuts in Directed Graphs via Partial Sparsification
DOI Bookmark: 10.1109/FOCS52979.2021.00113
Authors
Ruoxu Cen, Duke University,Department of Computer ScienceJason Li, Simons Institute for Theory of Computing,UC Berkeley
Danupon Nanongkai, University of Copenhagen,Department of Computer Science
Debmalya Panigrahi, Duke University,Department of Computer Science
Thatchaphol Saranurak, University of Michigan Ann Arbor,Computer Science & Engineering Division
Kent Quanrud, Purdue University,Department of Computer Science