13987 search results - page 20 / 2798 » The Two Guards Problem |
GECCO
2003
Springer
15 years 5 months ago
2003
Springer
The problem of searching for a walker that wants to be found, when the walker moves toward the helicopter when it can hear it, is an example of a two sided search problem which is ...
ESA
2008
Springer
15 years 1 months ago
2008
Springer
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
AML
2008
14 years 12 months ago
2008
We study problems of Clote and Paris, concerning the existence of end extensions of models of n-collection. We continue the study of the notion of ` -fullness', begun by Wilki...
PODS
2006
ACM
15 years 12 months ago
2006
ACM
WADS
2005
Springer
15 years 5 months ago
2005
Springer
Abstract. Settling a ten years open question, we show that the NPcomplete Feedback Vertex Set problem is deterministically solvable in O(ck ·m) time, where m denotes the number of...