迈克尔·乔斯维格;马克·佩奇（Marc E.Pfetsch）。 计算最优离散莫尔斯函数。 （英语） Zbl 1121.90423号 利伯蒂，利奥（编辑）等人，《图形和组合优化研讨会》。研讨会论文，意大利科莫，2004年5月31日。阿姆斯特丹：爱思唯尔。离散数学电子笔记17，191-195（2004）。 摘要：离散莫尔斯函数的基本结构信息由所谓的莫尔斯匹配捕获。我们证明了计算最优Morse匹配是困难的，并给出了该问题的整数规划公式。然后，我们给出了相应多面体的第一个多面体结果，并报告了一些初步的计算结果。关于整个系列，请参见[Zbl 1109.05009号]. 引用于2文件 MSC公司： 90C57型 多面体组合学，分支与绑定，分支与切割 90C27型 组合优化 软件：简单复杂库 PDF格式BibTeX公司 XML格式引用 \textit{M.Joswig}和\textit{M.E.Pfetsch}，电子。注释离散数学。17、191--195（2004年；Zbl 1121.90423） 全文： 内政部 参考文献： [1] Chari，M.K.，《关于离散Morse函数和组合分解》，《离散数学》。，217, 101-113 (2000) ·Zbl 1008.52011号 [2] 例如，eciog lu。；Gonzalez，T.F.，关于单纯复形的一个计算上棘手的问题，Comut。地理。，6, 85-98 (1996) ·Zbl 0849.68123号 [3] 福尔曼，R.，《细胞复合体的莫尔斯理论》，《数学进展》。，134, 90-145 (1998) ·Zbl 0896.57023号 [4] M.Grötschel。；Jünger，M。；Reinelt，G.，关于非循环子图多胞体，数学。程序。，33, 28-42 (1985) ·Zbl 0577.05034号 [5] Hachimori，M.，简单复合库（2001） [6] Joswig，M.，计算单纯形流形不变量，预印·Zbl 1032.52005年 [7] Lewiner，T。；Lopes，H。；Tavares，G.，《离散莫尔斯理论中的最优性》，实验数学。（2003），出炉 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。