Median selection requires (2+ε)n comparisons

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1996, Pages 125-134

  Dor, Dor,it ^a   Zwick, Uri ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY ELEMENT METHOD; BOUNDARY VALUE PROBLEMS; TREES (MATHEMATICS);

ADVERSARY ARGUMENTS; SELECTION PROBLEM;

PROBLEM SOLVING;

EID: 0030415659     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)