{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:15:38Z","timestamp":1743005738076,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_351","type":"book-chapter","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T20:03:30Z","timestamp":1461269010000},"page":"1868-1871","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Routing"],"prefix":"10.1007","author":[{"given":"J\u00f3zsef","family":"B\u00e9k\u00e9si","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e1bor","family":"Galambos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"issue":"6","key":"320_CR18448","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1109\/TNET.2006.886296","volume":"14","author":"D Applegate","year":"2006","unstructured":"Applegate D, Cohen E (2006) Making routing robust to changing traffic demands: algorithms and evaluation. IEEE\/ACM Trans Networking 14(6):1193\u20131206. doi: 10.1109\/TNET.2006.886296","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"3","key":"320_CR18449","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1145\/258128.258201","volume":"44","author":"J Aspnes","year":"1997","unstructured":"Aspnes J, Azar Y, Fiat A, Plotkin S, Waarts O (1997) On-line routing of virtual circuits with applications to load balancing and machine scheduling. J ACM 44(3):486\u2013504","journal-title":"J ACM"},{"key":"320_CR18450","doi-asserted-by":"crossref","unstructured":"Azar Y, Chaiutin Y (2006) Optimal node routing. In: Proceedings of the 23rd international symposium on theoretical aspects of computer science, pp 596\u2013607","DOI":"10.1007\/11672142_49"},{"key":"320_CR18451","doi-asserted-by":"crossref","unstructured":"Azar Y, Cohen E, Fiat A, Kaplan H, R\u00e4cke H (2003) Optimal oblivious routing in polynomial time. In: Proceedings of the thirty-fifth annual ACM symposium on theory of computing, pp 383\u2013388","DOI":"10.1145\/780542.780599"},{"key":"320_CR18452","doi-asserted-by":"crossref","unstructured":"Bansal N, Blum A, Chawla S, Meyerson A (2003) Online oblivious routing. In: Proceedings of the 15th annual ACM symposium on parallel algorithms, pp 44\u201349","DOI":"10.1145\/777412.777420"},{"issue":"1","key":"320_CR18453","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/0022-0000(85)90008-X","volume":"30","author":"A Borodin","year":"1985","unstructured":"Borodin A, Hopcroft JE (1985) Routing, merging and sorting on parallel models of computation. J Comput Syst Sci 30(1):130\u2013145","journal-title":"J Comput Syst Sci"},{"key":"320_CR18454","unstructured":"Hajiaghayi MT, Kleinberg RD, Leighton T, R\u00e4cke H (2005) Oblivious routing on node-capacitated and directed graphs. In: Proceedings of the 16th annual ACM-SIAM symposium on discrete algorithms, pp 782\u2013790"},{"key":"320_CR18455","doi-asserted-by":"crossref","unstructured":"Hajiaghayi MT, Kim JH, Leighton T, R\u00e4cke H (2005) Oblivious routing in directed graphs with random demands. In: Proceedings of the 37th annual ACM symposium on theory of computing, pp 193\u2013201","DOI":"10.1145\/1060590.1060619"},{"key":"320_CR18456","doi-asserted-by":"crossref","unstructured":"Kaklamanis C, Krizanc D, Tsantilas A (1990) Tight bounds for oblivious routing in the hypercube. In: Proceedings of the 2nd annual ACM symposium on parallel algorithms and architectures, pp 31\u201336","DOI":"10.1145\/97444.97453"},{"key":"320_CR18457","volume-title":"Introduction to parallel algorithms and architectures arrays, trees, hypercubes","author":"FT Leighton","year":"1992","unstructured":"Leighton FT (1992) Introduction to parallel algorithms and architectures arrays, trees, hypercubes. Morgan Kaufmann Publishers, San Fransisco"},{"key":"320_CR18458","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/BFb0029572","volume-title":"Online algorithms \u2013 the state of the art","author":"S Leonardi","year":"1998","unstructured":"Leonardi S (1998) On-line network routing, Chapter 11. In: Fiat A, Woeginger G (eds) Online algorithms \u2013 the state of the art. Springer, Heidelberg, pp 242\u2013267"},{"key":"320_CR18459","doi-asserted-by":"crossref","unstructured":"R\u00e4cke H (2002) Minimizing congestions in general networks. In: Proceedings of the 43rd symposium on foundations of computer science, pp 43\u201352","DOI":"10.1109\/SFCS.2002.1181881"},{"key":"320_CR18460","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02579324","volume":"7","author":"P Raghavan","year":"1987","unstructured":"Raghavan P, Thompson CD (1987) Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7:365\u2013374","journal-title":"Combinatorica"},{"key":"320_CR18461","doi-asserted-by":"crossref","unstructured":"Spring N, Mahajan R, Wetherall D (2002) Measuring ISP topologies with Rocket fuel. In: Proceedings of the ACMSIGCOMM'02 conference. ACM, New York","DOI":"10.1145\/633038.633039"},{"key":"320_CR18462","doi-asserted-by":"crossref","unstructured":"Valiant LG, Brebner G (1981) Universal schemes for parallel communication. In: Proceedings of the 13th ACM symposium on theory of computing, pp 263\u2013277","DOI":"10.1145\/800076.802479"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_351","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,6]],"date-time":"2019-09-06T19:06:25Z","timestamp":1567796785000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_351","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}