{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:36:33Z","timestamp":1759847793518},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T00:00:00Z","timestamp":1192492800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00224-007-9070-1","type":"journal-article","created":{"date-parts":[[2007,10,15]],"date-time":"2007-10-15T15:54:31Z","timestamp":1192463671000},"page":"67-80","source":"Crossref","is-referenced-by-count":76,"title":["Speed Scaling of Tasks with Precedence Constraints"],"prefix":"10.1007","volume":"43","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","published-online":{"date-parts":[[2007,10,16]]},"reference":[{"issue":"1","key":"9070_CR1","doi-asserted-by":"crossref","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. J. Sched. 1(1), 55\u201366 (1998)","journal-title":"J. Sched."},{"key":"9070_CR2","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"},{"key":"9070_CR3","doi-asserted-by":"crossref","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Dynamic speed scaling to manage energy and temperature. In: IEEE Symposium on Foundations of Computer Science, pp. 520\u2013529 (2004)","DOI":"10.1109\/FOCS.2004.24"},{"issue":"6","key":"9070_CR4","doi-asserted-by":"crossref","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,\u00a0J.-D., Zyuban, V., Gupta, M., Cook, P.W.: Power-aware microarchitecture: design and modeling challenges for next-generation microprocessors. IEEE Micro 20(6), 26\u201344 (2000)","journal-title":"IEEE Micro"},{"key":"9070_CR5","doi-asserted-by":"crossref","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. J. Algorithms 41, 212\u2013224 (2001)","journal-title":"J. Algorithms"},{"key":"9070_CR6","doi-asserted-by":"crossref","unstructured":"Chen, J.-J., Kuo, T.-W., Lu, H.-I.: Power-saving scheduling for weakly dynamic voltage scaling devices. In: Workshop on Algorithms and Data Structures, pp. 338\u2013349 (2005)","DOI":"10.1007\/11534273_30"},{"issue":"2","key":"9070_CR7","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1006\/jagm.1998.0987","volume":"30","author":"F.A. Chudak","year":"1999","unstructured":"Chudak, F.A., Shmoys, D.B.: Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. J. Algorithms 30(2), 323\u2013343 (1999)","journal-title":"J. Algorithms"},{"key":"9070_CR8","doi-asserted-by":"crossref","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 Syst. Tech. J. 45, 1563\u20131581 (1966)","journal-title":"Bell Syst. Tech. J."},{"key":"9070_CR9","doi-asserted-by":"crossref","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. Ann. Discrete Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discrete Math."},{"key":"9070_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\u2014Design Automation Conference, pp. 449\u2013455 (2001)","DOI":"10.1145\/370155.370511"},{"issue":"2","key":"9070_CR11","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"32","author":"S. Irani","year":"2005","unstructured":"Irani, S., Pruhs, K.: Algorithmic problems in power management. SIGACT News 32(2), 63\u201376 (2005)","journal-title":"SIGACT News"},{"issue":"1","key":"9070_CR12","doi-asserted-by":"crossref","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 Trans. Embed. Comput. Syst. (TECS) 4(1), 211\u2013230 (2005)","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"9070_CR13","doi-asserted-by":"crossref","unstructured":"Li, M., Liu, B.J., Yao, F.F.: Min-energy voltage allocation for tree-structured tasks. In: 11th International Computing and Combinatorics Conference (COCOON 2005), pp. 283\u2013296 (2005)","DOI":"10.1007\/11533719_30"},{"key":"9070_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":"9070_CR15","doi-asserted-by":"crossref","unstructured":"Mishra, R., Rastogi, N., Zhu, D., Moss\u00e9, 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":"9070_CR16","doi-asserted-by":"crossref","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 34(4), 52\u201358 (2001)","journal-title":"Computer"},{"key":"9070_CR17","doi-asserted-by":"crossref","unstructured":"Pruhs, K., Uthaisombut, P., Woeginger, G.: Getting the best response for your erg. In: Scandinavian Workshop on Algorithms and Theory, pp. 14\u201325 (2004)","DOI":"10.1007\/978-3-540-27810-8_3"},{"key":"9070_CR18","doi-asserted-by":"crossref","unstructured":"Yao, F.F., Demers, A.J., Shenker, S.: A scheduling model for reduced cpu energy. In: IEEE Symposium on Foundations of Computer Science (FOCS 1995), pp. 374\u2013382 (1995)","DOI":"10.1109\/SFCS.1995.492493"},{"issue":"3","key":"9070_CR19","doi-asserted-by":"crossref","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 Trans. Embed. Comput. Syst. 2(3), 393\u2013430 (2003)","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"9070_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":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9070-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-007-9070-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9070-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:35Z","timestamp":1558698695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-007-9070-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,16]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["9070"],"URL":"https:\/\/doi.org\/10.1007\/s00224-007-9070-1","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,16]]}}}