Sciweavers

3 search results - page 1 / 1
» Near automorphisms of trees with small total relative displa...
Sort
View
WINE
2005
Springer
109views Economy» more  WINE 2005»
13 years 10 months ago
Subjective-Cost Policy Routing
We study a model of path-vector routing in which nodes’ routing policies are based on subjective cost assessments of alternative routes. The routes are constrained by the requir...
Joan Feigenbaum, David R. Karger, Vahab S. Mirrokn...
ALGORITHMICA
1998
73views more  ALGORITHMICA 1998»
13 years 4 months ago
Linear Probing and Graphs
Mallows and Riordan showed in 1968 that labeled trees with a small number of inversions are related to labeled graphs that are connected and sparse. Wright enumerated sparse connec...
Donald E. Knuth