dc.contributor.author | Yao, Foong Frances | en_US |
dc.date.accessioned | 2023-03-29T14:57:50Z | |
dc.date.available | 2023-03-29T14:57:50Z | |
dc.date.issued | 1974-03 | |
dc.identifier.uri | https://hdl.handle.net/1721.1/149426 | |
dc.description.abstract | Let V i (n) be the minimum number of binary comparisons that are required to determine the i-th largest of n elements drawn from a totally ordered set. In this thesis we use adversary strategies to prove lower bounds on V i (n). For i = 3, our lower bounds determine V 3(n) precisely for infinitely many values of n,and determine V 3(n) to within 2 for all n. | en_US |
dc.relation.ispartofseries | MIT-LCS-TR-121 | |
dc.relation.ispartofseries | MAC-TR-121 | |
dc.title | On Lower Bounds for Selection Problems | en_US |
dc.identifier.oclc | 02527930 | |