{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:01:40Z","timestamp":1725544900556},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424949"},{"type":"electronic","value":"9783540446798"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44679-6_61","type":"book-chapter","created":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T17:00:37Z","timestamp":1265734837000},"page":"550-560","source":"Crossref","is-referenced-by-count":2,"title":["Parametric Scheduling for Network Constraints"],"prefix":"10.1007","author":[{"given":"K.","family":"Subramani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,31]]},"reference":[{"key":"61_CR1","unstructured":"Eric Allender Personal Communication."},{"key":"61_CR2","unstructured":"Seonho Choi Dynamic dispatching of cyclic real-time tasks with relative time constraints. JRTS, pages 1\u201335, 2000."},{"key":"61_CR3","unstructured":"T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to Algorithms. MIT Press and McGraw-Hill BookCompany, 6th edition, 1992."},{"key":"61_CR4","doi-asserted-by":"crossref","unstructured":"M.A.H. Dempster, J.K. Lenstra, and A.H.G. Rinooy Kan, editors. Deterministic and Stochastic Scheduling. Reidel, Dordrecht, 1982.","DOI":"10.1007\/978-94-009-7801-0"},{"key":"61_CR5","doi-asserted-by":"crossref","unstructured":"R. Gerber, W. Pugh, and M. Saksena Parametric Dispatching of Hard Real-Time Tasks. IEEE Transactions on Computers, 1995.","DOI":"10.1109\/12.372041"},{"issue":"6","key":"61_CR6","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1137\/S0097539793251876","volume":"23","author":"D. S. Hochbaum","year":"1994","unstructured":"Dorit S. Hochbaum and Joseph (Seffi) Naor Simple and fast algorithms for linear and integer programs with two variables per inequality. SIAM Journal on Computing, 23(6):1179\u20131192, December 1994.","journal-title":"SIAM Journal on Computing"},{"key":"61_CR7","unstructured":"D.S. Johnson Personal Communication."},{"key":"61_CR8","unstructured":"Kenneth Kalmanson An Introduction to Discrete Mathematics and its Applications. Addison-Wesley, 1986."},{"issue":"3","key":"61_CR9","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/71021.71026","volume":"23","author":"S.T. Levi","year":"1989","unstructured":"S.T. Levi, S.K. Tripathi, S.D. Carson, and A.K. Agrawala The Maruti Hard Real-Time Operating System. ACM Special Interest Group on Operating Systems, 23(3):90\u2013106, July 1989.","journal-title":"ACM Special Interest Group on Operating Systems"},{"key":"61_CR10","unstructured":"D. Mosse, Ashok K. Agrawala, and Satish K. Tripathi Maruti a hard real-time operating system. In Second IEEE Workshop on Experimental Distributed Systems, pages 29\u201334. IEEE, 1990."},{"key":"61_CR11","volume-title":"Scheduling: theory, algorithms, and systems","author":"M. Pinedo","year":"1995","unstructured":"M. Pinedo Scheduling: theory, algorithms, and systems. Prentice-Hall, Englewood Cliffs, 1995."},{"key":"61_CR12","unstructured":"Manas Saksena Parametric Scheduling in Hard Real-Time Systems. PhD thesis, University of Maryland, College Park, June 1994."},{"key":"61_CR13","volume-title":"Theoryof Linear and Integer Programming","author":"A. Schrijver","year":"1987","unstructured":"Alexander Schrijver Theoryof Linear and Integer Programming. John Wiley and Sons, New York, 1987."},{"key":"61_CR14","unstructured":"M. Shaked and G. Shanthikumar, editors. Stochastic Scheduling .Academic Press, San Diego,1994."},{"issue":"4","key":"61_CR15","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1145\/322276.322288","volume":"28","author":"R. Shostak","year":"1981","unstructured":"Robert Shostak Deciding linear inequalities by computing loop residues. Journal of the ACM, 28(4):769\u2013779, October 1981.","journal-title":"Journal of the ACM"},{"key":"61_CR16","doi-asserted-by":"crossref","unstructured":"John A. Stankovic, Marco Spuri, Krithi Ramamritham, and Giorgio C.Buttazzo, editors. Deadline Scheduling for eal-Time Systems .Kluwer Academic Publishers,1998.","DOI":"10.1007\/978-1-4615-5535-3"},{"key":"61_CR17","unstructured":"K. Subramani Dualityin the Parametric Polytope and its Applications to a Scheduling Problem. PhD thesis, University of Maryland, College Park, July 2000."},{"key":"61_CR18","doi-asserted-by":"crossref","unstructured":"K. Subramani and A.K. Agrawala A dual interpretation of standard constraints in parametric scheduling. In The Sixth International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, September 2000.","DOI":"10.1007\/3-540-45352-0_12"},{"key":"61_CR19","unstructured":"K. Subramani and A.K. Agrawala The static polytope and its applications to a scheduling problem. 3 rd IEEE Workshop on Factory Communications, September 2000."},{"key":"61_CR20","doi-asserted-by":"crossref","unstructured":"V. Chandru and M.R. Rao Linear programming. In Algorithms and Theory of Computation Handbook, CRC Press, 1999. CRC Press, 1999.","DOI":"10.1201\/9781420049503-c32"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44679-6_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T21:33:03Z","timestamp":1558819983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44679-6_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424949","9783540446798"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-44679-6_61","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}