A Sequential Algorithm for Generating Random Graphs

Author： Bayati Mohsen   Kim Jeong   Saberi Amin  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.58, Iss.4, 2010-12, pp. : 860-910

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Small maximal matchings in random graphs

By Zito M.  

Theoretical Computer Science, Vol. 297, Iss. 1, 2003-03 ,pp. : 487-507

Elsevier

Access to resources Recommend Favorite

On the robustness of interconnections in random graphs: a symbolic approach

By Flajolet P.   Hatzis K.   Nikoletseas S.   Spirakis P.  

Theoretical Computer Science, Vol. 287, Iss. 2, 2002-09 ,pp. : 515-534

Elsevier

Access to resources Recommend Favorite

An emotion generation model based on random graphs

By Wan Chao-gang   Zhao Jie-yu   Zhang Yuan-yuan  

International Journal of Computer Applications in Technology, Vol. 38, Iss. 1-3, 2010-07 ,pp. : 212-220

Inderscience Publishers

Access to resources Recommend Favorite

On the random generation and counting of matchings in dense graphs

By Diaz J.   Serna M.   Spirakis P.  

Theoretical Computer Science, Vol. 201, Iss. 1, 1998-07 ,pp. : 281-290

Elsevier

Access to resources Recommend Favorite

Non-uniform random spanning trees on weighted graphs

By Mosbah M.   Saheb N.  

Theoretical Computer Science, Vol. 218, Iss. 2, 1999-05 ,pp. : 263-271

Elsevier

Access to resources Recommend Favorite