2698 search results - page 452 / 540 » Approximation Algorithms for the Weighted Independent Set Pr... |
135
click to vote
SIGGRAPH
1992
ACM
15 years 6 months ago
1992
ACM
We describe and demonstrate an algorithm that takes as input an unorganized set of points fx1; : : : ; xng IR3 on or near an unknown manifold M, and produces as output a simplicia...
123
click to vote
AAAI
2004
15 years 4 months ago
2004
Recent algorithms provide powerful solutions to the problem of determining cost-minimizing (or revenue-maximizing) allocations of items in combinatorial auctions. However, in many...
116
Voted
ICML
2010
IEEE
15 years 3 months ago
2010
IEEE
This paper formalizes Feature Selection as a Reinforcement Learning problem, leading to a provably optimal though intractable selection policy. As a second contribution, this pape...
CONSTRAINTS
2007
15 years 2 months ago
2007
SAT is probably one of the most-studied constraint satisfaction problems. In this paper, a new hybrid technique based on local search is introduced in order to approximate and ext...
143
click to vote
IJRR
2000
15 years 2 months ago
2000
In this paper, we study the problem of determining a mathematical description of the surface defined by the shape of a membrane based on an image of it and present an algorithm fo...