{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:36:37Z","timestamp":1775054197845,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540323013","type":"print"},{"value":"9783540322887","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11672142_51","type":"book-chapter","created":{"date-parts":[[2006,2,28]],"date-time":"2006-02-28T08:27:54Z","timestamp":1141115274000},"page":"621-633","source":"Crossref","is-referenced-by-count":28,"title":["Energy-Efficient Algorithms for Flow Time Minimization"],"prefix":"10.1007","author":[{"given":"Susanne","family":"Albers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Fujiwara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"51_CR1","doi-asserted-by":"crossref","unstructured":"Augustine, J., Irani, S., Swamy, C.: Optimal power-down strategies. In: Proc. 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 530\u2013539 (2004)","DOI":"10.1109\/FOCS.2004.50"},{"key":"51_CR2","doi-asserted-by":"crossref","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Dynamic speed scaling to manage energy and temperature. In: Proc. 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 520\u2013529 (2004)","DOI":"10.1109\/FOCS.2004.24"},{"key":"51_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/978-3-540-31856-9_38","volume-title":"STACS 2005","author":"N. Bansal","year":"2005","unstructured":"Bansal, N., Pruhs, K.: Speed scaling to manage temperature. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol.\u00a03404, pp. 460\u2013471. Springer, Heidelberg (2005)"},{"key":"51_CR4","first-page":"119","volume-title":"Discrete Location Theory","author":"G. Cornu\u00e9jols","year":"1990","unstructured":"Cornu\u00e9jols, G., Nemhauser, G.L., Wolsey, L.A.: The uncapacitated facility location problem. In: Mirchandani, P., Francis, R. (eds.) Discrete Location Theory, pp. 119\u2013171. John Wiley & Sons, Chichester (1990)"},{"key":"51_CR5","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1145\/375827.375843","volume":"48","author":"D.R. Dooly","year":"2001","unstructured":"Dooly, D.R., Goldman, S.A., Scott, S.D.: On-line analyis of the TCP acknowledgment delay problem. Journal of the ACM\u00a048, 243\u2013273 (2001)","journal-title":"Journal of the ACM"},{"key":"51_CR6","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Luthra, A., Maneva, E., Papadimitriou, C.H., Shenker, S.: On a network creation game. In: Proc. 22nd Annual ACM Symposium on Principles of Distributed Computing, pp. 347\u2013351 (2003)","DOI":"10.1145\/872035.872088"},{"key":"51_CR7","unstructured":"Irani, S., Shukla, S., Gupta, R.: Algorithms for power savings. In: Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 37\u201346 (2003)"},{"key":"51_CR8","doi-asserted-by":"crossref","unstructured":"Karlin, A.R., Kenyon, C., Randall, D.: Dynamic TCP acknowledgement and other stories about e\/(e\u2009\u2212\u20091). In: Proc. 33rd ACM Symposium on Theory of Computing, pp. 502\u2013509 (2001)","DOI":"10.1145\/380752.380845"},{"key":"51_CR9","volume-title":"Discrete Location Theory","year":"1990","unstructured":"Mirchandani, P., Francis, R. (eds.): Discrete Location Theory. John Wiley & Sons, Chichester (1990)"},{"key":"51_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","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. 15\u201325. Springer, Heidelberg (2004)"},{"key":"51_CR11","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D.D. Sleator","year":"1985","unstructured":"Sleator, D.D., Tarjan, R.E.: Amortized efficiency of list update and paging rules. Communications of the ACM\u00a028, 202\u2013208 (1985)","journal-title":"Communications of the ACM"},{"key":"51_CR12","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1137\/S0097539793248317","volume":"24","author":"D. Shmoys","year":"1995","unstructured":"Shmoys, D., Wein, J., Williamson, D.P.: Scheduling parallel machines on-line. SIAM Journal on Computing\u00a024, 1313\u20131331 (1995)","journal-title":"SIAM Journal on Computing"},{"key":"51_CR13","doi-asserted-by":"crossref","unstructured":"Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: Proc. 36th Annual Symposium on Foundations of Computer Science, pp. 374\u2013382 (1995)","DOI":"10.1109\/SFCS.1995.492493"}],"container-title":["Lecture Notes in Computer Science","STACS 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11672142_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T07:00:49Z","timestamp":1552374049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11672142_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540323013","9783540322887"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11672142_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}