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

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM Symposium on Simplicity in Algorithms (4. : 2021 : Online) Fourth Symposium on Simplicity in Algorithms (SOSA 2021)
1. Verfasser: Pilipczuk, Marcin (VerfasserIn)
Weitere Verfasser: Pilipczuk, Michał (VerfasserIn), Rzążewski, Paweł (VerfasserIn)
Pages:2021
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2021
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
ISBN:9781713827122