Compact routing for average-case networks.

Kazuo Iwama Masaki Okita

Published in: PODC (2002)

Keyphrases

average case
worst case
network topologies
uniform distribution
worst case analysis
traffic engineering
learning curves
dynamic routing
network structure
complex networks
learning process
ad hoc networks
high dimensional
theoretical analysis
routing algorithm
packet switching