Sciweavers

3333 search results - page 14 / 667
» Optimal Power-Down Strategies
Sort
View
SODA
2010
ACM
232views Algorithms» more  SODA 2010»
14 years 4 months ago
On the Optimality of Spiral Search
Searching for a point in the plane is a well-known search game problem introduced in the early eigthies. The best known search strategy is given by a spiral and achieves a competi...
Elmar Langetepe
ICMAS
1998
13 years 8 months ago
How to Explore your Opponent's Strategy (almost) Optimally
This work presents a lookahead-based exploration strategy for a model-based learning agent that enables exploration of the opponent's behavior during interaction in a multi-a...
David Carmel, Shaul Markovitch
TMC
2010
103views more  TMC 2010»
13 years 2 months ago
Optimal Cooperative Relaying Schemes in IR-UWB Networks
Cooperation between wireless nodes to retransmit data for the other users introduces multiuser diversity to a wireless network and increases the system throughput. In this paper, t...
Ghasem Naddafzadeh Shirazi, Peng Yong Kong, Chen-K...
FSTTCS
2006
Springer
13 years 11 months ago
Almost Optimal Strategies in One Clock Priced Timed Games
We consider timed games extended with cost information, and prove computability of the optimal cost and of -optimal memoryless strategies in timed games with one clock. In contrast...
Patricia Bouyer, Kim Guldstrand Larsen, Nicolas Ma...
HM
2007
Springer
162views Optimization» more  HM 2007»
14 years 1 months ago
Improvement Strategies for the F-Race Algorithm: Sampling Design and Iterative Refinement
Prasanna Balaprakash, Mauro Birattari, Thomas St&u...