198 search results - page 1 / 40 » A Sequential Algorithm for Generating Random Graphs |
56
Voted
APPROX
2007
Springer
15 years 5 months ago
2007
Springer
84
Voted
WAW
2007
Springer
15 years 5 months ago
2007
Springer
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with power-law degree distributio...
CORR
2008
Springer
14 years 11 months ago
2008
Springer
We present a simple and efficient algorithm for randomly generating simple graphs without small cycles. These graphs can be used to design high performance Low-Density Parity-Chec...
102
click to vote
TCAD
2002
14 years 10 months ago
2002
The design of programmable logic architectures and supporting computer-aided design tools fundamentally requires both a good understanding of the combinatorial nature of netlist gr...
80
Voted
WAW
2004
Springer
15 years 4 months ago
2004
Springer
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. The vertices of Gn are n sequentially generated points x1, ...