4843 search results - page 384 / 969 » The Shortcut Problem - Complexity and Approximation |
134
click to vote
ISM
2006
IEEE
15 years 10 months ago
2006
IEEE
This paper addresses the challenging problem of rapidly searching and matching high-dimensional features for the applications of multimedia database retrieval and pattern recognit...
148
click to vote
ESA
2005
Springer
15 years 10 months ago
2005
Springer
We present a simple two-person Bucket Game, based on throwing balls into buckets, and we discuss possible players’ strategies. We use these strategies to create an approximation ...
134
click to vote
ALGORITHMICA
2008
15 years 4 months ago
2008
We consider the problem of approximately integrating a Lipschitz function f (with a known Lipschitz constant) over an interval. The goal is to achieve an error of at most using as...
116
click to vote
MP
2002
15 years 4 months ago
2002
In this paper we consider stochastic programming problems where the objective function is given as an expected value of a convex piecewise linear random function. With an optimal s...
104
Voted
JNS
2010
15 years 3 months ago
2010
Quasipatterns (two-dimensional patterns that are quasiperiodic in any spatial direction) remain one of the outstanding problems of pattern formation. As with problems involving qu...