1041 search results - page 68 / 209 » Randomizing Reductions of Search Problems |
176
click to vote
ACST
2006
15 years 6 months ago
2006
Consider the problem of membership query for a given partially ordered set. We devise a greedy algorithm which can produce near-optimal search strategies. Rigorous analysis has be...
131
click to vote
ECAI
2004
Springer
15 years 10 months ago
2004
Springer
Distributed constraint satisfaction, in its most general acceptation, involves a collection of agents solving local constraint satisfaction subproblems, and a communication protoco...
142
Voted
CORR
2008
Springer
15 years 4 months ago
2008
Springer
This paper combines the idea of a hierarchical distributed genetic algorithm with different interagent partnering strategies. Cascading clusters of sub-populations are built from ...
122
Voted
CORR
2010
Springer
15 years 4 months ago
2010
Springer
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
143
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
Internet search companies sell advertisement slots based on users' search queries via an auction. While there has been previous work on the auction process and its game-theor...