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
    Jul 19, 2020 at 9:13
0
$\begingroup$

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

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.