2079 search results - page 21 / 416 » Universality of random graphs |
SDM
2009
SIAM
15 years 9 months ago
2009
SIAM
Social networks tend to contain some amount of randomness and some amount of non-randomness. The amount of randomness versus non-randomness affects the properties of a social netw...
CORR
2008
Springer
14 years 12 months ago
2008
Springer
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
COMBINATORICS
2002
14 years 11 months ago
2002
A sink-free orientation of a finite undirected graph is a choice of orientation
102
click to vote
WG
1999
Springer
15 years 4 months ago
1999
Springer
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
SACRYPT
1998
Springer
15 years 4 months ago
1998
Springer
Maurer's universal test is a very common randomness test, capable of detecting a wide gamut of statistical defects. The algorithm is simple (a few Java code lines), flexible (...