{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:12:05Z","timestamp":1725455525755},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540620488"},{"type":"electronic","value":"9783540496335"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0009504","type":"book-chapter","created":{"date-parts":[[2005,10,20]],"date-time":"2005-10-20T14:32:17Z","timestamp":1129818737000},"page":"275-284","source":"Crossref","is-referenced-by-count":0,"title":["Dynamic tree routing under the \u201cmatching with consumption\u201d model"],"prefix":"10.1007","author":[{"given":"Grammati E.","family":"Pantziou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Roberts","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonis","family":"Symvonis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,10,11]]},"reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1137\/S0895480192236628","volume":"7","author":"Alon","year":"1994","unstructured":"Alon, Chung, and Graham. Routing permutations on graphs via matchings. SIAM Journal on Discrete Mathematics, 7:513\u2013530, 1994.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCOM.1964.1088883","volume":"CS-12","author":"P. Baran","year":"1964","unstructured":"P. Baran. On distributed communication networks. IEEE Trans. on Commun. Systems, CS-12:1\u20139, 1964.","journal-title":"IEEE Trans. on Commun. Systems"},{"key":"29_CR3","volume-title":"Technical Report RC 20107 (6\/19\/95)","author":"A. Borodin","year":"1995","unstructured":"A. Borodin, Y. Rabani, and B. Schieber. Deterministic many-to-many hot potato routing. Technical Report RC 20107 (6\/19\/95), IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY 10598, June 1995."},{"key":"29_CR4","unstructured":"J.T. Brassil and R.L. Cruz. Bounds on maximum delay in networks with deflection routing. In Proceedings of the 29th Allerton Conference on Communication, Control and Computing, pages 571\u2013580, 1991."},{"key":"29_CR5","first-page":"553","volume-title":"Exact analysis of hot-potato routing","author":"U. Feige","year":"1992","unstructured":"U. Feige and P. Raghavan. Exact analysis of hot-potato routing. In Proceedings of the 33rd Annual Symposium on Foundations of Computer Science (Pittsburgh, Pennsylvania, October 24\u201327, 1992), pages 553\u2013562, Los Alamitos-Washington-Brussels-Tokyo, 1992. IEEE Computer Society Press."},{"key":"29_CR6","volume-title":"Technical Report AD-759 248","author":"N. Haberman","year":"1972","unstructured":"N. Haberman. Parallel neighbor-sort (or the glory of the induction principle). Technical Report AD-759 248, National Technical Information Service, US Department of Commerce, 5285 Port Royal Road, Springfieldn VA 22151, 1972."},{"issue":"1","key":"29_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02311228","volume":"5","author":"B. Hajek","year":"1991","unstructured":"B. Hajek. Bounds on evacuation time for deflection routing. Distributed Computing, 5(1):1\u20136, 1991.","journal-title":"Distributed Computing"},{"key":"29_CR8","unstructured":"P. H\u00f8yer and K.S. Larsen. Permutation routing via matchings. Technical Report 16, Dept of Mathematics and Computer Science, Odense University, June 1996."},{"key":"29_CR9","first-page":"273","volume-title":"Hot-potato routing on processor arrays","author":"C. Kaklamanis","year":"1993","unstructured":"C. Kaklamanis, D. Krizanc, and S. Rao. Hot-potato routing on processor arrays. In Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '93 (Velen, Germany, June 30\u2013July 2, 1993), pages 273\u2013282, New York, 1993. ACM SIGACT, ACM SIGARCH, ACM Press."},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"D. Krizanc and L. Zhang. Packet routing via matchings. Unpublished manuscript, 1996.","DOI":"10.1007\/BFb0045067"},{"issue":"11","key":"29_CR11","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1109\/71.476188","volume":"6","author":"Newman","year":"1995","unstructured":"Newman and Schuster. Hot-potato algorithms for permutation routing. IEEE Transactions on Parallel and Distributed Systems, 6(11):1168\u20131176, November 1995.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"29_CR12","unstructured":"G. Pantziou, A. Roberts, and A. Symvonis. Many-to-many routing on trees via matchings. Technical Report TR-507, Basser Dept of Computer Science, University of Sydney, July 1996. Available from ftp:\/\/ftp.cs.su.oz.au\/pub\/tr\/TR96_507.ps.Z."},{"key":"29_CR13","series-title":"LNCS 955","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/3-540-60220-8_67","volume-title":"Proceedings of the Fourth Workshop on Algorithms and Data Structures (WADS'95)","author":"A. Roberts","year":"1995","unstructured":"A. Roberts, A. Symvonis, and L. Zhang. Routing on trees via matchings. In Proceedings of the Fourth Workshop on Algorithms and Data Structures (WADS'95), Kingston, Ontario, Canada, pages 251\u2013262. Springer-Verlag, LNCS 955, aug 1995. Also TR 494, January 1995, Basser Dept of Computer Science, University of Sydney. Available from ftp:\/\/ftp.cs.su.oz.au\/pub\/tr\/ps.z."},{"key":"29_CR14","unstructured":"L. Zhang. Personal communication, 1996."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0009504","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T11:13:27Z","timestamp":1586517207000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0009504"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620488","9783540496335"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0009504","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}