Journal of the ACM Bibliography
Edward M. Reingold. On the
optimality of some set algorithms. Journal of the ACM,
19(4):649-659, October 1972.
[BibTeX entry]
Additional Key Words and Phrases:
optimal algorithms, maximum of a set, determining set equality
Selected papers that cite this one
Selected references
- Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, and
Robert E. Tarjan. Linear time bounds for
median computations. In Conference Record, Fourth Annual ACM
Symposium on Theory of Computing, pages 119-124, Denver,
Colorado, 1-3 May 1972.
Shortcuts: