Highly Influenced

# Combinatorial Optimization of Cycles and Bases

@inproceedings{Erickson2012CombinatorialOO, title={Combinatorial Optimization of Cycles and Bases}, author={Jeff Erickson}, year={2012} }

- Published 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 19 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

13 Citations

176 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-10 of 176 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential