Randomized Single-Target Hot-Potato Routing

DOI10.1006/jagm.1996.0811zbMath0866.68041OpenAlexW2144282241MaRDI QIDQ3128988

Ilan Newman, Assaf Schuster, Ishai Ben-Aroya

Publication date: 6 July 1997

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0811

zbMATH Keywords

hypercubehot-potato routing algorithms

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Computer system organization (68M99)

Related Items

Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus ⋮ Greedy hot-potato routing on the two-dimensional mesh ⋮ Networks on which hot-potato routing does not livelock