Combinatorial Optimization of Cycles and Bases

  title={Combinatorial Optimization of Cycles and Bases},
  author={Jeff Erickson},
We survey algorithms and hardness results for two important classes of topology optimization problems: computing minimum-weight cycles in a given homotopy or homology class, and computing minimum-weight cycle bases for the fundamental group or various homology groups. 
Highly Cited
This paper has 17 citations. REVIEW CITATIONS