{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:20:33Z","timestamp":1725571233739},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642174605"},{"type":"electronic","value":"9783642174612"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-17461-2_3","type":"book-chapter","created":{"date-parts":[[2010,12,15]],"date-time":"2010-12-15T04:53:59Z","timestamp":1292388839000},"page":"31-45","source":"Crossref","is-referenced-by-count":0,"title":["Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations"],"prefix":"10.1007","author":[{"given":"Xujin","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weidong","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.geb.2008.03.005","volume":"65","author":"N. Andelman","year":"2009","unstructured":"Andelman, N., Feldman, M., Mansour, Y.: Srong Price of Anarchy. Games and Economic Behavior\u00a065, 289\u2013317 (2009)","journal-title":"Games and Economic Behavior"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Zhang, L.: Path Decomposition under a New Cost Measure with Applications to Optical Network Design. ACM Transactions on Algorithms\u00a04, Artical No. 15 (2008)","DOI":"10.1145\/1328911.1328926"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Azar, Y., Epstein, L.: The Price of Routing Unsplittable Flow. In: 37th Annual ACM Symposium on Theory of Computing, pp. 57\u201366 (2005)","DOI":"10.1145\/1060590.1060599"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1016\/j.ejor.2008.05.006","volume":"196","author":"C. Bentza","year":"2009","unstructured":"Bentza, C., Costab, M.-C., L\u00e9tocartc, L., Roupin, F.: Multicuts and Integral Multiflows in Rings. European Journal of Operational Research\u00a0196, 1251\u20131254 (2009)","journal-title":"European Journal of Operational Research"},{"key":"3_CR5","unstructured":"Chen, B., Chen, X., Hu, J., Hu, X.: Stability vs. Optimality in Selfish Ring Routing. Submitted to SIAM Journal on Discrete Mathematics"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/s10878-008-9171-z","volume":"19","author":"B. Chen","year":"2010","unstructured":"Chen, B., Chen, X., Hu, X.: The Price of Atomic Selfish Ring Routing. Journal of Combinatorial Optimization\u00a019, 258\u2013278 (2010)","journal-title":"Journal of Combinatorial Optimization"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Koutsoupias, E.: The Price of Anarchy of Finite Congestion Games. In: 37th Annual ACM Symposium on Theory of Computing, pp. 67\u201373 (2005)","DOI":"10.1145\/1060590.1060600"},{"key":"3_CR8","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.H.: Worst-case Equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 404\u2013413. Springer, Heidelberg (1999)"},{"volume-title":"Algorithmic Game Theory","year":"2007","key":"3_CR9","unstructured":"Nisan, N., Roughtgarden, T., Tardos, \u00c9., Vazirani, V.V. (eds.): Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"R.W. Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A Class of Games Possessing Pure-strategy Nash Equilibira. International Jouranl of Game Theory\u00a02, 65\u201367 (1973)","journal-title":"International Jouranl of Game Theory"},{"key":"3_CR11","first-page":"342","volume":"67","author":"T. Roughgarden","year":"2003","unstructured":"Roughgarden, T.: The Price of Anarchy Is Independent of the Network Topology. Jouranl of Computer and System Sciences\u00a067, 342\u2013364 (2003)","journal-title":"Jouranl of Computer and System Sciences"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/506147.506153","volume":"49","author":"T. Roughgarden","year":"2002","unstructured":"Roughgarden, T., Tardos, \u00c9.: How Bad Is Selfish Routing? Journal of the ACM\u00a049, 236\u2013259 (2002)","journal-title":"Journal of the ACM"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895480195294994","volume":"11","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A., Seymour, P., Winkler, P.: The Ring Loading Problem. SIAM Journal on Discrete Mathematics\u00a011, 1\u201314 (1998)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.jalgor.2004.03.003","volume":"54","author":"B.F. Wang","year":"2005","unstructured":"Wang, B.F.: Linear Time Algorithms for the Ring Loading Problem with Demand Splitting. Journal of Algorithms\u00a054, 45\u201357 (2005)","journal-title":"Journal of Algorithms"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17461-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T22:55:16Z","timestamp":1559861716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17461-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642174605","9783642174612"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17461-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}