{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T04:05:18Z","timestamp":1749787518062,"version":"3.41.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Mathematical Modelling and Algorithms"],"published-print":{"date-parts":[[2003,6]]},"DOI":"10.1023\/a:1024930227883","type":"journal-article","created":{"date-parts":[[2003,9,16]],"date-time":"2003-09-16T19:31:08Z","timestamp":1063740668000},"page":"97-119","source":"Crossref","is-referenced-by-count":9,"title":["An Analysis of Partially Clairvoyant Scheduling"],"prefix":"10.1007","volume":"2","author":[{"given":"K.","family":"Subramani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5139329_CR1","volume-title":"Dynamic time-based scheduling for hard real-time systems","author":"S. Choi","year":"1997","unstructured":"Choi, S.: Dynamic time-based scheduling for hard real-time systems, PhD thesis, University of Maryland, College Park, June 1997."},{"key":"5139329_CR2","unstructured":"Choi, S.: Dynamic time-based scheduling for hard real-time systems, J. Real-Time Systems, 2000."},{"key":"5139329_CR3","unstructured":"Cormen, T. H., Leiserson, C. E. and Rivest, R. L.: Introduction to Algorithms, 6th edn, MIT Press and McGraw-Hill, 1992."},{"key":"5139329_CR4","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/0097-3165(73)90004-6","volume":"14","author":"G. B. Dantzig","year":"1973","unstructured":"Dantzig, G. B. and Eaves, B. C.: Fourier- Motzkin elimination and its dual, J. Combin. Theory (A)\n14 (1973), 288\u2013297.","journal-title":"J. Combin. Theory (A)"},{"issue":"3","key":"5139329_CR5","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1145\/71021.71029","volume":"23","author":"A. Damm","year":"1989","unstructured":"Damm, A., Reisinger, J., Schwabl, W. and Kopetz, H.: The real-time operating system of MARS, ACM Special Interest Group on Operating Systems\n23(3) (1989), 141\u2013157.","journal-title":"ACM Special Interest Group on Operating Systems"},{"key":"5139329_CR6","doi-asserted-by":"crossref","unstructured":"Gerber, R., Pugh, W. and Saksena M.: Parametric dispatching of hard real-time tasks, IEEE Trans. Comput., 1995.","DOI":"10.1109\/12.372041"},{"key":"5139329_CR7","doi-asserted-by":"crossref","unstructured":"Huynh, Joskowicz, Lassezand Lassez:Reasoning about linear constraints using parametric queries, FSTTCS: Foundations of Software Technology and Theoretical Computer Science\n10 (1990).","DOI":"10.1007\/3-540-53487-3_31"},{"key":"5139329_CR8","doi-asserted-by":"crossref","unstructured":"Han, C. C. and Lin, K. J.: Scheduling distance-constrained real-time tasks, In: Proceedings, IEEE Real-time Systems Symposium, Phoenix, Arizona, December 1992, pp. 300\u2013308.","DOI":"10.1109\/REAL.1992.242649"},{"key":"5139329_CR9","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0020-0190(92)90091-9","volume":"12","author":"C. C. Han","year":"1992","unstructured":"Han, C. C. and Lin, K. J.: Scheduling real-time computations with separation constraints, Inform. Process. Lett.\n12 (1992), 61\u201366.","journal-title":"Inform. Process. Lett."},{"issue":"3","key":"5139329_CR10","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1145\/71021.71026","volume":"23","author":"S. T. Levi","year":"1989","unstructured":"Levi, S. T., Tripathi, S. K., Carson, S. D. and Agrawala, A. K.: The Maruti hard real-time operating system, ACM Special Interest Group on Operating Systems\n23(3) (1989), 90\u2013106.","journal-title":"ACM Special Interest Group on Operating Systems"},{"key":"5139329_CR11","unstructured":"Mosse, D., Agrawala, A. K. and Tripathi, S. K.: Maruti a hard real-time operating system, In: Second IEEE Workshop on Experimental Distributed Systems, IEEE, 1990, pp. 29\u201334."},{"key":"5139329_CR12","volume-title":"Integer and Combinatorial Optimization","author":"G. L. Nemhauser","year":"1999","unstructured":"Nemhauser, G. L. and Wolsey, L. A.: Integer and Combinatorial Optimization, Wiley, New York, 1999."},{"key":"5139329_CR13","volume-title":"Scheduling: Theory, Algorithms and Systems","author":"M. Pinedo","year":"1995","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms and Systems, Prentice-Hall, Englewood Cliffs, 1995."},{"key":"5139329_CR14","volume-title":"TIParametric scheduling in hard real-time systems","author":"M. Saksena","year":"1994","unstructured":"Saksena, M.: TIParametric scheduling in hard real-time systems, PhD thesis, University of Maryland, College Park, June 1994."},{"key":"5139329_CR15","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1987","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming, Wiley, New York, 1987."},{"key":"5139329_CR16","doi-asserted-by":"crossref","unstructured":"Subramani, K. and Kovalchick, L.: Contraction versus relaxation: A comparison of two approaches for the negative cost cycle detection problem, In: P. M. A. Sloot et al. (eds), Proceedings of the 3rd International Conference on Computational Science (ICCS), Lecture Notes in Comput. Sci., Springer-Verlag, June 2003.","DOI":"10.1007\/3-540-44863-2_38"},{"key":"5139329_CR17","doi-asserted-by":"crossref","unstructured":"Subramani, K.: An analysis of zero-clairvoyant scheduling, In: J.-P. Katoen and P. Stevens (eds), Proceedings of the 8th International Conference on Tools and Algorithms for the Construction of Systems (TACAS), Lecture Notes in Comput. Sci. 2280, Springer-Verlag, April 2002, pp. 98\u2013112.","DOI":"10.1007\/3-540-46002-0_8"},{"key":"5139329_CR18","doi-asserted-by":"crossref","unstructured":"Subramani, K.: A specification framework for real-time scheduling, In: W.I. Grosky and F. Plasil (eds), Proceedings of the 29th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM), Lecture Notes in Comput. Sci. 2540, Springer-Verlag, November 2002, pp. 195\u2013207.","DOI":"10.1007\/3-540-36137-5_14"},{"key":"5139329_CR19","doi-asserted-by":"crossref","unstructured":"Chandru, V. and Rao, M. R.: Linear programming, In: Algorithms and Theory of Computation Handbook, CRC Press, 1999.","DOI":"10.1201\/9781420049503-c32"},{"key":"5139329_CR20","doi-asserted-by":"crossref","unstructured":"Wolfe, V., Davidson, S. and Lee, I.: Rtc: Language support for real-time concurrency, In: Proceedings IEEE Real-Time Systems Symposium, December 1991, pp. 43\u201352.","DOI":"10.1109\/REAL.1991.160357"}],"container-title":["Journal of Mathematical Modelling and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024930227883.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1024930227883\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024930227883.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:20:36Z","timestamp":1749723636000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1024930227883"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["5139329"],"URL":"https:\/\/doi.org\/10.1023\/a:1024930227883","relation":{},"ISSN":["1570-1166","1572-9214"],"issn-type":[{"type":"print","value":"1570-1166"},{"type":"electronic","value":"1572-9214"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}