13987 search results - page 445 / 2798 » The Two Guards Problem |
163
click to vote
SWAT
2004
Springer
16 years 8 days ago
2004
Springer
Consider a graph problem which is associated with a parameter, for example, that of finding a longest tour spanning k vertices. The following question is natural: Is there a smal...
171
click to vote
AI
2003
Springer
16 years 5 days ago
2003
Springer
MAX-SAT, the optimisation variant of the satisfiability problem in propositional logic, is an important and widely studied combinatorial optimisation problem with applications in ...
176
click to vote
EUROGP
2003
Springer
16 years 5 days ago
2003
Springer
Finite state transducers (FSTs) are finite state machines that map strings in a source domain into strings in a target domain. While there are many reports in the literature of ev...
190
click to vote
EUROPAR
2003
Springer
16 years 5 days ago
2003
Springer
A peer-to-peer model is very useful in solving the server link bottleneck problem of a client-server model. In this work, we discuss the problems of distributing multimedia content...
169
click to vote
EVOW
2010
Springer
16 years 1 days ago
2010
Springer
We present an algorithmic approach to solving the problem of chromatic entropy, a combinatorial optimization problem related to graph coloring. This problem is a component in algor...