Title of article
Computing Optimal Discrete Morse Functions
Author/Authors
Joswig، نويسنده , , Michael and Pfetsch، نويسنده , , Marc E.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
191
To page
195
Abstract
The essential structural information of discrete Morse functions is captured by so-called Morse matchings. We show that computing optimal Morse matchings is NP -hard and give an integer programming formulation for the problem. Then we present first polyhedral results for the corresponding polytope and report on some preliminary computational results.
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2004
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453707
Link To Document