skip to main content
article
Free Access

An efficient dynamic selection method

Published:01 November 1983Publication History
First page image

References

  1. 1 Blum, M. Floyd. R.W. Pratt, V., Rivest, R.L., and Tarjan, R.E. Time bounds for selection. 1. Computer and System Sciences 7, (1973) 448- 461.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Boender, C.G.E. Rinnooy Kan, A.H.G., Stougie L., and Timmer. G.T. A stochastic method for global optimization. Mathematical Programming 22, 2 (1982) 125-140.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Feller, W. An introduction to probability theory and its applications. Vol. 1, Wiley, New York (1968).Google ScholarGoogle Scholar
  4. 4 Floyd, R.W. and Rivest. R.L. Expected time bounds for selection. Comm. ACM 18, 3 (1975) 165-173. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Gumbel, E.J. Statistics of extremes. Columbia University Press, New York (1958).Google ScholarGoogle Scholar
  6. 6 van Eeden, C. and Runnenburg, l.Th. Conditional limit-distributions for the entries in a 2 ~ 2 table. Statistica Neerlandica 14, 2 (1960) 111-126.Google ScholarGoogle Scholar

Index Terms

  1. An efficient dynamic selection method

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image Communications of the ACM
      Communications of the ACM  Volume 26, Issue 11
      Nov. 1983
      203 pages
      ISSN:0001-0782
      EISSN:1557-7317
      DOI:10.1145/182
      Issue’s Table of Contents

      Copyright © 1983 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 November 1983

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader