|
|||||
|
|
| 一个求半序集的最优碰撞数扩张的多项式算法 | |
| 作者姓名： | 舒辉四 李坚兵 |
| 摘 要： | 设Ｐ＝（Ｘ，≤）是一个半序集，Ｈａｂｉｂ等人与Ａ．Ｓｃｈａｆｆｅｒ同时证明了求Ｐ关于碰撞数的最优扩张的问题是Ｐ－问题。本文给出了一个求具有最小碰撞数的半序集的线性扩线的多项式算法。 |
| 关 键 词： | 碰撞数 线性扩张 序集 半序集 多项式算法 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |