A Linear Time Approach to the Set Maxima Problem
- 1 February 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 5 (1) , 1-9
- https://doi.org/10.1137/0405001
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Stable husbandsRandom Structures & Algorithms, 1990
- Eigenvalues, geometric expanders, sorting in rounds, and ramsey theoryCombinatorica, 1986
- Linear verification for spanning treesCombinatorica, 1985
- Information Bounds Are Weak in the Shortest Distance ProblemJournal of the ACM, 1980