Combinatorial optimization of cycles and bases

zbMATH Open1255.68284MaRDI QIDQ2912388FDOQ2912388

Authors: Jeff Erickson 

Publication date: 14 September 2012

Recommendations

• Measuring and computing natural generators for homology groups
• Annotating simplices with a homology basis and its applications
• Greedy optimal homotopy and homology generators

zbMATH Keywords

algorithmscomputational topologytopological graph theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Fundamental group, presentations, free differential calculus (57M05) Abstract complexes in algebraic topology (55U05)

Cited In (5)

• An improved heuristic for computing short integral cycle bases
• A higher-dimensional homologically persistent skeleton
• Embedding graphs into two-dimensional simplicial complexes
• A fixed parameter tractable approximation scheme for the optimal cut graph of a surface
• Title not available (Why is that?)

Uses Software

• Homology

This page was built for publication: Combinatorial optimization of cycles and bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2912388)