Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyrfs' Path Argument.

Konrad Majewski, Toms Masark, Jana Novotn, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski

Browse the full ICALP paper archive.