1542 search results - page 143 / 309 » The metamathematics of random graphs |
113
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
We consider two-player zero-sum games on graphs. These games can be classified on the basis of the information of the players and on the mode of interaction between them. On the ba...
146
click to vote
ADHOCNOW
2004
Springer
15 years 7 months ago
2004
Springer
Consider k particles, 1 red and k −1 white, chasing each other on the nodes of a graph G. If the red one catches one of the white, it “infects” it with its color. The newly ...
105
click to vote
IM
2006
15 years 1 months ago
2006
We propose a new random model of web graphs in which the degree of a vertex depends on its age. We characterize the degree sequence of this model and study its behaviour near the c...
114
click to vote
BIBE
2006
IEEE
15 years 8 months ago
2006
IEEE
— Biological networks are formalized summaries of our knowledge about interactions among biological system components, like genes, proteins, or metabolites. From their global top...
149
click to vote
MSWIM
2006
ACM
15 years 8 months ago
2006
ACM
In recent years different authors have proposed the used of random-walk-based algorithms for varying tasks in the networking community. These proposals include searching, routing...