8 citations · 33 across the 11 of their papers we have counts for
1 paper · 2 filters
Matthieu Jonckheere, Manuel Sáenz
Finding independent sets of maximum size in fixed graphs is well known to be an NP-hard task. Using scaling limits, we characterise the asymptotics of sequential degree-greedy expl…