New answers tagged

1 vote

Maximal classes for which largest independent set can be found in polynomial time?

In the meantime, it was shown that the problem is polynomial-time solvable on $P_6$-free graphs: Andrzej Grzesik, Tereza Klimosov√°, Marcin Pilipczuk, Michal Pilipczuk: Polynomial-time Algorithm for ...
Christian Komusiewicz's user avatar

Top 50 recent answers are included