Title: Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument
Authors: Konrad Majewski, Tomáš Masařík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Paweł Rzążewski, Marek Sokołowski
Journal: ACM Transactions on Computation Theory
Publication type: article
DOI: 10.1145/3636422