Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method.

David Gamarnik Tomasz Nowicki Grzegorz Swirszcz Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method. 357-368 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3122&spage=357 2004 conf/approx/2004 APPROX-RANDOM db/conf/approx/approx2004.html#GamarnikNS04