Combinatorial optimization of cycles and bases (Q2912388)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Combinatorial optimization of cycles and bases |
scientific article; zbMATH DE number 6082694
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Combinatorial optimization of cycles and bases |
scientific article; zbMATH DE number 6082694 |
Statements
14 September 2012
0 references
computational topology
0 references
topological graph theory
0 references
algorithms
0 references
Combinatorial optimization of cycles and bases (English)
0 references
This is a survey of optimization algorithms in computational algebraic topology. The problems considered involve finding optimal representatives of single elements, and also optimal generating sets, in a homology group of a simplicial complex or a fundamental group of an orientable surface. The paper is well written and quite comprehensive, with almost 200 references to the literature.NEWLINENEWLINEFor the entire collection see [Zbl 1245.55001].
0 references
