350 search results - page 43 / 70 » Approximation Algorithms for Unique Games |
123
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a ge...
213
click to vote
ICDE
1998
IEEE
16 years 3 months ago
1998
IEEE
Discovery of functionaldependencies from relations has been identified as an important database analysis technique. In this paper, we present a new approach for finding functional...
106
click to vote
ACG
2003
Springer
15 years 7 months ago
2003
Springer
We present a new method for taking advantage of the relative independence between parts of a single-player game. We describe an implementation for improving the search in a solitai...
121
click to vote
ATAL
2008
Springer
15 years 4 months ago
2008
Springer
In this paper we propose interaction-driven Markov games (IDMGs), a new model for multiagent decision making under uncertainty. IDMGs aim at describing multiagent decision problem...
162
click to vote
FORMATS
2010
Springer
15 years 14 days ago
2010
Springer
We present a general approach to combine symbolic state space representations for the discrete and continuous parts in the synthesis of winning strategies for timed reachability ga...