research
∙
04/19/2023
Uniform Generation of Temporal Graphs with Given Degrees
Uniform sampling from the set 𝒢(𝐝) of graphs with a given degree-sequenc...
share
research
∙
02/11/2023
A Simple Data Structure for Maintaining a Discrete Probability Distribution
We revisit the following problem: given a set of indices S = {1, …, n} a...
research
∙
11/13/2022
Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment
Preferential attachment lies at the heart of many network models aiming ...
research
∙
11/04/2021
Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees
The uniform sampling of simple graphs matching a prescribed degree seque...
research
∙
10/28/2021