16404 search results - page 81 / 3281 » A set coverage problem |
108
click to vote
ICDT
2005
ACM
15 years 6 months ago
2005
ACM
Abstract. A classical problem in query optimization is to find the optimal ordering of a set of possibly correlated selections. We provide an ion of this problem as a generalizati...
120
click to vote
JCO
1998
15 years 9 days ago
1998
Abstract. A Greedy Randomized Adaptive Search Procedure (GRASP) is a randomized heuristic that has produced high quality solutions for a wide range of combinatorial optimization pr...
75
Voted
ICPR
2008
IEEE
15 years 7 months ago
2008
IEEE
Many applications require matching objects to a predefined, yet highly dynamic set of categories accompanied by category descriptions. We present a novel approach to solving this...
83
Voted
ICALP
2007
Springer
15 years 6 months ago
2007
Springer
Exploring a graph through search is one of the most basic building blocks of various applications. In a setting with a huge state space, such as in testing and verification, optim...
ICRA
2005
IEEE
15 years 6 months ago
2005
IEEE
— We present a new sampling-based algorithm for iteratively locating Voronoi vertices of a point set in the unit cube Id = [0, 1]d . The algorithm takes an input sample and execu...