×

Found 3 Documents (Results 1–3)

Polynomial-time algorithm for maximum weight independent set on \(P_6\)-free graphs. (English) Zbl 1431.68047

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1257-1271 (2019).
MSC:  68Q25 05C69 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Year of Publication

Main Field