Small maximal matchings in random graphs

Michele Zito. Small maximal matchings in random graphs. Theoretical Computer Science, 297(1-3):487-507, 2003. [doi]

Abstract

Abstract is missing.