4
$\begingroup$

The paper below presents a linear-time algorithm for uniform generation of random graphs with given degree sequences [1].

This is very interesting in practice, but I found no implementation. However, I guess some colleagues may have done one, or may be working on it.

Is anyone aware of such an implementation?

[1] Fast uniform generation of random graphs with given degree sequences. Andrii Arman, Pu Gao, Nicholas Wormald. Extended abstract at FOCS'19, full version: https://arxiv.org/abs/1905.03446

Improve this question
$\endgroup$

2 Answers 2

Reset to default
4
$\begingroup$

We have an implementation in C, freely available, you just need to contact me.

Nick Wormald

Improve this answer
$\endgroup$
1
  • $\begingroup$ That's great, thanks! $\endgroup$
    – Matthieu Latapy
    Commented Jul 19, 2020 at 9:13
0
$\begingroup$

The implementation by Nick Wormald and colleagues is available from his webpage.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .