{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T10:27:52Z","timestamp":1777026472573,"version":"3.51.4"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1993,5,1]],"date-time":"1993-05-01T00:00:00Z","timestamp":736214400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1993,5]]},"DOI":"10.1007\/bf01187034","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T12:11:10Z","timestamp":1108728670000},"page":"425-462","source":"Crossref","is-referenced-by-count":86,"title":["Schedulers for larger classes of pinwheel instances"],"prefix":"10.1007","volume":"9","author":[{"given":"M. Y.","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis","family":"Chin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"CR1","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1109\/12.144627","volume":"41","author":"M. Y. Chan","year":"1992","unstructured":"M. Y. Chan and F. Chin, General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction,IEEE Transactions on Computers,41 (6) (1992), 755?768.","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"CR2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1287\/opre.26.1.127","volume":"26","author":"S. K. Dhall","year":"1978","unstructured":"S. K. Dhall and C. L. Liu, On a Real-Time Scheduling Problem,Operations Research,26 (1) (1978), 127?140.","journal-title":"Operations Research"},{"key":"CR3","volume-title":"On a Graph Representation of Cyclic Schedules in Pinwheel Scheduling, Manuscript","author":"J. Du","year":"1991","unstructured":"J. Du, On a Graph Representation of Cyclic Schedules in Pinwheel Scheduling, Manuscript, Department of Computer Science, The Hong Kong University of Science and Technology, Hong Kong, 1991."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"R. Holte, A. Mok, L. Rosier, I. Tulchinsky, and D. Varvel, The Pinwheel: A Real-Time Scheduling Problem,Proceedings of the 22nd Hawaii International Conference on System Science, January 1989, pp. 693?702.","DOI":"10.1109\/HICSS.1989.48075"},{"key":"CR5","unstructured":"R. Holte, L. Rosier, I. Tulchinsky, and D. Varvel, Pinwheel Scheduling with Two Distinct Numbers,Theoretical Computer Science (to appear)."},{"key":"CR6","volume-title":"The Art of Computer Programming, Vol. 1","author":"D. Knuth","year":"1975","unstructured":"D. Knuth,The Art of Computer Programming, Vol. 1, Addison-Wesley, Reading, MA, 1975."},{"issue":"1","key":"CR7","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0020-0190(81)90066-1","volume":"12","author":"E. L. Lawler","year":"1981","unstructured":"E. L. Lawler and C. U. Martel, Scheduling Periodically Occurring Tasks on Multiple Processors,Information Processing Letters,12 (1) (1981), 9?12.","journal-title":"Information Processing Letters"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01553887","volume":"4","author":"J. Y.-T. Leung","year":"1989","unstructured":"J. Y.-T. Leung, A New Algorithm for Scheduling Periodic, Real-Time Tasks,Algorithmica,4 (1989), 209?219.","journal-title":"Algorithmica"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0020-0190(80)90123-4","volume":"11","author":"J. Y.-T. Leung","year":"1980","unstructured":"J. Y.-T. Leung and M. L. Merrill, A Note on Preemptive Scheduling of Periodic, Real-Time Tasks,Information Processing Letters,11 (1980), 115?118.","journal-title":"Information Processing Letters"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J. Y.-T. Leung","year":"1982","unstructured":"J. Y.-T. Leung and J. Whitehead, On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks,Performance Evaluation,2 (1982), 237?250.","journal-title":"Performance Evaluation"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. L. Liu","year":"1973","unstructured":"C. L. Liu and J. W. Layland, Scheduling Algorithms for Multiprogramming Systems in a Hard-Real-Time Environment,Journal of the Association for Computing Machinery,20 (1973), 46?61.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"CR12","volume-title":"Theory of Numbers","author":"B. Stewart","year":"1960","unstructured":"B. Stewart,Theory of Numbers, Macmillan, New York, 1960."},{"issue":"2","key":"CR13","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/0167-6377(83)90044-5","volume":"2","author":"W. D. Wei","year":"1983","unstructured":"W. D. Wei and C. L. Liu, On a Periodic Maintenance Problem,Operations Research Letters,2(2) (1983), 90?93.","journal-title":"Operations Research Letters"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01187034.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01187034\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01187034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T12:35:44Z","timestamp":1556714144000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01187034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,5]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1993,5]]}},"alternative-id":["BF01187034"],"URL":"https:\/\/doi.org\/10.1007\/bf01187034","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,5]]}}}