Potential function analysis of greedy hot-potato routing

DOI10.1145/197917.198098zbMath1373.68036OpenAlexW2090682869MaRDI QIDQ5361413

Amir Ben-Dor, Shai Halevi, Assaf Schuster

Publication date: 29 September 2017

Published in: Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/197917.198098

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Network protocols (68M12)

Related Items (1)

Greedy hot-potato routing on the two-dimensional mesh

This page was built for publication: Potential function analysis of greedy hot-potato routing