Publication:4080721
From MaRDI portal
zbMath0318.68034MaRDI QIDQ4080721
Richard J. Lipton, David P. Dobkin
Publication date: 1975
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Algorithms in computer science (68W99)
Related Items
Algebraic decision trees and Euler characteristics, Lower bounds on algebraic random access machines, Decision tree complexity and Betti numbers, Finding nearest neighbours, Lower bounds on the worst-case complexity of some oracle algorithms, On the time-space tradeoff for sorting with linear queries