Computing Optimal Morse Matchings

DOI10.1137/S0895480104445885zbMath1190.90162arXivmath/0408331WikidataQ117245099 ScholiaQ117245099MaRDI QIDQ5470812

Michael Joswig, Marc E. Pfetsch

Publication date: 1 June 2006

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0408331

zbMATH Keywords

Morse matching; discrete Morse function

Mathematics Subject Classification ID

57Q05: General topology of complexes

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C27: Combinatorial optimization

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)