{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:24:10Z","timestamp":1743049450713,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642296994"},{"type":"electronic","value":"9783642297007"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29700-7_14","type":"book-chapter","created":{"date-parts":[[2012,4,28]],"date-time":"2012-04-28T12:25:56Z","timestamp":1335615956000},"page":"149-160","source":"Crossref","is-referenced-by-count":3,"title":["On Multiprocessor Temperature-Aware Scheduling Problems"],"prefix":"10.1007","author":[{"given":"Evripidis","family":"Bampis","sequence":"first","affiliation":[]},{"given":"Dimitrios","family":"Letsios","sequence":"additional","affiliation":[]},{"given":"Giorgio","family":"Lucarelli","sequence":"additional","affiliation":[]},{"given":"Evangelos","family":"Markakis","sequence":"additional","affiliation":[]},{"given":"Ioannis","family":"Milis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S. Albers","year":"2010","unstructured":"Albers, S.: Energy-efficient algorithms. Commun. ACM\u00a053, 86\u201396 (2010)","journal-title":"Commun. ACM"},{"key":"14_CR2","unstructured":"Albers, S.: Algorithms for dynamic speed scaling. In: STACS 2011. LIPIcs, vol.\u00a09. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2011)"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1002\/(SICI)1099-1425(199806)1:1<55::AID-JOS2>3.0.CO;2-J","volume":"1","author":"N. Alon","year":"1998","unstructured":"Alon, N., Azar, Y., Woeginger, G., Yadid, T.: Approximation schemes for scheduling on parallel machines. Journal of Scheduling\u00a01, 55\u201366 (1998)","journal-title":"Journal of Scheduling"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/978-3-642-19754-3_4","volume-title":"Theory and Practice of Algorithms in (Computer) Systems","author":"L. Atkins","year":"2011","unstructured":"Atkins, L., Aupy, G., Cole, D., Pruhs, K.: Speed Scaling to Manage Temperature. In: Marchetti-Spaccamela, A., Segal, M. (eds.) TAPAS 2011. LNCS, vol.\u00a06595, pp. 9\u201320. Springer, Heidelberg (2011)"},{"issue":"1","key":"14_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1206035.1206038","volume":"54","author":"N. Bansal","year":"2007","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Speed scaling to manage energy and temperature. J. ACM\u00a054(1), Article 3 (2007)","journal-title":"J. ACM"},{"key":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/978-3-642-21204-8_34","volume-title":"Frontiers in Algorithmics and Algorithmic Aspects in Information and Management","author":"M. Birks","year":"2011","unstructured":"Birks, M., Cole, D., Fung, S.P.Y., Xue, H.: Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints. In: Atallah, M., Li, X.-Y., Zhu, B. (eds.) FAW-AAIM 2011. LNCS, vol.\u00a06681, pp. 319\u2013329. Springer, Heidelberg (2011)"},{"key":"14_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-642-13562-0_11","volume-title":"Theory and Applications of Models of Computation","author":"M. Birks","year":"2010","unstructured":"Birks, M., Fung, S.P.Y.: Temperature Aware Online Scheduling with a Low Cooling Factor. In: Kratochv\u00edl, J., Li, A., Fiala, J., Kolman, P. (eds.) TAMC 2010. LNCS, vol.\u00a06108, pp. 105\u2013116. Springer, Heidelberg (2010)"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/978-3-642-21204-8_35","volume-title":"Frontiers in Algorithmics and Algorithmic Aspects in Information and Management","author":"M. Birks","year":"2011","unstructured":"Birks, M., Fung, S.P.Y.: Temperature Aware Online Algorithms for Scheduling Equal Length Jobs. In: Atallah, M., Li, X.-Y., Zhu, B. (eds.) FAW-AAIM 2011. LNCS, vol.\u00a06681, pp. 330\u2013342. Springer, Heidelberg (2011)"},{"key":"14_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-540-68880-8_13","volume-title":"Algorithmic Aspects in Information and Management","author":"M. Chrobak","year":"2008","unstructured":"Chrobak, M., D\u00fcrr, C., Hurand, M., Robert, J.: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. In: Fleischer, R., Xu, J. (eds.) AAIM 2008. LNCS, vol.\u00a05034, pp. 120\u2013130. Springer, Heidelberg (2008)"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R.L. Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math.\u00a017, 416\u2013426 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/7531.7535","volume":"34","author":"D.S. Hochbaum","year":"1987","unstructured":"Hochbaum, D.S., Shmoys, D.B.: Using dual approximation algorithms for scheduling problems: theoretical and practical results. J. ACM\u00a034, 144\u2013162 (1987)","journal-title":"J. ACM"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"36","author":"S. Irani","year":"2005","unstructured":"Irani, S., Pruhs, K.R.: Algorithmic problems in power management. ACM SIGACT News\u00a036, 63\u201376 (2005)","journal-title":"ACM SIGACT News"},{"key":"14_CR13","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms and Systems. Prentice-Hall (1995)"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Yang, J., Zhou, X., Chrobak, M., Zhang, Y., Jin, L.: Dynamic thermal management through task scheduling. In: ISPASS 2008, pp. 191\u2013201. IEEE Computer Society (2008)","DOI":"10.1109\/ISPASS.2008.4510751"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, S., Chatha, K.S.: Approximation algorithm for the temperature-aware scheduling problem. In: ICCAD 2007, pp. 281\u2013288. IEEE Press (2007)","DOI":"10.1109\/ICCAD.2007.4397278"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1736065.1736070","volume":"7","author":"X. Zhou","year":"2010","unstructured":"Zhou, X., Yang, J., Chrobak, M., Zhang, Y.: Performance-aware thermal management via task scheduling. ACM Trans. Archit. Code Optimizat.\u00a07, 1\u201331 (2010)","journal-title":"ACM Trans. Archit. Code Optimizat."}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics and Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29700-7_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:54:27Z","timestamp":1743026067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29700-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642296994","9783642297007"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29700-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}