斯特凡·费尔斯纳;蒂鲍特·曼内维尔 无N阶的线性扩张。 （英语） Zbl 1328.06003号 订单 32，第2期，147-155（2015）. 摘要：我们考虑一个N-自由阶\（P\）的线性扩展的个数。我们根据相应弧图的参数给出了这个数字的上下界。我们提出了一种计算数字的动态规划算法。如果称为activity的新参数受常数限制，则该算法是多项式算法。活动可以根据弧图的参数进行限制。 引用于4文件 理学硕士： 06A07年 偏序集的组合数学 2015年1月5日 精确枚举问题，生成函数 68卢比 计算机科学中的组合数学 关键词：弧形图;计算线性扩展;线性延伸数;动态规划 PDF格式BibTeX公司 XML格式引用 \textit{S.Felsner}和\textit{T.Manneville}，第32号令，第2号，147--155（2015；Zbl 1328.06003） 全文： 内政部 arXiv公司 参考文献： [1] Atkinson，A.，Chang，H.：有界宽度部分阶的扩张。国会数学家52，21-35（1985）·Zbl 0632.06001号 [2] Atkinson，M.：关于计算树的线性扩展数。命令7，23-25（1990）·Zbl 0793.06002号 ·doi:10.1007/BF00383170 [3] Bandlow，J.：钩子公式的一个基本证明。电子。J.Combin.15，14（2008年）·Zbl 1179.05118号 [4] Brightwell，G.，Winkler，P.：计算线性扩展是#P-complete。收录于：第二十届ACM计算机理论研讨会论文集，STOC'91，第175-181页。ACM，纽约（1991）·数字对象标识代码：10.1145/103418.103441 [5] Grillet，P.：最大链和反链。数学基础65，157-167（1969）·Zbl 0191.00601号 [6] Habib，M.，Jegou，R.：无N偏序集是系列平行偏序集的推广。谨慎。申请。数学。12, 279-291 (1985). 北荷兰B.V.Elsevier Science出版社·Zbl 0635.06002号 [7] Habib，M.，Möhring，R.：关于无N偏序集和分解直径有界的偏序集的一些复杂性性质。谨慎。数学。（北荷兰）63，157-182（1987）·Zbl 0608.06004号 ·doi:10.1016/0012-365X（87）90006-9 [8] Khamis，S.：区间和无N偏序集的高度计数。光盘。数学。275165-175（2004年）·Zbl 1034.06003号 ·doi:10.1016/S0012-365X（03）00106-7 [9] Kwiatkowska，A.，Syslo，M.：关于无N偏序集的页码。电子。光盘中的注释。数学。24, 243-249 (2006) ·Zbl 1202.06003号 ·doi:10.1016/j.endm.2006.06.030 [10] Leclerc，B.，Montjardet，B.：《Ordres c.a.c.基础数学》79，11-22（1973）·Zbl 0356.06009号 [11] Möhring，R.：有序集的计算可处理类。摘自：Rival，I.（编辑）《算法与秩序》，第105-194页。Kluwer学院。出版物。(1989) ·Zbl 1261.06003号 [12] Negger，J.，Kim，S.：基本姿势。《世界科学》（1999）·Zbl 1288.06005号 [13] Schröder，B.：有序集，简介。Birkhäuser，波士顿（2003年）·Zbl 1010.06001号 ·doi:10.1007/978-1-4612-0053-6 [14] Syslo，M.：最小化部分有序集的跳跃数：一种图形理论方法。第1号令，7-19（1984）·Zbl 0564.06001号 ·doi:10.1007/BF00396269 [15] Trotter，W.：组合数学与偏序集，维数理论。约翰·霍普金斯大学出版社，巴尔的摩（1992）·Zbl 0764.05001号 [16] Zaguia，I.：无N序集的1/3−2/3猜想。电子。《联合杂志》第19卷、第29卷（2012年）·Zbl 1288.06005号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。