Minimum cuts and shortest non-separating cycles via homology covers (2011)

by Jeff Erickson, Amir Nayyeri
Venue:In Proc. 22nd Ann. ACM-SIAM Symp. Discrete Algorithms