scientific article; zbMATH DE number 1445335

MaRDI QIDQ4952652zbMATH OpenFDO

Authors Costas Busch, Roger Wattenhofer, Maurice Herlihy

Publication date 10 May 2000

zbMATH Keywords

greedy hot-potato routing algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• Greedy hot-potato routing on the two-dimensional mesh
• Randomized Single-Target Hot-Potato Routing
• scientific article; zbMATH DE number 1256693
• Hard-potato routing
• Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus

Cited in

(11)

• Potential function analysis of greedy hot-potato routing
• A lower bound for nearly minimal adaptive and hot potato algorithms
• Randomized Single-Target Hot-Potato Routing
• Hard-potato routing
• Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus
• A New Bound for Pure Greedy Hot Potato Routing
• Greedy Dynamic Routing on Arrays
• scientific article; zbMATH DE number 1256693 (Why is no real title available?)
• Greedy hot-potato routing on the two-dimensional mesh
• Routing with bounded buffers and hot-potato routing in vertex-symmetric networks
• Hot-potato routing on multi-dimensional tori

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952652)