魏,W.D。;蔡永中。;刘,C.L。;奥德利兹科,A.M。 投票标签和人员分配。 (英语) Zbl 0599.05032号 SIAM J.代数离散方法 7, 150-158 (1986)。 本文研究了一个人员分配问题。这个问题是一个将部分有序集嵌入另一个有序集的问题。给出了在偏序集为树和森林的特殊情况下获得最优解的一种方法。此外,还研究了一个相关的枚举问题,即有根满k元树的投票标号的枚举。审核人:V.佩蒂努 MSC公司: 05C30号 图论中的枚举 05年10月 平面图;图论的几何和拓扑方面 05二氧化碳 树 06年06月06日 部分订单,通用 关键词:人员分配问题;偏序集;树;森林;枚举问题;投票标签 PDF格式BibTeX公司 XML格式引用 \textit{W.D.Wei}等人,SIAM J.代数离散方法7,150--158(1986;Zbl 0599.05032) 全文: 内政部 参考文献: [1] 尼姆罗德·梅吉多;Tamir,Arie,一类匹配问题的(O(n·{rm log},n)算法,SIAM J.Compute。,7, 154, (1978) ·Zbl 0375.68021号 ·数字对象标识代码:10.1137/0207014 [2] 拉马南,P。;Deogun,J.S。;Liu,C.L.,人员分配问题,J.算法,5,132,(1984)·Zbl 0541.68021号 [3] 刘春林,组合数学导论,(1968)·兹比尔0188.03801 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。