Combinatorial optimization of cycles and bases
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].
scientific article; zbMATH DE number 6082694