scientific article; zbMATH DE number 3499229
From MaRDI portal
Publication:4080721
zbMath0318.68034MaRDI QIDQ4080721
Richard J. Lipton, David P. Dobkin
Publication date: 1975
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (6)
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
This page was built for publication: