TY - UNPB
T1 - A note on isolating cut lemma for submodular function minimization
AU - Mukhopadhyay, Sagnik
AU - Nanongkai, Danupon
PY - 2021/3/29
Y1 - 2021/3/29
N2 - It has been observed independently by many researchers that the isolating cut lemma of Li and Panigrahi [FOCS 2020] can be easily extended to obtain new algorithms for finding the non-trivial minimizer of a symmetric submodular function and solving the hypergraph minimum cut problem. This note contains these observations.
AB - It has been observed independently by many researchers that the isolating cut lemma of Li and Panigrahi [FOCS 2020] can be easily extended to obtain new algorithms for finding the non-trivial minimizer of a symmetric submodular function and solving the hypergraph minimum cut problem. This note contains these observations.
UR - https://www.scopus.com/pages/publications/85104194345
U2 - 10.48550/arXiv.2103.15724
DO - 10.48550/arXiv.2103.15724
M3 - Preprint
BT - A note on isolating cut lemma for submodular function minimization
PB - arXiv
ER -