Sciweavers

8728 search results - page 73 / 1746
» On Reduct Construction Algorithms
Sort
View
FSTTCS
2008
Springer
13 years 10 months ago
On the Power of Imperfect Information
We present a polynomial-time reduction from parity games with imperfect information to safety games with imperfect information. Similar reductions for games with perfect informatio...
Dietmar Berwanger, Laurent Doyen
APCSAC
2006
IEEE
14 years 3 months ago
A Context-Switch Reduction Heuristic for Power-Aware Off-Line Scheduling
Abstract. Scheduling algorithms significantly affect the performance of a realtime system. In systems with power constraints, context switches in a schedule result in wasted power ...
Biju K. Raveendran, Sundar Balasubramaniam, K. Dur...
WADS
1997
Springer
74views Algorithms» more  WADS 1997»
14 years 1 months ago
Constructing Pairwise Disjoint Paths with Few Links
Himanshu Gupta, Rephael Wenger