SIAM Journal on Discrete Mathematics · 2006 · 78 citations · 22 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationApproximation AlgorithmsCombinatorial OptimizationDiscrete OptimizationInteger ProgrammingDiscrete Morse TheoryMatching ProblemsMorse FunctionsPolyhedral AnalysisPolyhedral Theory
Morse matchings capture the essential structural information of discrete Morse functions. We show that computing optimal Morse matchings is NP-hard and give an integer programming formulation for the problem. Then we present polyhedral results for the corresponding polytope and report on computational results.
22
Morse Theory for Cell Complexes
Robin Forman · Advances in Mathematics · 1998 · 974 citations
Tobias Achterberg, Thorsten Koch, Alexander Martín · Operations Research Letters · 2004 · 499 citations