13987 search results - page 443 / 2798 » The Two Guards Problem |
164
click to vote
CPAIOR
2005
Springer
16 years 14 days ago
2005
Springer
Abstract. The NValue constraint counts the number of different values assigned to a vector of variables. Propagating generalized arc consistency on this constraint is NP-hard. We ...
160
click to vote
ECML
2005
Springer
16 years 14 days ago
2005
Springer
This paper examines the problem of finding an optimal policy for a Partially Observable Markov Decision Process (POMDP) when the model is not known or is only poorly specified. W...
172
click to vote
ECML
2005
Springer
16 years 14 days ago
2005
Springer
The multi-armed bandit problem for a gambler is to decide which arm of a K-slot machine to pull to maximize his total reward in a series of trials. Many real-world learning and opt...
159
click to vote
HPCC
2005
Springer
16 years 14 days ago
2005
Springer
Abstract. The distance-2 graph coloring problem aims at partitioning the vertex set of a graph into the fewest sets consisting of vertices pairwise at distance greater than two fro...
173
click to vote
MKM
2005
Springer
16 years 13 days ago
2005
Springer
In this contribution we address two related questions. Firstly, we want to shed light on the question how to use a representation formalism to represent a given problem. Secondly, ...