Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
2005 ◽
Vol 28
(1)
◽
pp. 76-106
◽
2016 ◽
Vol 126
(3)
◽
pp. 433-460
◽
2015 ◽
Vol 15
(04)
◽
pp. 1550026
◽
2018 ◽
Vol 18
(03)
◽
pp. 1850026
◽
2017 ◽
Vol 17
(04)
◽
pp. 1750025
◽
2010 ◽
Vol 24
(1)
◽
pp. 239-254
◽
2014 ◽
Vol 47
(3)
◽
pp. 436-486
◽