๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the properties of the subsets of a discrete domain defined by the local optimae of a function endowed with some geometrical properties

โœ Scribed by A. Quilliot


Book ID
108316252
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
915 KB
Volume
192
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the complexity of finding a local max
โœ Anton Mityagin ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 237 KB

We study how many values of an unknown integer-valued function f one needs to know in order to รฟnd a local maximum of f. We consider functions deรฟned on รฟnite subsets of discrete plane. We prove upper bounds for functions deรฟned on rectangles and present lower bounds for functions deรฟned on arbitrar