![]() |
@article{DBLP:journals/rsa/GamarnikNS06,
author = {David Gamarnik and
Tomasz Nowicki and
Grzegorz Swirszcz},
title = {Maximum weight independent sets and matchings in sparse
random graphs. Exact results using the local weak convergence
method},
journal = {Random Struct. Algorithms},
volume = {28},
number = {1},
year = {2006},
pages = {76-106},
ee = {http://dx.doi.org/10.1002/rsa.20072},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Copyright © 2006-12-01 by Michael Ley (ley@uni-trier.de)