Combinatorial Optimization of Cycles and Bases

@inproceedings{Erickson2012CombinatorialOO,
  title={Combinatorial Optimization of Cycles and Bases},
  author={Jeff Erickson},
  year={2012}
}
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