Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Majewski, Konrad, Masařík, Tomáš, Novotná, Jana, Okrasa, Karolina, Pilipczuk, Marcin, Rzążewski, Paweł, Sokołowski, Marek
Format: Preprint
Veröffentlicht: 2022
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!