2 code implementations • 9 May 2019 • Lorenz Hübschle-Schneider, Peter Sanders
R-MAT is a simple, widely used recursive model for generating `complex network' graphs with a power law degree distribution and community structure.
Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Discrete Mathematics Social and Information Networks
1 code implementation • 17 Oct 2016 • Peter Sanders, Sebastian Lamm, Lorenz Hübschle-Schneider, Emanuel Schrade, Carsten Dachsbacher
We consider the problem of sampling $n$ numbers from the range $\{1,\ldots, N\}$ without replacement on modern architectures.
Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Mathematical Software G.4; G.3; G.2