## Combinatorial Optimization of Cycles and Bases

### Cached

### Download Links

by
Jeff Erickson

Venue: | PROCEEDINGS OF SYMPOSIA IN APPLIED MATHEMATICS |

### BibTeX

@MISC{Erickson_combinatorialoptimization,

author = {Jeff Erickson},

title = {Combinatorial Optimization of Cycles and Bases},

year = {}

}

### OpenURL

### Abstract

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.