×

投票标签和人员分配。 (英语) Zbl 0599.05032号

本文研究了一个人员分配问题。这个问题是一个将部分有序集嵌入另一个有序集的问题。给出了在偏序集为树和森林的特殊情况下获得最优解的一种方法。此外,还研究了一个相关的枚举问题,即有根满k元树的投票标号的枚举。
审核人:V.佩蒂努

MSC公司:

05C30号 图论中的枚举
05年10月 平面图;图论的几何和拓扑方面
05二氧化碳
06年06月06日 部分订单,通用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。