OBTAINING LOWER BOUNDS USING ARTIFICIAL COMPONENTS

被引：11
作者：
RAMANAN, P
机构：
[1] Univ of California, Santa Barbara,, CA, USA, Univ of California, Santa Barbara, CA, USA
来源：
INFORMATION PROCESSING LETTERS | 1987年 / 24卷 / 04期
关键词：
D O I：
10.1016/0020-0190(87)90141-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
COMPUTER METATHEORY
引用
收藏
页码：243 / 246
页数：4
相关论文
共 6 条
[1]  
Gonzalez T., 1975, ALGORITHMS SETS RELA
[2]  
GONZALEZ T, 1985, COMPUTATIONAL GEOMET, P253
[3]   Geometric Complexity of Some Location Problems [J].
Lee, D. T. ;
Wu, Y. F. .
ALGORITHMICA, 1986, 1 (1-4) :193-211
[4]   THE COMPLEXITY OF PROBLEMS ON PROBABILISTIC, NONDETERMINISTIC, AND ALTERNATING DECISION TREES [J].
MANBER, U ;
TOMPA, M .
JOURNAL OF THE ACM, 1985, 32 (03) :720-732
[5]  
Preparata FP, 2012, COMPUTATIONAL GEOMET
[6]  
[No title captured]
1