Concepedia

Efficient searching using partial ordering

Allan Borodin, Leonidas Guibas, Nancy Lynch, Assita Yao

Information Processing Letters · 1981 · 32 citations · 3 references

DOI

Concepts

References

3

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations

, , +2

A Decomposition Theorem for Partially Ordered Sets

R. P. Dilworth · Annals of Mathematics · 1950 · 987 citations

, , +6

Finding the median

Arnold Schönhage, Mike Paterson, Nicholas Pippenger · Journal of Computer and System Sciences · 1976 · 188 citations