We study how many values of an unknown integer-valued function f one needs to know in order to find a local maximum of f. We consider functions defined on finite subsets of discrete plane. We prove upper bounds for functions defined on rectangles and present lower bounds for functions defined on arbitrary domains in terms of the size of the domain and the size of its border. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Mityagin, A. (2003). On the complexity of finding a local maximum of functions on discrete planar subsets. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2607, 203–211. https://doi.org/10.1007/3-540-36494-3_19
Mendeley helps you to discover research relevant for your work.