1949 search results - page 150 / 390 » Random graphs on surfaces |
135
click to vote
DCOSS
2010
Springer
15 years 8 months ago
2010
Springer
Abstract. We are interested in the problem of computing the average consensus in a distributed fashion on random geometric graphs. We describe a new algorithm called Multi-scale Go...
108
click to vote
VTC
2006
IEEE
15 years 10 months ago
2006
IEEE
— Mobility models are widely used in simulation-based performance analyses of mobile networks. However, there is a trade-off between simplicity and realistic movement patterns. S...
133
click to vote
DAC
1996
ACM
15 years 8 months ago
1996
ACM
The development of new Field-Programmed, MaskProgrammed and Laser-Programmed Gate Array architectures is hampered by the lack of realistic test circuits that exercise both the arc...
111
click to vote
NAACL
2007
15 years 6 months ago
2007
A novel random text generation model is introduced. Unlike in previous random text models, that mainly aim at producing a Zipfian distribution of word frequencies, our model also ...
126
click to vote
ALGORITHMICA
2007
15 years 4 months ago
2007
Two classic “phase transitions” in discrete mathematics are the emergence of a giant component in a random graph as the density of edges increases, and the transition of a rand...