Generalized Kraft’s Inequality and Discrete k-Modal Search

DOI10.1137/S0097539793246367zbMath0844.68058OpenAlexW2012416331MaRDI QIDQ4877528

Anmol Mathur, Edward M. Reingold

Publication date: 18 August 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539793246367

zbMATH Keywords

Kraft's inequality\(k\)-modal function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (4)

Precision, local search and unimodal functions ⋮ Approximate location of relevant variables under the crossover distribution. ⋮ Searching games with errors -- fifty years of coping with liars ⋮ How many probes are needed to compute the maximum of a random walk?

This page was built for publication: Generalized Kraft’s Inequality and Discrete k-Modal Search