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
Published in: ACM Transactions on Computation Theory
Publication type: article
Subject areas: Computer Science; Mathematics
SJR best quartile: Q2