Hard-Potato routing

Authors:
Costas Busch;Maurice Herlihy;Rogert Wattenhofer
Affiliations:
Brown University, Providence, Rhode Island;Brown University, Providence, Rhode Island;Brown University, Providence, Rhode Island
Venue:
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Year:
2000

The connection machine

The connection machine
Many-to-one packet routing on grids

STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Randomized single-target hot-potato routing

Journal of Algorithms
Randomized greedy hot-potato routing

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Hot-potato routing on processor arrays

SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
Hot-Potato Algorithms for Permutation Routing

IEEE Transactions on Parallel and Distributed Systems
Deterministic Many-to-Many Hot Potato Routing

IEEE Transactions on Parallel and Distributed Systems
Mosaic C: An Experimental Fine-Grain Multicomputer

Proceedings of the International Conference on Future Tendencies in Computer Science, Control and Applied Mathematics
Fast Deterministic Hot-Potato Routing on Processor Arrays

ISAAC '94 Proceedings of the 5th International Symposium on Algorithms and Computation

Routing without flow control

Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
Õ(congestion + dilation) hot-potato routing on leveled networks

Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Efficient bufferless packet switching on trees and leveled networks

Journal of Parallel and Distributed Computing
Improved bounds for data-gathering time in sensor networks

Computer Communications
Minimum Delay Data Gathering in Radio Networks

ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
A new bound for pure greedy hot potato routing

STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Deterministic hot-potato permutation routing on the mesh and the torus

TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Efficient bufferless routing on leveled networks

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Universal bufferless routing

WAOA'04 Proceedings of the Second international conference on Approximation and Online Algorithms

Hi-index	0.00