{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T02:24:29Z","timestamp":1774751069043,"version":"3.50.1"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":[[1997,1]]},"DOI":"10.1007\/bf02523234","type":"journal-article","created":{"date-parts":[[2006,11,7]],"date-time":"2006-11-07T23:39:46Z","timestamp":1162942786000},"page":"1-10","source":"Crossref","is-referenced-by-count":10,"title":["An algorithm reminiscent of euclidean-gcd for computing a function related to pinwheel scheduling"],"prefix":"10.1007","volume":"17","author":[{"given":"T. H.","family":"Romer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L. E.","family":"Rosier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"No. 1","key":"BF02523234_CR1","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0304-3975(92)90365-M","volume":"100","author":"R. Holte","year":"1992","unstructured":"R. Holte, L. Rosier, I. Tulchinsky, and D. Varvel, Pinwheel Scheduling with Two Distinct Numbers,Theoretical Computer Science, Vol. 100, No. 1, pp. 105\u2013135, June 1992.","journal-title":"Theoretical Computer Science"},{"issue":"No. 4","key":"BF02523234_CR2","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"H. Lenstra","year":"1983","unstructured":"H. Lenstra, Integer Programming with a Fixed Number of Variables,Mathematics of Operations Research, Vol. 8, No. 4, pp. 538\u2013548, November 1983.","journal-title":"Mathematics of Operations Research"},{"issue":"No. 1","key":"BF02523234_CR3","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/322169.322179","volume":"27","author":"R. Kannan","year":"1980","unstructured":"R. Kannan, A Polynomial Algorithm for the Two-Variable Integer Programming Problem,Journal of the ACM, Vol. 27, No. 1, pp. 118\u2013122, January 1980.","journal-title":"Journal of the ACM"},{"issue":"No. 6","key":"BF02523234_CR4","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1109\/12.144627","volume":"41","author":"M. Chan","year":"1992","unstructured":"M. Chan and F. Chin, General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction,IEEE Transactions on Computers, Vol. 41, No. 6, pp. 755\u2013768, June 1992.","journal-title":"IEEE Transactions on Computers"},{"issue":"No. 5","key":"BF02523234_CR5","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/BF01187034","volume":"9","author":"M. Chan","year":"1993","unstructured":"M. Chan and F. Chin, Schedulers for Larger Classes of Pinwheel Instances,Algorithmica, Vol. 9, No. 5, pp. 425\u2013462, May 1993.","journal-title":"Algorithmica"},{"key":"BF02523234_CR6","doi-asserted-by":"crossref","unstructured":"A. Mok, L. Rosier, I. Tulchinsky, and D. Varvel, Algorithms and Complexity of the Periodic Maintenance Problem,Proceedings of the Fifteenth Symposium on Microprocessing and Microprogramming (EUROMICRO '89), pp. 657\u2013664, Cologne, September 1989.","DOI":"10.1016\/0165-6074(89)90128-2"},{"key":"BF02523234_CR7","volume-title":"Algorithms and Complexity","author":"H. Wilf","year":"1986","unstructured":"H. Wilf,Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1986."},{"key":"BF02523234_CR8","unstructured":"X. Deng, Mathematical Programming: Complexity and Applications, Ph.D. Thesis, Stanford, 1989."},{"key":"BF02523234_CR9","unstructured":"E. Thorne, An Analysis of Majewski's NineLM Algorithms, Senior Thesis, Department of Computer Sciences, University of Texas at Austin, December 1989."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02523234.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02523234\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02523234","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T16:39:41Z","timestamp":1558283981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02523234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["BF02523234"],"URL":"https:\/\/doi.org\/10.1007\/bf02523234","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}