Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs
Tytuł:
Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs
Konferencja:
ACM/SIAM Symposium on Discrete Algorithms [SODA]
Rok:
2019
Strony:
1257-1271
Numer DOI:
10.1137/1.9781611975482.77
Link:
https://arxiv.org/abs/1707.05491