首页> 美国政府科技报告 >On the Complexity of Linear Search Tree Programs for Searching (Extended Abstract).

【24h】

On the Complexity of Linear Search Tree Programs for Searching (Extended Abstract).

机译：关于线性搜索树搜索程序的复杂性（扩展摘要）。

获取原文

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

).- National Technical Reports Library V3.0 On the Complexity of Linear Search Tree Programs for Searching (Extended Abstract). « Back to Search Results

著录项

作者
lipton,richard j. dobkin,david;
展开▼
作者单位

展开▼
年度 1975
页码 1-17
总页数 17
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Search theory; Computer applications; Algorithms; Order statistics; Boundary value problems; Threshold effects; Knapsack problem; Trees(Mathematics);

机译：搜索理论;计算机应用;算法;秩序统计;边界值问题;门限效应;背包问题;树（数学）;

相似文献

外文文献
中文文献
专利

1. Solving an Extended Double Row Layout Problem Using Multiobjective Tabu Search and Linear Programming [J] . Zuo X., Murray C.C., Smith A.E. Automation Science and Engineering, IEEE Transactions on . 2014,第4期

机译：使用多目标禁忌搜索和线性规划求解扩展的双行布局问题
2. Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem [J] . Stephen C.H. Leung, Yangbin Lin, Defu Zhang Computers & operations research . 2012,第3期

机译：基于非线性规划的二维局部不规则包装问题扩展局部搜索算法
3. Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem [J] . Hu B, Leitner M, Raidl GR Journal of heuristics . 2008,第5期

机译：结合变量邻域搜索与整数线性规划求解广义最小生成树问题
4. On the complexity of integer multiplication in branching programs with multiple tests and in read-once branching programs with limited nondeterminism (Extended abstract) [C] . Philipp Woelfel IEEE Conference on Computational Complexity, Annual . 2002

机译：关于在多次测试的分支程序中整数乘法的复杂性以及具有有限无限制的分支程序的分支程序（扩展摘要）
5. GEOMETRIC METHODS IN COMPUTATIONAL COMPLEXITY (DECISIONS TREES, NP-COMPLETENESS, LINEAR PROGRAMMING) [D] . KOLINEK, MARTIN 1985

机译：计算复杂性的几何方法（决策树，NP完全性，线性规划）
6. Searching for Programme theories for a realist evaluation: a case study comparing an academic database search and a simple Google search [O] . Susanne Coleman, Judy M. Wright, Jane Nixon, 2020

机译：寻找人类评估的程序理论：学术数据库搜索和简单的谷歌搜索的案例研究
7. The Complexity of Local Proof Search in Linear Logic (Extended Abstract) [O] . Lincoln Patrick D., Mitchell John C., Scedrov Andre 1996

机译：线性逻辑中局部证明搜索的复杂性（扩展摘要）
8. Range Searching on a Grid (Extended Abstract) [R] . Overmars, M. H. 1985

机译：在网格上搜索范围（扩展摘要）

On the Complexity of Linear Search Tree Programs for Searching (Extended Abstract).

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅