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

Tytuł rozdziału:
Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs
Tytuł książki:
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019
Wydawnictwo:
Society for Industrial and Applied Mathematics (SIAM)
Rok:
2019

Strony:
1257-1271

Numer DOI:
10.1137/1.9781611975482.77