Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski

Journal title: 4th Symposium on Simplicity in Algorithms, SOSA 2021

Journal publisher: SIAM

Published year: 2021

Published pages: 204--209

DOI identifier: 10.1137/1.9781611976496.23

ISBN: 978-1-61197-649-6