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