{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T14:31:37Z","timestamp":1777991497854,"version":"3.51.4"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,5,18]],"date-time":"2017-05-18T00:00:00Z","timestamp":1495065600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"PHC van Gogh","award":["33669TC"],"award-info":[{"award-number":["33669TC"]}]},{"name":"Fondecyt","award":["11140566"],"award-info":[{"award-number":["11140566"]}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-CE40-0015"],"award-info":[{"award-number":["ANR-15-CE40-0015"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001840","name":"Icelandic Centre for Research","doi-asserted-by":"publisher","award":["120032011"],"award-info":[{"award-number":["120032011"]}],"id":[{"id":"10.13039\/501100001840","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001840","name":"Icelandic Centre for Research","doi-asserted-by":"publisher","award":["152679-051"],"award-info":[{"award-number":["152679-051"]}],"id":[{"id":"10.13039\/501100001840","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["CZ.02.1.01\/0.0\/0.0\/15_003\/0000466"],"award-info":[{"award-number":["CZ.02.1.01\/0.0\/0.0\/15_003\/0000466"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10951-017-0533-1","type":"journal-article","created":{"date-parts":[[2017,5,18]],"date-time":"2017-05-18T13:23:23Z","timestamp":1495113803000},"page":"305-312","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The triangle scheduling problem"],"prefix":"10.1007","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8103-5333","authenticated-orcid":false,"given":"Christoph","family":"D\u00fcrr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zden\u011bk","family":"Hanz\u00e1lek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Konrad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasmina","family":"Seddik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ren\u00e9","family":"Sitters","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d3scar C.","family":"V\u00e1squez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard","family":"Woeginger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,18]]},"reference":[{"issue":"8","key":"533_CR1","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.1109\/TC.2011.142","volume":"61","author":"S Baruah","year":"2012","unstructured":"Baruah, S., Bonifaci, V., D\u2019Angelo, G., Li, H., Marchetti-Spaccamela, A., Megow, N., et al. (2012). Scheduling real-time mixed-criticality jobs. IEEE Transactions on Computers, 61(8), 1140\u20131152.","journal-title":"IEEE Transactions on Computers"},{"key":"533_CR2","doi-asserted-by":"crossref","unstructured":"Baruah, S., Li, H., & Stougie, L. (2010). Towards the design of certifiable mixed-criticality systems. In Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS \u201910 (pp. 13\u201322). Washington, DC, USA: IEEE Computer Society.","DOI":"10.1109\/RTAS.2010.10"},{"issue":"3","key":"533_CR3","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s10951-007-0010-3","volume":"10","author":"C Briand","year":"2007","unstructured":"Briand, C., La, H. T., & Erschler, J. (2007). A robust approach for the single machine scheduling problem. Journal of Scheduling, 10(3), 209\u2013221.","journal-title":"Journal of Scheduling"},{"key":"533_CR4","unstructured":"Burns, A., & Davis, R. (2015). Mixed criticality systems: A review. Technical Report, 7th edn, University of York."},{"key":"533_CR5","unstructured":"Chou, A. (2016). NP-hard triangle packing problems. In Research Science Institute Summer Program for Highschool Students, January 2016."},{"key":"533_CR6","doi-asserted-by":"crossref","unstructured":"Dvorak, J., & Hanzalek, Z. (2014). Multi-variant time constrained flexray static segment scheduling. In Factory Communication Systems (WFCS), 2014 10th IEEE Workshop on (pp. 1\u20138). IEEE.","DOI":"10.1109\/WFCS.2014.6837576"},{"key":"533_CR7","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: guide to NP-completeness. WH Freeman & Co."},{"key":"533_CR8","unstructured":"Gu, C., Guan, N., Deng, Q., & Yi, W. (2013). Improving OCBP-based scheduling for mixed-criticality sporadic task systems. In 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications (pp. 247\u2013256). Aug 2013."},{"key":"533_CR9","unstructured":"Hanz\u00e1lek, Z., & P\u00e1cha, T. (1998). Use of the fieldbus systems in an academic setting. In Proceedings of the Third IEEE Real-Time Systems Education Workshop, RTEW \u201998 (pp. 93\u201397). Washington, DC, USA: IEEE Computer Society."},{"issue":"5","key":"533_CR10","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/s10951-016-0468-y","volume":"19","author":"Z Hanz\u00e1lek","year":"2016","unstructured":"Hanz\u00e1lek, Z., Tunys, T., & \u0160\u016fcha, P. (2016). An analysis of the non-preemptive mixed-criticality match-up scheduling problem. Journal of Scheduling, 19(5), 601\u2013607.","journal-title":"Journal of Scheduling"},{"key":"533_CR11","doi-asserted-by":"crossref","first-page":"S1055","DOI":"10.1016\/S0098-1354(97)87642-9","volume":"21","author":"SJ Honkomp","year":"1997","unstructured":"Honkomp, S. J., Mockus, L., & Reklaitis, G. V. (1997). Robust scheduling with processing time uncertainty. Computers & Chemical Engineering, 21, S1055\u2013S1060.","journal-title":"Computers & Chemical Engineering"},{"key":"533_CR12","doi-asserted-by":"crossref","unstructured":"Park, T., & Kim, S. (2011). Dynamic scheduling algorithm and its schedulability analysis for certifiable dual-criticality systems. In Proceedings of the Ninth ACM International Conference on Embedded Software, EMSOFT \u201911 (pp. 253\u2013262). New York, NY, USA: ACM.","DOI":"10.1145\/2038642.2038681"},{"key":"533_CR13","doi-asserted-by":"crossref","unstructured":"Socci, D., Poplavko, P., Bensalem, S., & Bozga, M. (2013). Mixed critical earliest deadline first. In 2013 25th Euromicro Conference on Real-Time Systems (pp. 93\u2013102), July 2013.","DOI":"10.1109\/ECRTS.2013.20"},{"key":"533_CR14","unstructured":"Stock, M. (2014). Canaerospace specification, technical document from Michael Stock Flight Systems."},{"key":"533_CR15","doi-asserted-by":"crossref","unstructured":"Vestal, S. (2007). Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In Real-Time Systems Symposium, 2007. RTSS 2007. 28th IEEE International (pp. 239\u2013243). IEEE.","DOI":"10.1109\/RTSS.2007.47"},{"key":"533_CR16","unstructured":"Wilson, M. (2016). Robust scheduling in an uncertain environment. Ph.D Thesis, TU Delft, Delft University of Technology."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-017-0533-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0533-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0533-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T07:04:05Z","timestamp":1527577445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-017-0533-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,18]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["533"],"URL":"https:\/\/doi.org\/10.1007\/s10951-017-0533-1","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,18]]}}}