Sciweavers

3333 search results - page 14 / 667
» Optimal Power-Down Strategies
Sort
View
SODA
2010
ACM
232views Algorithms» more  SODA 2010»
15 years 6 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
14 years 10 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»
14 years 4 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
15 years 1 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»
15 years 3 months ago
Improvement Strategies for the F-Race Algorithm: Sampling Design and Iterative Refinement
Prasanna Balaprakash, Mauro Birattari, Thomas St&u...