{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:49:23Z","timestamp":1725511763229},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540709176"},{"type":"electronic","value":"9783540709183"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70918-3_5","type":"book-chapter","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T23:41:23Z","timestamp":1179963683000},"page":"49-60","source":"Crossref","is-referenced-by-count":1,"title":["A New Bound for Pure Greedy Hot Potato Routing"],"prefix":"10.1007","author":[{"given":"Manfred","family":"Kunde","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCOM.1964.1088883","volume":"12","author":"P. Baran","year":"1964","unstructured":"Baran, P.: On distributed communication networks. IEEE Trans. Commun. Syst.\u00a012, 1\u20139 (1964)","journal-title":"IEEE Trans. Commun. Syst."},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF01784239","volume":"9","author":"I. Ben-Aroya","year":"1995","unstructured":"Ben-Aroya, I., Eilam, T., Schuster, A.: Greedy hot-potato routing on the two-dimensional mesh. Distrib. Comput.\u00a09, 3\u201319 (1995)","journal-title":"Distrib. Comput."},{"key":"5_CR3","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, J.E.: Routing, merging, and sorting on parallel models of computation. J. Comput. Syst. Sci.\u00a030, 130\u2013145 (1985)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1145\/197917.198098","volume-title":"Symposium on Principles of Distributed Computing (PODC \u201994)","author":"A. Ben-Dor","year":"1994","unstructured":"Ben-Dor, A., Halevi, S., Schuster, A.: Potential function analysis of greedy hot-potato routing. In: Symposium on Principles of Distributed Computing (PODC \u201994), pp. 225\u2013234. ACM Press, New York (1994)"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s002240000076","volume":"31","author":"A. Ben-Dor","year":"1998","unstructured":"Ben-Dor, A., Halevi, S., Schuster, A.: Potential function analysis of greedy hot-potato routing. Theory Comput. Syst.\u00a031, 41\u201361 (1998)","journal-title":"Theory Comput. Syst."},{"key":"5_CR6","first-page":"458","volume-title":"Proc. 11th Ann. ACM-SIAM Symposium on Discrete Algorithms (SODA\u20192000)","author":"C. Busch","year":"2000","unstructured":"Busch, C., Herlihy, M., Wattenhofer, R.: Randomized greedy hot-potato routing. In: Proc. 11th Ann. ACM-SIAM Symposium on Discrete Algorithms (SODA\u20192000), San Francisco, CA, pp. 458\u2013466. SIAM, Philadelphia (2000)"},{"key":"5_CR7","first-page":"278","volume-title":"Proc. 32nd Ann. ACM Symp. on the Theory of Computing (STOC\u20192000)","author":"C. Busch","year":"2000","unstructured":"Busch, C., Herlihy, M., Wattenhofer, R.: Hard-potato routing. In: Proc. 32nd Ann. ACM Symp. on the Theory of Computing (STOC\u20192000), Portland, OR, pp. 278\u2013285. ACM Press, New York (2000)"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/71.595575","volume":"8","author":"A. Borodin","year":"1997","unstructured":"Borodin, A., Rabani, Y., Schieber, B.: Deterministic many-to-many hot potato routing. IEEE Trans. Parallel Distrib. Syst.\u00a08, 587\u2013596 (1997)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1109\/SFCS.1992.267796","volume-title":"Proc. 33rd Ann. Symp. Foundations of Computer Science (FOCS\u201992)","author":"U. Feige","year":"1992","unstructured":"Feige, U., Raghavan, P.: Exact analysis of hot-potato routing. In: Proc. 33rd Ann. Symp. Foundations of Computer Science (FOCS\u201992), Pittsburgh, PA, pp. 553\u2013562. IEEE Computer Society Press, Los Alamitos (1992)"},{"key":"5_CR10","volume-title":"The Connection Machine","author":"W.D. Hillis","year":"1985","unstructured":"Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)"},{"key":"5_CR11","first-page":"273","volume-title":"Proc. 5th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA\u201993)","author":"C. Kaklamanis","year":"1993","unstructured":"Kaklamanis, C., Krizanc, D., Rao, S.: Hot-potato routing on processor arrays. In: Proc. 5th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA\u201993), pp. 273\u2013282. ACM Press, New York (1993)"},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/3-540-58325-4_197","volume-title":"Algorithms and Computation","author":"M. Kaufmann","year":"1994","unstructured":"Kaufmann, M., Lauer, H., Schr\u00f6der, H.: Fast deterministic hot-potato routing on meshes. In: Du, D.-Z., Zhang, X.-S. (eds.) ISAAC 1994. LNCS, vol.\u00a0834, pp. 333\u2013541. Springer, Heidelberg (1994)"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1109\/71.476188","volume":"6","author":"I. Newman","year":"1995","unstructured":"Newman, I., Schuster, A.: Hot-potato algorithms for permutation routing. IEEE Trans. Parallel Distrib. Syst.\u00a06, 1168\u20131176 (1995)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-56320-2_53","volume-title":"Future Tendencies in Computer Science, Control and Applied Mathematics","author":"C.L. Seitz","year":"1992","unstructured":"Seitz, C.L.: Mosaic C: an experimental, fine-grain multicomputer. In: Bensoussan, A., Verjus, J.-P. (eds.) INRIA 1992. LNCS, vol.\u00a0653, pp. 69\u201385. Springer, Heidelberg (1992)"},{"key":"5_CR15","first-page":"241","volume":"298","author":"B.J. Smith","year":"1981","unstructured":"Smith, B.J.: Architecture and applications of the HEP multiprocessor computer. Soc. Photocopti. Instrum. Eng.\u00a0298, 241\u2013248 (1981)","journal-title":"Soc. Photocopti. Instrum. Eng."}],"container-title":["Lecture Notes in Computer Science","STACS 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70918-3_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:11:58Z","timestamp":1605762718000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70918-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540709176","9783540709183"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70918-3_5","relation":{},"subject":[]}}