Contact DMCA Privacy

Robuta

https://arxiv.org/abs/2107.05434
[2107.05434] Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no...
Abstract page for arXiv paper 2107.05434: Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws
polynomial time algorithmmaximum independent set
https://www.arxiv.org/abs/2506.10845
[2506.10845] Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse...
Abstract page for arXiv paper 2506.10845: Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
approximation algorithmsfastercongestmaximumweighted