A Note on Isolating Cut Lemma for Submodular Function Minimization

03/29/2021
by   Sagnik Mukhopadhyay, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset