94 search results - page 1 / 19 » On Probabilistic Time versus Alternating Time |
DAGSTUHL
2006
13 years 7 months ago
2006
RTS
2000
13 years 5 months ago
2000
Builders of real-time systems often use priority scheduling in their systems without considering alternatives. This paper examines one alternative, pre-run-time scheduling, and sho...
ICC
2007
IEEE
14 years 9 days ago
2007
IEEE
Abstract—In this paper, we focus on applications with quantitative QoS (Quality of Service) requirements in their end-toend response time. Two types of quantitative QoS garantees...
COCO
2007
Springer
13 years 10 months ago
2007
Springer
We prove new results on the circuit complexity of Approximate Majority, which is the problem of computing Majority of a given bit string whose fraction of 1's is bounded away...
WADS
1989
Springer
13 years 10 months ago
1989
Springer
rees can be used for representing abstract data types such as dictionaries and ordered lists. They work well when the elements are inserted in a random order. Some sequences of ope...