{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T05:05:37Z","timestamp":1761973537381,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642382321"},{"type":"electronic","value":"9783642382338"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38233-8_12","type":"book-chapter","created":{"date-parts":[[2013,5,15]],"date-time":"2013-05-15T12:57:16Z","timestamp":1368622636000},"page":"134-145","source":"Crossref","is-referenced-by-count":5,"title":["Decentralized Throughput Scheduling"],"prefix":"10.1007","author":[{"given":"Jasper","family":"de Jong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Uetz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Wombacher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Proc. 45th Symp. Foundations of Computer Science (FOCS), pp. 295\u2013304. IEEE (2004)","DOI":"10.1109\/FOCS.2004.68"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Bakker, V., Bosman, M.G.C., Molderink, A., Hurink, J.L., Smit, G.J.M.: Demand side load management using a three step optimization methodology. In: 1st IEEE Int. Conf. on Smart Grid Communications, pp. 431\u2013436. IEEE (2010)","DOI":"10.1109\/SMARTGRID.2010.5622082"},{"issue":"2","key":"12_CR3","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1137\/S0097539799354138","volume":"31","author":"A. Bar-Noy","year":"2001","unstructured":"Bar-Noy, A., Guha, S., Naor, J., Schieber, B.: Approximating the throughput of multiple machines in real-time scheduling. SIAM J. Comp.\u00a031(2), 331\u2013352 (2001)","journal-title":"SIAM J. Comp."},{"issue":"3","key":"12_CR4","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1023\/A:1009822211065","volume":"4","author":"P. Berman","year":"2000","unstructured":"Berman, P., Dasgupta, B.: Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling. J. Combinatorial Optimization\u00a04(3), 307\u2013323 (2000)","journal-title":"J. Combinatorial Optimization"},{"key":"12_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24804-0","volume-title":"Scheduling Algorithms","author":"P. Brucker","year":"2004","unstructured":"Brucker, P.: Scheduling Algorithms, 4th edn. Springer, Berlin (2004)","edition":"4"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-642-13119-6_2","volume-title":"Algorithms and Architectures for Parallel Processing","author":"R. Buyya","year":"2010","unstructured":"Buyya, R., Ranjan, R., Calheiros, R.N.: InterCloud: Utility-oriented federation of cloud computing environments for scaling of application services. In: Hsu, C.-H., Yang, L.T., Park, J.H., Yeo, S.-S. (eds.) ICA3PP 2010, Part I. LNCS, vol.\u00a06081, pp. 13\u201331. Springer, Heidelberg (2010)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Mehta, A., Papadimitriou, C.: Progress in Approximate Nash Equilibria. In: Proceedings 8th ACM EC, pp. 355\u2013358. ACM (2007)","DOI":"10.1145\/1250910.1250962"},{"issue":"3","key":"12_CR8","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/322077.322090","volume":"25","author":"M.R. Garey","year":"1978","unstructured":"Garey, M.R., Johnson, D.S.: \u201cStrong\u201d NP-completeness results: motivation, examples, and implications. Journal of the ACM\u00a025(3), 499\u2013508 (1978)","journal-title":"Journal of the ACM"},{"issue":"2","key":"12_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R. Graham","year":"1979","unstructured":"Graham, R., Lawler, E., Lenstra, J., Rinnooy Kan, A.: Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics\u00a05(2), 287\u2013326 (1979)","journal-title":"Annals of Discrete Mathematics"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85\u2013103 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"STACS 99","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 404\u2013413. Springer, Heidelberg (1999)"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Kuhn, H.W.: Extensive Games and the Problem of Information. In: Contribution to the Theory of Games. Annals of Math. Studies, 28, vol.\u00a0II, pp. 193\u2013216 (1953)","DOI":"10.1515\/9781400881970-012"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1287\/mnsc.16.1.77","volume":"16","author":"E.L. Lawler","year":"1969","unstructured":"Lawler, E.L., Moore, J.M.: A functional equation and its application to resource allocation and sequencing problems. Management Science\u00a016, 77\u201384 (1969)","journal-title":"Management Science"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"J.K. Lenstra","year":"1977","unstructured":"Lenstra, J.K., Rinnooy Kan, A.H.G., Brucker, P.: Complexity of Machine Scheduling Problems. Annals Disc. Math.\u00a01, 343\u2013362 (1977)","journal-title":"Annals Disc. Math."},{"issue":"2","key":"12_CR15","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TSG.2010.2055904","volume":"1","author":"A. Molderink","year":"2010","unstructured":"Molderink, A., Bakker, V., Bosman, M.G.C., Hurink, J.L., Smit, G.J.M.: Management and Control of Domestic Smart Grid Technology. IEEE Transactions on Smart Grid\u00a01(2), 109\u2013119 (2010)","journal-title":"IEEE Transactions on Smart Grid"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1287\/mnsc.15.1.102","volume":"15","author":"J.M. Moore","year":"1968","unstructured":"Moore, J.M.: An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science\u00a015, 102\u2013109 (1968)","journal-title":"Management Science"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF01737566","volume":"2","author":"R. Selten","year":"1973","unstructured":"Selten, R.: A simple model of imperfect competition, where 4 are few and 6 are many. International Journal of Game Theory\u00a02, 141\u2013201 (1973)","journal-title":"International Journal of Game Theory"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Skopalik, E., V\u00f6cking, B.: Inapproximability of pure Nash equilibria. In: Proc. 40th Symp. on Theory of Computing (STOC), pp. 355\u2013364. ACM (2008)","DOI":"10.1145\/1374376.1374428"},{"key":"12_CR19","unstructured":"http:\/\/www.tamyca.com and http:\/\/www.autonetzer.com"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38233-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T10:09:37Z","timestamp":1746007777000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38233-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642382321","9783642382338"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38233-8_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}