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

by Jeff Erickson, Amir Nayyeri
Venue:In Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA