Combinatorial optimization of cycles and bases
type: Item
instance of: scholarly article
zbMATH Open document ID: 1255.68284
author: Jeff Erickson
publication date: 2012-09-14T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 55U05
Mathematics Subject Classification ID: 57M05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6082694
zbMATH Keywords: computational topology
zbMATH Keywords: topological graph theory
zbMATH Keywords: algorithms
describes a project that uses: Homology
MaRDI profile type: Publication
title: Combinatorial optimization of cycles and bases
review text: 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].
reviewed by: L. Traldi
description: scientific article; zbMATH DE number 6082694