Abstract | ||
---|---|---|
A function is unimodal if it strictly increases to a unique maximum and then strictly decreases. The problem of determining the smallest possible interval containing the maximum of a unimodal function, by probing only at integer values is studied. In the finite case, the search takes place over the range 0 to N, while in the infinite case the search takes place over the nonnegative integers. The analyses are based on an unusual Fibonacci version of Kraft's inequality. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1137/0222049 | SIAM Journal on Computing |
Keywords | DocType | Volume |
discrete unimodal search,fibonacci version,fibonacci search,kraft s inequality,fibonacci numbers | Journal | 22 |
Issue | ISSN | Citations |
4 | 0097-5397 | 8 |
PageRank | References | Authors |
0.70 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arthur S. Goldstein | 1 | 82 | 6.72 |
Edward M. Reingold | 2 | 2214 | 563.65 |