37 search results - page 8 / 8 » On the Degree Sequences of Random Outerplanar and Series-Par... |
WDAG
2009
Springer
14 years 18 days ago
2009
Springer
Abstract. We adapt the compact routing scheme by Thorup and Zwick to optimize it for power-law graphs. We analyze our adapted routing scheme based on the theory of unweighted rando...
CORR
2010
Springer
13 years 6 months ago
2010
Springer
The overlap number of a finite (d + 1)-uniform hypergraph H is the largest constant c(H) (0, 1] such that no matter how we map the vertices of H into Rd , there is a point covered...