迈克尔·乔斯维格;马克·佩奇（Marc E.Pfetsch）。 计算最佳莫尔斯匹配。 （英语） Zbl 1190.90162号 SIAM J.离散数学。 20，第1期，11-25（2006）. 摘要：莫尔斯匹配捕获了离散莫尔斯函数的基本结构信息。我们证明了计算最优莫尔斯匹配是NP-hard，并给出了该问题的整数规划公式。然后我们给出相应多面体的多面体结果并报告计算结果。 引用于1审查引用于28文件 MSC公司： 90C27型 组合优化 05年第57季度 复合体的一般拓扑 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：离散莫尔斯函数;莫尔斯匹配 PDF格式BibTeX公司 XML格式引用 \textit{M.Joswig}和\textit{M.E.Pfetsch}，SIAM J.离散数学。20，编号1，11--25（2006；Zbl 1190.90162） 全文： 内政部 arXiv公司