Time bounds for selection

Journal of Computer and System Sciences

Volumn 7, Issue 4, 1973, Pages 448-461

  Blum, Manuel ^a   Floyd, Robert W ^a   Pratt, Vaughan ^a   Rivest, Ronald L ^a   Tarjan, Robert E ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MELAMPOLIDE; UNCLASSIFIED DRUG;

EID: 0015865168     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/S0022-0000(73)80033-9     Document Type: Article

References (9)

1. A tournament problem
2. Optimality properties of various procedures for ranking n different numbers using only binary comparisons
3. Selecting the t-th largest using binary errorless comparisons
4. Algorithm 64: Quicksort
5. On the selection of the k-th element of an ordered set by pairwise comparisons
6. O systemach eliminacjii w turniejach