Large deviations of the greedy independent set algorithm on sparse random graphs
2018 ◽
Vol 34
(10)
◽
pp. 1626-1634
◽
2019 ◽
Vol 176
(5)
◽
pp. 1057-1087
◽
2016 ◽
Vol 53
(4)
◽
pp. 617-642
◽
2014 ◽
Vol 92
(11)
◽
pp. 2233-2242
◽
2014 ◽
Vol 163
(1-2)
◽
pp. 149-222
◽