Minimum Cuts and Shortest Non-Separating Cycles via Homology Covers (2011)

by Jeff Erickson , Amir Nayyeri
Venue:SYMPOSIUM ON DISCRETE ALGORITHMS
Citations:9 - 3 self

Active Bibliography

20 Minimum Cuts and Shortest Homologous Cycles – Erin Chambers, Jeff Erickson, Amir Nayyeri - 2009
Combinatorial Optimization of Cycles and Bases – Jeff Erickson
16 Homology flows, cohomology cuts – Erin W. Chambers, Jeff Erickson, Amir Nayyeri - 2009
2 Global Minimum Cuts in Surface Embedded Graphs – Jeff Erickson, Kyle Fox, Amir Nayyeri
5 Shortest non-trivial cycles in directed surface graphs – Jeff Erickson - 2011
Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs – Kyle Fox
2 Faster shortest non-contractible cycles in directed surface graphs – Kyle Fox
28 Tightening Non-Simple Paths and Cycles on Surfaces – Éric Colin de Verdière, Jeff Erickson
Multiple-Source Shortest Paths in Embedded Graphs ∗ – Preprint Series, Sergio Cabello, Erin W. Chambers, Jeff Erickson, Sergio Cabello, Erin W. Chambers, Jeff Erickson - 2012
7 Multiplesource shortest paths in embedded graphs – Sergio Cabello, Erin W. Chambers, Jeff Erickson - 2012
8 Computing the shortest essential cycle – Jeff Erickson, Pratik Worah - 2008
5 Finding shortest contractible and shortest separating cycles in embedded graphs – Sergio Cabello
in embedded graphs ∗ – Sergio Cabello, Sergio Cabello - 2008
6 Output-Sensitive Algorithm for the Edge-Width of an Embedded Graph – Sergio Cabello, Éric Colin de Verdière, Francis Lazarus - 2010
Algorithms for the Edge-Width of an Embedded Graph ∗ – Preprint Series, Sergio Cabello, Éric Colin Verdière, Francis Lazarus, Sergio Cabello, Éric Colin, Verdière Francis Lazarus - 2010
3 Testing contractibility in planar Rips complexes – Erin W. Chambers, Jeff Erickson, Pratik Worah
15 Finding one tight cycle – Sergio Cabello, Matt Devos, Jeff Erickson
7 Maximum Flows and Parametric Shortest Paths in Planar Graphs – Jeff Erickson
10 Finding shortest non-trivial cycles in directed graphs on surfaces – Sergio Cabello, Francis Lazarus, Éric Colin De Verdière - 2010