Johnson, Donald B.; Mizoguchi, Tetsuo Selecting the \(k\)th element in \(X+Y\) and \(X_1+X_2+\dots +X_m\). (English) Zbl 0375.68022 SIAM J. Comput. 7, 147-153 (1978). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 24 Documents MSC: 68W99 Algorithms in computer science 68Q25 Analysis of algorithms and problem complexity PDF BibTeX XML Cite \textit{D. B. Johnson} and \textit{T. Mizoguchi}, SIAM J. Comput. 7, 147--153 (1978; Zbl 0375.68022) Full Text: DOI