{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T16:47:22Z","timestamp":1748450842025},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602200"},{"type":"electronic","value":"9783540447474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60220-8_67","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:52:48Z","timestamp":1330278768000},"page":"251-262","source":"Crossref","is-referenced-by-count":4,"title":["Routing on trees via matchings"],"prefix":"10.1007","author":[{"given":"Alan","family":"Roberts","sequence":"first","affiliation":[]},{"given":"Antonis","family":"Symvonis","sequence":"additional","affiliation":[]},{"given":"Louxin","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"22_CR1","unstructured":"S. Akl. Parallel Sorting Algorithms. Academic Press, 1985."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Alon, Chung, and Graham. Routing permutations on graphs via matchings. SIAM Journal on Discrete Mathematics, 7, 1994.","DOI":"10.1137\/S0895480192236628"},{"key":"22_CR3","first-page":"583","volume-title":"Routing permutations on graphs via matchings (extended abstract)","author":"N. Alon","year":"1993","unstructured":"N. Alon, F. R. K. Chung, and R. L. Graham. Routing permutations on graphs via matchings (extended abstract). In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (San Diego, California, May 16\u201318, 1993), pages 583\u2013591, New York, 1993. ACM SIGACT, ACM Press."},{"key":"22_CR4","unstructured":"A. Borodin, Y. Rabani, and B. Schieber. Deterministic many-to-many hot potato routing, 1994. Unpublished manuscript."},{"issue":"1","key":"22_CR5","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF00128644","volume":"6","author":"N. Deo","year":"1992","unstructured":"N. Deo and S. Prasad. Parallel heap: An optimal parallel priority queue. The Journal of Supercomputing, 6(1):87\u201398, March 1992.","journal-title":"The Journal of Supercomputing"},{"key":"22_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."},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/0020-0190(91)90154-A","volume":"37","author":"N. Rao","year":"1991","unstructured":"N. Rao and W. Zhang. Building heaps in parallel. Information Processing Letters, 37:355\u2013358, March 1991.","journal-title":"Information Processing Letters"},{"key":"22_CR8","unstructured":"A. Roberts, A. Symvonis, and L. Zhang. Routing on trees via matchings. Technical Report TR-494, Basser Dept of Computer Science, University of Sydney, January 1995. Available from ftp:\/\/ftp.cs.su.oz.au\/pub\/tr\/TR95_494.ps.Z."},{"key":"22_CR9","unstructured":"A. Symvonis. Optimal algorithms for packet routing on trees. In Proceedings of the 6th International Conference on Computing and Information (ICCI'94), Peterborough, Ontario, Canada, pages 144\u2013161, May 1994. Also TR 471, Basser Dept of Computer Science, University of Sydney, September 1993."},{"issue":"2","key":"22_CR10","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1006\/jpdc.1994.1024","volume":"20","author":"W. Zhang","year":"1994","unstructured":"W. Zhang and R.E. Korf. Parallel heap operations on an EREW PRAM. Journal of Parallel and Distributed Computing, 20(2):248\u2013255, February 1994.","journal-title":"Journal of Parallel and Distributed Computing"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60220-8_67.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:56:11Z","timestamp":1605646571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60220-8_67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602200","9783540447474"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-60220-8_67","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}