[{"date_updated":"2019-04-11T14:32:04Z","series_title":"LIPIcs","department":[{"_id":"63"}],"language":[{"iso":"eng"}],"doi":"10.4230/LIPIcs.STACS.2014.63","year":"2014","project":[{"_id":"1","name":"SFB 901"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"_id":"14","name":"SFB 901 - Subproject C2"},{"_id":"4","name":"SFB 901 - Project Area C"}],"user_id":"477","title":"Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules","file_date_updated":"2018-03-16T11:30:23Z","ddc":["040"],"accept":"1","status":"public","abstract":[{"text":"We give a polynomial time algorithm to compute an optimal energy and fractional weighted flow trade-off schedule for a speed-scalable processor with discrete speeds.Our algorithm uses a geometric approach that is based on structural properties obtained from a primal-dual formulation of the problem.","lang":"eng"}],"citation":{"short":"A. Antoniadis, N. Barcelo, M. Consuegra, P. Kling, M. Nugent, K. Pruhs, M. Scquizzato, in: Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS), 2014, pp. 63--74.","ama":"Antoniadis A, Barcelo N, Consuegra M, et al. Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. In: <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>. LIPIcs. ; 2014:63--74. doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">10.4230/LIPIcs.STACS.2014.63</a>","ieee":"A. Antoniadis <i>et al.</i>, “Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules,” in <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>, 2014, pp. 63--74.","apa":"Antoniadis, A., Barcelo, N., Consuegra, M., Kling, P., Nugent, M., Pruhs, K., &#38; Scquizzato, M. (2014). Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. In <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i> (pp. 63--74). <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">https://doi.org/10.4230/LIPIcs.STACS.2014.63</a>","chicago":"Antoniadis, Antonios, Neal Barcelo, Mario Consuegra, Peer Kling, Michael Nugent, Kirk Pruhs, and Michele Scquizzato. “Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.” In <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>, 63--74. LIPIcs, 2014. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">https://doi.org/10.4230/LIPIcs.STACS.2014.63</a>.","bibtex":"@inproceedings{Antoniadis_Barcelo_Consuegra_Kling_Nugent_Pruhs_Scquizzato_2014, series={LIPIcs}, title={Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules}, DOI={<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">10.4230/LIPIcs.STACS.2014.63</a>}, booktitle={Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)}, author={Antoniadis, Antonios and Barcelo, Neal and Consuegra, Mario and Kling, Peer and Nugent, Michael and Pruhs, Kirk and Scquizzato, Michele}, year={2014}, pages={63--74}, collection={LIPIcs} }","mla":"Antoniadis, Antonios, et al. “Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.” <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>, 2014, pp. 63--74, doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">10.4230/LIPIcs.STACS.2014.63</a>."},"type":"conference","publication":"Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)","author":[{"first_name":"Antonios","last_name":"Antoniadis","full_name":"Antoniadis, Antonios"},{"full_name":"Barcelo, Neal","last_name":"Barcelo","first_name":"Neal"},{"full_name":"Consuegra, Mario","last_name":"Consuegra","first_name":"Mario"},{"full_name":"Kling, Peer","last_name":"Kling","first_name":"Peer"},{"last_name":"Nugent","full_name":"Nugent, Michael","first_name":"Michael"},{"last_name":"Pruhs","full_name":"Pruhs, Kirk","first_name":"Kirk"},{"full_name":"Scquizzato, Michele","last_name":"Scquizzato","first_name":"Michele"}],"_id":"435","file":[{"access_level":"closed","relation":"main_file","date_created":"2018-03-16T11:30:23Z","open_access":1,"file_size":525851,"creator":"florida","date_updated":"2018-03-16T11:30:23Z","success":1,"file_name":"435-Kling_C2_STACS2014.pdf","content_type":"application/pdf","file_id":"1354"}],"page":"63--74","date_created":"2017-10-17T12:42:16Z"}]