2310 search results - page 126 / 462 » Coloring Random Graphs |
RECOMB
2006
Springer
16 years 2 months ago
2006
Springer
146
click to vote
MST
2011
14 years 9 months ago
2011
Chang and Lyuu [Chang and Lyuu, 2008] study the spreading of a message in an Erd˝os-R´enyi random graph G(n, p) starting from a set of vertices that are convinced of the message...
119
click to vote
STOC
2003
ACM
16 years 2 months ago
2003
ACM
We describe a simple randomized construction for generating pairs of hash functions h1, h2 from a universe U to ranges V = [m] = {0, 1, . . . , m - 1} and W = [m] so that for ever...
156
click to vote
SIGMETRICS
2012
ACM
13 years 4 months ago
2012
ACM
In this paper we study the behavior of a continuous time random walk (CTRW) on a stationary and ergodic time varying dynamic graph. We establish conditions under which the CTRW is...
120
click to vote
BIOINFORMATICS
2007
15 years 2 months ago
2007
Motivation: The functioning of biological networks depends in large part on their complex underlying structure. When studying their systemic nature many modeling approaches focus ...