×
Steele, J. Michael; Yao, Andrew C.

Lower bounds for algebraic decision trees. (English) Zbl 0477.68065

J. Algorithms 3, 1-8 (1982).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0477.68065

Cited in 2 Reviews
Cited in 37 Documents

MSC:

68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity

Keywords:

lower bounds for the height of algebraic decision trees; knapsack problem; convex hull problem; distinct element problem
Cite Review PDF
Full Text: DOI