Author： Bhatnagar Nayantara Randall Dana Vazirani Vijay Vigoda Eric
Publisher： Springer Publishing Company
ISSN： 0178-4617
Source： Algorithmica, Vol.50, Iss.4, 2008-04, pp. : 418-445
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Related content
Small maximal matchings in random graphs
By Zito M.
Theoretical Computer Science, Vol. 297, Iss. 1, 2003-03 ,pp. :
Access to resources
Recommend
Dynamic Load Balancing by Random Matchings
Journal of Computer and System Sciences, Vol. 53, Iss. 3, 1996-12 ,pp. :
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. :
Algorithmica, Vol. 63, Iss. 1-2, 2012-06 ,pp. :
Understanding the Generalized Median Stable Matchings
Algorithmica, Vol. 58, Iss. 1, 2010-09 ,pp. :