Many-to-Many Routing on Trees via Matchings (1996)

by Grammati E. Pantziou , Alan Roberts , Antonis Symvonis
Citations:10 - 4 self

Active Bibliography

5 Dynamic Tree Routing under the "Matching with Consumption" Model – Grammati E. Pantziou, Alan Roberts, Antonis Symvonis - 1996
Potential-function-based Analysis of an off-line Heap Construction Algorithm – Alan Roberts, Antonios Symvonis - 2000
Universal bufferless packet switching – Costas Busch, Malik Magdon-ismail, Marios Mavronicolas - 2006
www.elsevier.com/locate/jpdc Efficient bufferless packet switching on trees and leveled networks � – Costas Busch A, Malik Magdon-ismail A, Marios Mavronicolas B - 2007
Simple Algorithms for Hot-Potato Routing – Robert Krauthgamer - 1996
Randomized Single-Target Hot-Potato Routing – Ishai Ben Aroya, Ilan Newman, Assaf Schuster - 1995
30 Potential Function Analysis of Greedy Hot-Potato Routing (Extended Abstract) – Amir Ben-Dor, Shai Halevi, Assaf Schuster - 1994
7 A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms – Ishai Ben-Aroya, Donald D. Chinn, Assaf Schuster
5 Universal Bufferless Routing – Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas - 2004
11 Õ(Congestion + Dilation) hot-potato routing on leveled networks – Costas Busch - 2002
29 Packet Routing In Fixed-Connection Networks: A Survey – Miltos D. Grammatikakis, D. Frank Hsu, Miro Kraetzl, Jop F. Sibeyn - 1998
2 A Note on Deflection Routing on Undirected Graphs – Antonios Symvonis - 1994
On the Hot-Potato Permutation Routing Algorithm of Borodin, Rabani and Schieber – Richard Thomas Plunkett, Antonis Symvonis - 1995
1 Networks on Which Hot-Potato Routing Does Not Livelock – Uriel Feige, Robert Krauthgamer - 1999
31 Deterministic many-to-many hot potato routing – Allan Borodin, Yuval Rabani, Baruch Schieber - 1997
c ○ 1999 Society for Industrial and Applied Mathematics OPTIMAL BOUNDS FOR MATCHING ROUTING ON TREES ∗ – Louxin Zhang
7 Experimental evaluation of hot-potato routing algorithms on 2-dimensional processor arrays – Constantinos Bartzis, Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados - 2000
10 Minimal Adaptive Routing on the Mesh with Bounded Queue Size – Donald D. Chinn, Tom Leighton, Martin Tompa - 1994
1 Greedy Õ(C+D) Hot-Potato Routing on Trees – Costas Busch, Malik Magdon-ismail, Marios Mavronicolas, Roger Wattenhofer - 2003