723 search results - page 120 / 145 » On the hyperbolicity constant in graphs |
155
click to vote
COCO
2007
Springer
16 years 7 days ago
2007
Springer
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of ...
172
click to vote
EUROPAR
2007
Springer
16 years 7 days ago
2007
Springer
We study the connectivity properties of a family of random graphs which closely model the Bluetooth’s device discovery process, where each device tries to connect to other device...
164
click to vote
HPCC
2007
Springer
16 years 7 days ago
2007
Springer
Abstract. CAN is a famous structured peer-to-peer network based on ddimensional torus topology with constant degree and logarithmical diameter, but suffers from poor scalability wh...
149
click to vote
MFCS
2007
Springer
16 years 6 days ago
2007
Springer
Consider a rooted directed acyclic graph G = (V, E) with root r, representing a collection V of web pages connected via a set E of hyperlinks. Each node v is associated with the pr...
176
click to vote
WAW
2007
Springer
16 years 5 days ago
2007
Springer
Abstract. We study the relation between PageRank and other parameters of information networks such as in-degree, out-degree, and the fraction of dangling nodes. We model this relat...