| Title:
|
Bounds for on-line selection (English) |
| Author:
|
Růžička, Peter |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
17 |
| Issue:
|
2 |
| Year:
|
1981 |
| Pages:
|
147-157 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C99 |
| MSC:
|
06A05 |
| MSC:
|
68C25 |
| MSC:
|
68P10 |
| MSC:
|
68Q25 |
| idZBL:
|
Zbl 0482.68056 |
| idMR:
|
MR624207 |
| . |
| Date available:
|
2009-09-24T17:20:04Z |
| Last updated:
|
2012-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124765 |
| . |
| Reference:
|
[1] M. Paterson N. Pippenger A. Schonhage: Finding the median.Journal of Computer and System Sciences 13 (1976), 184-199. MR 0428794 |
| Reference:
|
[2] Chee, Keng Yap: New Lower Bounds for Median and Related Problems.Yale University, Department of Computer Science, Research Report No. 79, 1976. |
| Reference:
|
[3] A. V. Aho J. E. Hopcroft J. D. Ullman: The Design and Analysis of Computer Algorithms.Addison-Wesley Publishing Company, 1974. MR 0413592 |
| . |
