18306 search results - page 456 / 3662 » Algorithmics in Exponential Time |
216
click to vote
RTSS
2002
IEEE
16 years 14 days ago
2002
IEEE
Simultaneous multithreading (SMT) improves processor throughput by processing instructions from multiple threads each cycle. This is the first work to explore soft real-time sche...
203
click to vote
PLDI
1994
ACM
15 years 11 months ago
1994
ACM
In this paper, we describe the program structure tree (PST), a hierarchical representation of program structure based on single entry single exit (SESE) regions of the control flo...
209
click to vote
ECRTS
2010
IEEE
15 years 8 months ago
2010
IEEE
Modern real-time systems increasingly operate with multiple interactive applications. While these systems often require reliable quality of service (QoS) for the applications, eve...
192
click to vote
HEURISTICS
2002
15 years 7 months ago
2002
This paper presents a heuristic algorithm for solving RCPSP/max, the resource constrained project scheduling problem with generalized precedence relations. The algorithm relies, a...
193
click to vote
STOC
2009
ACM
16 years 8 months ago
2009
ACM
We analyze the mixing time of a natural local Markov chain (the Glauber dynamics) on configurations of the solid-onsolid model of statistical physics. This model has been proposed...