-
3
-
-
0032649292
-
Generalized multiframe tasks
-
S. K. BARUAH, D. CHEN, S. GORINSKY, AND A. K. MOK, Generalized multiframe tasks, Real-Time Systems, 17 (1999), pp. 5-22.
-
(1999)
Real-Time Systems
, vol.17
, pp. 5-22
-
-
Baruah, S.K.1
Chen, D.2
Gorinsky, S.3
Mok, A.K.4
-
4
-
-
84958998377
-
Scheduling real-time tasks: Algorithms and complexity
-
J. Y.-T. Leung, ed., Chapman & Hall/CRC, ch. 28
-
S. K. BARUAH AND J. GOOSSENS, Scheduling real-time tasks: Algorithms and complexity, in Handbook of Scheduling - Algorithms, Models, and Performance Analysis, J. Y.-T. Leung, ed., Chapman & Hall/CRC, 2004, ch. 28.
-
(2004)
Handbook of Scheduling - Algorithms, Models, and Performance Analysis
-
-
Baruah, S.K.1
Goossens, J.2
-
5
-
-
84880861455
-
Preemptively scheduling hard-real-time sporadic tasks on one processor
-
S. K. BARUAH, A. K. MOK, AND L. E. ROSIER, Preemptively scheduling hard-real-time sporadic tasks on one processor, in IEEE Real-Time Systems Symposium, 1990, pp. 182-190.
-
(1990)
IEEE Real-Time Systems Symposium
, pp. 182-190
-
-
Baruah, S.K.1
Mok, A.K.2
Rosier, L.E.3
-
6
-
-
78649849472
-
Open problems in real-time scheduling
-
To appear in
-
S. K. BARUAH AND K. PRUHS, Open problems in real-time scheduling, To appear in: Journal of Scheduling, (2009).
-
(2009)
Journal of Scheduling
-
-
Baruah, S.K.1
Pruhs, K.2
-
7
-
-
57749205147
-
A constant-approximate feasibility test for multiprocessor real-time scheduling
-
ESA, D. Halperin and K. Mehlhorn, eds., Springer
-
V. BONIFACI, A. MARCHETTI-SPACCAMELA, AND S. STILLER, A constant-approximate feasibility test for multiprocessor real-time scheduling, in ESA, D. Halperin and K. Mehlhorn, eds., vol. 5193 of Lecture Notes in Computer Science, Springer, 2008, pp. 210-221.
-
(2008)
Lecture Notes in Computer Science
, vol.5193
, pp. 210-221
-
-
Bonifaci, V.1
Marchetti-Spaccamela, A.2
Stiller, S.3
-
9
-
-
0036997151
-
Approximate schedulability analysis
-
S. CHAKRABORTY, S. KÜNZLI, AND L. THIELE, Approximate schedulability analysis, in IEEE Real-Time Systems Symposium, 2002, pp. 159-168.
-
IEEE Real-Time Systems Symposium, 2002
, pp. 159-168
-
-
Chakraborty, S.1
Künzli, S.2
Thiele, L.3
-
11
-
-
0002792672
-
Control robotics: The procedural control of physical processes
-
M. L. DERTOUZOS, Control robotics: The procedural control of physical processes, in IFIP Congress, 1974, pp. 807-813.
-
(1974)
IFIP Congress
, pp. 807-813
-
-
Dertouzos, M.L.1
-
14
-
-
70350606874
-
New hardness results for diophantine approximation
-
12-th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2009), Springer
-
F. EISENBRAND AND T. ROTHVOSS, New hardness results for diophantine approximation, in 12-th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2009), LNCS, Springer, 2009.
-
(2009)
LNCS
-
-
Eisenbrand, F.1
Rothvoss, T.2
-
15
-
-
33749040662
-
A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines
-
IEEE Computer Society
-
N. FISHER AND S. K. BARUAH, A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines, in ECRTS '05: Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS'05), Washington, DC, USA, 2005, IEEE Computer Society, pp. 117-126.
-
ECRTS '05: Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS'05), Washington, DC, USA, 2005
, pp. 117-126
-
-
Fisher, N.1
Baruah, S.K.2
-
16
-
-
0022012583
-
COMPUTATIONAL COMPLEXITY of SIMULTANEOUS DIOPHANTINE APPROXIMATION PROBLEMS
-
J. C. LAGARIAS, The computational complexity of simultaneous Diophantine approximation problems, SIAM Journal on Computing, 14 (1985), pp. 196-209. (Pubitemid 15494396)
-
(1985)
SIAM Journal on Computing
, vol.14
, Issue.1
, pp. 196-209
-
-
Lagarias, J.C.1
-
17
-
-
85055840680
-
-
CRC Press, Inc., Boca Raton, FL, USA
-
J. LEUNG, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press, Inc., Boca Raton, FL, USA, 2004.
-
(2004)
Handbook of Scheduling: Algorithms, Models, and Performance Analysis
-
-
Leung, J.1
-
18
-
-
84976788276
-
A note on preemptive scheduling of periodic, real-time tasks
-
J. Y.-T. LEUNG AND M. L. MERRILL, A note on preemptive scheduling of periodic, real-time tasks, Information Processing Letters, 11 (1980), pp. 115-118.
-
(1980)
Information Processing Letters
, vol.11
, pp. 115-118
-
-
Leung, J.Y.-T.1
Merrill, M.L.2
-
19
-
-
84974687699
-
Scheduling algorithms for multiprogramming in a hard-real-time environment
-
C. L. LIU AND J. W. LAYLAND, Scheduling algorithms for multiprogramming in a hard-real-time environment, Journal of the Association for Computing Machinery, 20 (1973), pp. 46-61.
-
(1973)
Journal of the Association for Computing Machinery
, vol.20
, pp. 46-61
-
-
Liu, C.L.1
Layland, J.W.2
-
20
-
-
0004170086
-
-
John Wiley & Sons Inc., New York, fifth ed.
-
I. NIVEN, H. S. ZUCKERMAN, AND H. L. MONTGOMERY, An introduction to the theory of numbers, John Wiley & Sons Inc., New York, fifth ed., 1991.
-
(1991)
An Introduction to the Theory of Numbers
-
-
Niven, I.1
Zuckerman, H.S.2
Montgomery, H.L.3
-
22
-
-
84947939293
-
Approximating good simultaneous Diophantine approximations is almost NP-hard
-
Mathematical foundations of computer science 1996 (Cracow), Springer, Berlin
-
C. RÖSSNER AND J. P. SEIFERT, Approximating good simultaneous Diophantine approximations is almost NP-hard, in Mathematical foundations of computer science 1996 (Cracow), vol. 1113 of Lecture Notes in Comput. Sci., Springer, Berlin, 1996, pp. 494-505.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1113
, pp. 494-505
-
-
Rössner, C.1
Seifert, J.P.2
-
24
-
-
84892192046
-
Complexity theory
-
Springer-Verlag, Berlin, Translated from the German by Randall Pruim
-
I. WEGENER, Complexity theory, Springer-Verlag, Berlin, 2005. Exploring the limits of efficient algorithms, Translated from the German by Randall Pruim.
-
(2005)
Exploring the Limits of Efficient Algorithms
-
-
Wegener, I.1
|