Sciweavers

12950 search results - page 164 / 2590
» On Optimal Timed Strategies
Sort
View
ALGORITHMICA
2005
92views more  ALGORITHMICA 2005»
15 years 4 months ago
Average-Case Competitive Analyses for Ski-Rental Problems
Let s be the ratio of the cost for purchasing skis over the cost for renting them. Then the famous result for the ski-rental problem shows that skiers should buy their skis after r...
Hiroshi Fujiwara, Kazuo Iwama
IJRR
2002
80views more  IJRR 2002»
15 years 3 months ago
Time Optimal Trajectories for Bounded Velocity Differential Drive Vehicles
This paper presents the time optimal trajectories for differential drive vehicles in the unobstructed plane. The wheel angular velocities are bounded, but may be discontinuous. Th...
Devin J. Balkcom, Matthew T. Mason
JELIA
2004
Springer
15 years 9 months ago
Modelling Communicating Agents in Timed Reasoning Logics
Practical reasoners are resource-bounded—in particular they require time to derive consequences of their knowledge. Building on the Timed Reasoning Logics (TRL) framework introdu...
Natasha Alechina, Brian Logan, Mark Whitsey
PODS
2007
ACM
151views Database» more  PODS 2007»
16 years 4 months ago
Optimization of continuous queries with shared expensive filters
We consider the problem of optimizing and executing multiple continuous queries, where each query is a conjunction of filters and each filter may occur in multiple queries. When f...
Kamesh Munagala, Utkarsh Srivastava, Jennifer Wido...
FORMATS
2008
Springer
15 years 5 months ago
Timed Parity Games: Complexity and Robustness
We consider two-player games played in real time on game structures with clocks and parity objectives. The games are concurrent in that at each turn, both players independently pro...
Krishnendu Chatterjee, Thomas A. Henzinger, Vinaya...