{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:01:05Z","timestamp":1743127265806,"version":"3.40.3"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030271947"},{"type":"electronic","value":"9783030271954"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-27195-4_5","type":"book-chapter","created":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T09:03:14Z","timestamp":1564650194000},"page":"51-61","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Low-Dimensional Vectors with Density Bounded by 5\/6 Are Pinwheel Schedulable"],"prefix":"10.1007","author":[{"given":"Wei","family":"Ding","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,1]]},"reference":[{"key":"5_CR1","unstructured":"Baruah, S., Bestavros, A.: Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems. In: Proceedings of ICDE 1997, pp. 543\u2013551 (1997)"},{"issue":"7","key":"5_CR2","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1109\/12.709381","volume":"47","author":"SK Baruah","year":"1998","unstructured":"Baruah, S.K., Lin, S.S.: Pfair scheduling of generalized pinwheel task systems. IEEE Trans. Comput. 47(7), 812\u2013816 (1998)","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"5_CR3","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/12.144627","volume":"41","author":"MY Chan","year":"1992","unstructured":"Chan, M.Y., Chin, F.: General schedulers for the pinwheel problem based on double-integer reduction. IEEE Trans. Comput. 41(6), 755\u2013768 (1992)","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"5_CR4","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/BF01187034","volume":"9","author":"MY Chan","year":"1993","unstructured":"Chan, M.Y., Chin, F.: Schedulers for larger classes of pinwheel instances. Algorithmica 9(5), 425\u2013462 (1993)","journal-title":"Algorithmica"},{"issue":"1","key":"5_CR5","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1287\/opre.26.1.127","volume":"26","author":"SK Dhall","year":"1978","unstructured":"Dhall, S.K., Liu, C.L.: On a real-time scheduling problem. Oper. Res. 26(1), 127\u2013140 (1978)","journal-title":"Oper. Res."},{"issue":"1","key":"5_CR6","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/s00453-002-0938-9","volume":"34","author":"PC Fishburn","year":"2002","unstructured":"Fishburn, P.C., Lagarias, J.C.: Pinwheel scheduling: achievable densities. Algorithmica 34(1), 14\u201338 (2002)","journal-title":"Algorithmica"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Holte, R., Mok, A., Rosier, L., Tulchinsky, I., Varvel, D.: The pinwheel: a real-time scheduling problem. In: Proceedings of the 22nd Hawaii International Conference on System Science, pp. 693\u2013702 (1989)","DOI":"10.1109\/HICSS.1989.48075"},{"issue":"1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0304-3975(92)90365-M","volume":"100","author":"R Holte","year":"1992","unstructured":"Holte, R., Rosier, L., Tulchinsky, I., Varvel, D.: Pinwheel scheduling with two distinct numbers. Theor. Comput. Sci. 100(1), 105\u2013135 (1992)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"5_CR9","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/PL00009181","volume":"19","author":"SS Lin","year":"1997","unstructured":"Lin, S.S., Lin, K.J.: A pinwheel scheduler for three distinct numbers with a tight schedulability bound. Algorithmica 19(4), 411\u2013426 (1997)","journal-title":"Algorithmica"},{"issue":"1","key":"5_CR10","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM 20(1), 46\u201361 (1973)","journal-title":"J. ACM"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02523234","volume":"17","author":"TH Romer","year":"1997","unstructured":"Romer, T.H., Rosier, L.E.: An algorithm reminiscent of euclidean-gcd for computing a function related to pinwheel scheduling. Algorithmica 17, 1\u201310 (1997)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-27195-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T15:48:28Z","timestamp":1721576908000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-27195-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030271947","9783030271954"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-27195-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"1 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithmic Applications in Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aaim2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/theory.ict.ac.cn\/aaim2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}