https://yaroslavvb.blogspot.com/2011/03/linear-programming-for-maximum.html?showComment=1630289203736
Machine Learning, etc: Linear Programming for Maximum Independent Set
Maximum independent set, or "maximum stable" set is one of classical NP-complete problems described in Richard Karp's 1972 paper "Reducibili...
maximum independent setmachine learninglinear programmingetc
https://www.jgaa.info/index.php/jgaa/article/view/paper588
A faster algorithm for maximum independent set on interval filament graphs | Journal of Graph...
maximum independent setfasteralgorithmintervalfilament
https://pasqal-io.github.io/maximum-independent-set/v0.1.4/
maximum independent set
maximum independent set