期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一个求半序集的最优碰撞数扩张的多项式算法 被引量:1
1
作者 舒辉四 李坚兵 《南昌大学学报(理科版)》 CAS 1995年第2期154-157,共4页
设P=(X,≤)是一个半序集,Hablb等人与A,Schaffer同时证明了求P关于碰撞数的最优扩张的问题是P-问题;本文给出了一个求具有最小碰撞数的半序集的线性扩张的多项式算法。
关键词 碰撞数 线性扩张 序集 半序集 多项式算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部