{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:44:19Z","timestamp":1725489859569},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540430094"},{"type":"electronic","value":"9783540453079"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45307-5_4","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T07:10:12Z","timestamp":1187248212000},"page":"36-46","source":"Crossref","is-referenced-by-count":2,"title":["Parametric Scheduling \u2014 Algorithms and Complexity"],"prefix":"10.1007","author":[{"given":"K.","family":"Subramani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,12,4]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/0097-3165(73)90004-6","volume":"14","author":"G. B. Dantzig","year":"1973","unstructured":"G. B. Dantzig and B. C. Eaves. Fourier-Motzkin Elimination and its Dual.Journal of Combinatorial Theory (A), 14:288\u2013297, 1973.","journal-title":"Journal of Combinatorial Theory (A)"},{"issue":"3","key":"4_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1145\/71021.71029","volume":"23","author":"A. Damm","year":"1989","unstructured":"A. Damm, J. Reisinger, W. Schwabl, and H. Kopetz. The Real-Time OperatingSystem of MARS. ACM Special Interest Group on Operating Systems,23(3):141\u2013157, July 1989.","journal-title":"ACM Special Interest Group on Operating Systems"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"R. Gerber, W. Pugh, and M. Saksena. Parametric Dispatching of HardReal-Time Tasks. IEEE Transactions on Computers, 1995.","DOI":"10.1109\/12.372041"},{"issue":"3","key":"4_CR4","first-page":"90","volume":"23","author":"S. T. Levi","year":"1989","unstructured":"S. T. Levi, S. K. Tripathi, S. D. Carson, and A. K. Agrawala. The MarutiHard Real-Time Operating System. ACM Special Interest Group on OperatingSystems, 23(3):90\u2013106, July 1989.","journal-title":"ACM Special Interest Group on OperatingSystems"},{"key":"4_CR5","unstructured":"D. Mosse, Ashok K. Agrawala, and Satish K. Tripathi. Maruti a hardreal-time operating system. In SecondIEEE Workshop on Experimental Distributed Systems, pages 29\u201334. IEEE, 1990"},{"key":"4_CR6","volume-title":"Computational Complexity","author":"C. H. Papadimitriou","year":"1994","unstructured":"Christos H. Papadimitriou. Computational Complexity. Addison-Wesley, New York, 1994."},{"key":"4_CR7","volume-title":"Parametric Scheduling in Hard Real-Time Systems","author":"M. Saksena","year":"1994","unstructured":"Manas Saksena. Parametric Scheduling in Hard Real-Time Systems. PhDthesis, University of Maryland, College Park, June 1994."},{"key":"4_CR8","volume-title":"Theory of Linear andInte ger Programming","author":"A. Schrijver","year":"1987","unstructured":"Alexander Schrijver. Theory of Linear andInte ger Programming. JohnWiley and Sons, New York, 1987."},{"key":"4_CR9","volume-title":"Duality in the Parametric Polytope andits Applications toa Scheduling Problem","author":"K. Subramani","year":"2000","unstructured":"K. Subramani. Duality in the Parametric Polytope andits Applications toa Scheduling Problem. PhD thesis, University of Maryland, College Park,July 2000."},{"key":"4_CR10","unstructured":"K. Subramani. An analysis of partially clairvoyant scheduling, 2001. Submittedto Journal of Discrete Algorithms."},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"V. Chandru and M.R. Rao. Linear programming. In Algorithms andThe oryof Computation Handbook, CRC Press, 1999. CRC Press, 1999.","DOI":"10.1201\/9781420049503-c32"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing \u2014 HiPC 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45307-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T00:27:31Z","timestamp":1556756851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45307-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430094","9783540453079"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-45307-5_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}