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: Symposium on Simplicity in Algorithms (SOSA) 2021

Journal publisher: SIAM

Published year: 2021

DOI identifier: 10.1137/1.9781611976496.23

ISBN: 978-1-61197-649-6