Near-Optimal Hot-Potato Routing on Trees.

Costas Busch Malik Magdon-Ismail Marios Mavronicolas Roger Wattenhofer

Published in: Euro-Par (2004)

Keyphrases

decision trees
routing protocol
routing algorithm
routing problem
tree models
shortest path
database
ad hoc networks
labeled trees
network topology
provably near optimal
tree automata
tree construction
binary tree
search algorithm
database systems
neural network
data sets