{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:35:33Z","timestamp":1742394933979},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540322078"},{"type":"electronic","value":"9783540322085"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11671411_24","type":"book-chapter","created":{"date-parts":[[2006,2,15]],"date-time":"2006-02-15T04:26:35Z","timestamp":1139977595000},"page":"307-319","source":"Crossref","is-referenced-by-count":15,"title":["Speed Scaling of Tasks with Precedence Constraints"],"prefix":"10.1007","author":[{"given":"Kirk","family":"Pruhs","sequence":"first","affiliation":[]},{"given":"Rob","family":"van Stee","sequence":"additional","affiliation":[]},{"given":"Patchrawat","family":"Uthaisombut","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","unstructured":"Alon, N., Azar, Y., Woeginger, G., Yadid, T.: Approximation schemes for scheduling. In: ACM-SIAM Symposium on Discrete Algorithms, pp. 493\u2013500 (1997)"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Dynamic speed scaling to manage energy and temperature. In: IEEE Syposium on Foundations of Computer Science, pp. 520\u2013529 (2004)","DOI":"10.1109\/FOCS.2004.24"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Bansal, N., Pruhs, K.: Speed scaling to manage temperature. In: Symposium on Theoretical Aspects of Computer Science, pp. 460\u2013471 (2005)","DOI":"10.1007\/978-3-540-31856-9_38"},{"issue":"6","key":"24_CR4","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/40.888701","volume":"20","author":"D.M. Brooks","year":"2000","unstructured":"Brooks, D.M., Bose, P., Schuster, S.E., Jacobson, H., Kudva, P.N., Buyuktosunoglu, A., Wellman, J.-D., Zyuban, V., Gupta, M., Cook, P.W.: Power-aware microarchitecture: Design and modeling challenges for next-generation microprocessors. IEEE Micro.\u00a020(6), 26\u201344 (2000)","journal-title":"IEEE Micro."},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/jagm.2001.1184","volume":"41","author":"C. Chekuri","year":"2001","unstructured":"Chekuri, C., Bender, M.A.: An efficient approximation algorithm for minimizing makespan on uniformly related machines. Journal of Algorithms\u00a041, 212\u2013224 (2001)","journal-title":"Journal of Algorithms"},{"key":"24_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1007\/11534273_30","volume-title":"Algorithms and Data Structures","author":"J.-J. Chen","year":"2005","unstructured":"Chen, J.-J., Kuo, T.-W., Lu, H.-I.: Power-saving scheduling for weakly dynamic voltage scaling devices. In: Dehne, F., L\u00f3pez-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, vol.\u00a03608, pp. 338\u2013349. Springer, Heidelberg (2005)"},{"key":"24_CR7","unstructured":"Chudak, F.A., Shmoys, D.B.: Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. In: ACM-SIAM Symposium on Discrete Algorithms, pp. 581\u2013590 (1997)"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","volume":"45","author":"R.L. Graham","year":"1966","unstructured":"Graham, R.L.: Bounds for certain multiprocessor anomalies. Bell System Techical Journal\u00a045, 1563\u20131581 (1966)","journal-title":"Bell System Techical Journal"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic scheduling: A survey. Annals of Discrete Mathematics\u00a05, 287\u2013326 (1979)","journal-title":"Annals of Discrete Mathematics"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Gruian, F., Kuchcinski, K.: Lenes: Task-scheduling for low-energy systems using variable voltage processors. In: Asia South Pacific - Design Automation Conference, pp. 449\u2013455 (2001)","DOI":"10.1145\/370155.370511"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Irani, S., Pruhs, K.: Algorithmic problems in power management. In: SIGACT News (2005)","DOI":"10.1145\/1067309.1067324"},{"issue":"1","key":"24_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/1053271.1053280","volume":"4","author":"W.-C. Kwon","year":"2005","unstructured":"Kwon, W.-C., Kim, T.: Optimal voltage allocation techniques for dynamically variable voltage processors. ACM Transactions on Embedded Computing Systems (TECS)\u00a04(1), 211\u2013230 (2005)","journal-title":"ACM Transactions on Embedded Computing Systems (TECS)"},{"key":"24_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/11533719_30","volume-title":"Computing and Combinatorics","author":"M. Li","year":"2005","unstructured":"Li, M., Liu, B.J., Yao, F.F.: Min-energy voltage allocation for tree-structured tasks. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 283\u2013296. Springer, Heidelberg (2005)"},{"key":"24_CR14","unstructured":"Luo, J., Jha, N.K.: Power-conscious joint scheduling of periodic task graphs and aperiodic task graphs in distributed real-time embedded systems. In: International Conference on Computer Aided Design, pp. 357\u2013364 (2000)"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Mishra, R., Rastogi, N., Zhu, D., Moss, D., Melhem, R.G.: Energy aware scheduling for distributed real-time systems. In: International Parallel and Distributed Processing Symposium, p. 21 (2003)","DOI":"10.1109\/IPDPS.2003.1213099"},{"issue":"4","key":"24_CR16","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/2.917539","volume":"34","author":"T. Mudge","year":"2001","unstructured":"Mudge, T.: Power: A first-class architectural design constraint. Computer\u00a034(4), 52\u201358 (2001)","journal-title":"Computer"},{"key":"24_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-540-27810-8_3","volume-title":"Algorithm Theory - SWAT 2004","author":"K. Pruhs","year":"2004","unstructured":"Pruhs, K., Uthaisombut, P., Woeginger, G.: Getting the best response for your erg. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 14\u201325. Springer, Heidelberg (2004)"},{"key":"24_CR18","unstructured":"Frances Yao, F., Demers, A.J., Shenker, S.: A scheduling model for reduced cpu energy. In: IEEE Syposium on Foundations of Computer Science (FOCS 1995), pp. 374\u2013382 (1995)"},{"issue":"3","key":"24_CR19","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1145\/860176.860183","volume":"2","author":"H.-S. Yun","year":"2003","unstructured":"Yun, H.-S., Kim, J.: On energy-optimal voltage scheduling for fixed priority hard real-time systems. ACM Transactions on Embedded Computing Systems\u00a02(3), 393\u2013430 (2003)","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Hu, X., Chen, D.Z.: Task scheduling and voltage selection for energy minimization. In: Design Automation Conference, pp. 183\u2013188 (2002)","DOI":"10.1145\/513918.513966"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11671411_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T19:20:22Z","timestamp":1555442422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11671411_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540322078","9783540322085"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11671411_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}