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. Random Struct. Algorithms, 28(1):76-106, 2006. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: