Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method - researchr publication

researchr

You are not signed in
Sign in
Sign up

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]

Abstract is missing.

runs on WebDSL