首页> 外文OA文献 >Lower Bounds for the Union-Find and the Split-Find Problem on Pointer Machines

【2h】

Lower Bounds for the Union-Find and the Split-Find Problem on Pointer Machines

机译：Union-Find的下限和指针机器上的split-Find问题

页面导航

著录项
相似文献
相关主题

著录项

作者
J.A. La Poutré; Lower Bounds For The Union-find;
展开▼
作者单位

展开▼
年度 1989
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. IMPROVED POINTER MACHINE AND I/O LOWER BOUNDS FOR SIMPLEX RANGE REPORTING AND RELATED PROBLEMS [J] . PEYMAN AFSHANI International journal of computational geometry & applications . 2013,第4a5期

机译：用于简化范围报告的改进的粉针机和I / O下限及其相关问题
2. On the equivalence of the max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems [J] . Pan YP, Shi LY Mathematical Programming . 2007,第3期

机译：关于单机调度问题的最大-最小运输下限和时间索引下限的等价关系
3. On the equivalence of the max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems [J] . Yunpeng Pan, Leyuan Shi Mathematical Programming . 2007,第3期

机译：单机调度问题的最大-最小运输下限和时间索引下限的等价关系
4. Lower bounds for the union-find and the split-find problem on pointer machines [C] . J. A. La Poutre, PJ. A. La Poutre Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 1990

机译：指针机器上的联合查找和拆分查找问题的下界
5. Time-space lower bounds for satisfiability and related problems on randomized machines. [D] . Diehl, Scott. 2008

机译：随机机器上可满足性和相关问题的时空下限。
6. Maximum common subgraph: some upper bound and lower bound results [O] . Xiuzhen Huang, Jing Lai, Steven F Jennings 2006

机译：最大公共子图：一些上限和下限结果
7. Lower Bounds for the Union–Find and the Split–Find Problem on Pointer Machines [O] . La Poutré Han 1996

机译：指针机器上的联合查找和拆分查找问题的下界
8. Lower Bounds for the Union-Find and the Split-Find Problem on Pointer Machines [R] . La Poutre, J. A. 1989

机译：Union-Find的下限和指针机器上的split-Find问题

Lower Bounds for the Union-Find and the Split-Find Problem on Pointer Machines

著录项

相似文献

相关主题

期刊订阅