Searching monotone multi-dimensional arrays

From MaRDI portal
Publication:2483400




Abstract: In this paper we investigate the problem of searching monotone multi-dimensional arrays. We generalize Linial and Saks' search algorithm cite{LS1} for monotone 3-dimensional arrays to d-dimensions with dgeq4. Our new search algorithm is asymptotically optimal for d=4.









This page was built for publication: Searching monotone multi-dimensional arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483400)