Inproceedings,

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

, , and .
APPROX-RANDOM, volume 3122 of Lecture Notes in Computer Science, page 357-368. Springer, (2004)

Meta data

Tags

Users

  • @dblp

Comments and Reviews