𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 14th International Conference - Uppsala, Sweden (2011.03.21-2011.03.24)] Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11 - Fast random graph generation

✍ Scribed by Nobari, Sadegh; Lu, Xuesong; Karras, Panagiotis; Bressan, Stéphane


Book ID
118246569
Publisher
ACM Press
Year
2011
Weight
757 KB
Volume
0
Category
Article
ISBN
1450305288

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


[ACM Press the 14th International Confer
✍ Nobari, Sadegh; Lu, Xuesong; Karras, Panagiotis; Bressan, Stéphane 📂 Article 📅 2011 🏛 ACM Press ⚖ 757 KB

Today, several database applications call for the generation of random graphs. A fundamental, versatile random graph model adopted for that purpose is the Erdős-Rényi Γv,p model. This model can be used for directed, undirected, and multipartite graphs, with and without self-loops; it induces algorit