贾诺斯·巴洛夫;科斯敏·博奇什;戴安娜·迪尼什;加布里埃尔·伊斯特拉特;爱荷华州托丹加 关于有限偏序的可治愈性。 （英语） Zbl 1484.06009号 离散数学。理论。计算。科学。 22，第1号，第17号文件，第23页（2020）. 摘要：如果可以作为二叉树的叶子，不一定完整，这样子节点总是大于或等于父节点节点。这是偏序集中链式概念的自然二进制模拟，也是整数是由于J.拜尔斯等。[“Heapable sequences and subseqeunces”，摘自：第八届分析算法与组合学研讨会论文集。宾夕法尼亚州费城：工业和应用数学学会（SIAM）。33–44 (2011;doi:10.1137/1.9781611973013.4)]. 如果一组元素的某些排列是可医治的，则称其为可医治。我们研究了将偏序集的序列划分为最小数量的可堆叠子序列。我们给予Fulkerson对Dilworth定理证明的扩展，将其分解为可治愈的子序列作为副产品，一种基于流的算法用于计算这样的最小分解。另一方面，对于区间集和序列以及梯形偏序，我们证明了这样的极小值分解可以通过简单的greedy-type算法进行计算。其次，虽然计算整数的最大可堆子序列的复杂性仍然是开放的，但我们表明这个问题对于区间序列有一个多项式时间算法。本文最后提出了两个与集的Ulam-Hammersley问题的类比有关的开放问题和随机间隔序列。 引用于4文件 MSC公司： 06A07年 偏序集的组合数学 65年第68季度 算法和问题复杂性分析 关键词：部分订单;可治愈序列;迪尔沃思定理;贪婪算法;随机间隔 PDF格式BibTeX公司 XML格式引用 \textit{J.Balogh}等人，《离散数学》。理论。计算。科学。22，第1号，第17号论文，23页（2020年；Zbl 1484.06009） 全文： 内政部 arXiv公司 参考文献： [2] 斯普林格，2015年。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。