DMCA
COMPUTING OPTIMAL MORSE MATCHINGS (2004)
Cached
Download Links
- [opus.kobv.de]
- [www.zib.de]
- [webserv.zib.de]
- DBLP
Other Repositories/Bibliography
by
Michael Joswig
,
Marc E. Pfetsch
| Citations: | 20 - 0 self |
BibTeX
@MISC{Joswig04computingoptimal,
author = {Michael Joswig and Marc E. Pfetsch},
title = {COMPUTING OPTIMAL MORSE MATCHINGS},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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.
