Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs.

Andrzej Grzesik, Tereza Klimosov, Marcin Pilipczuk, Michal Pilipczuk

Browse the full SODA paper archive.