Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Konrad Majewski, Tomás Masarík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski

Journal title: 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022

Journal publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Published year: 2022

Published pages: 93:1-93:19

DOI identifier: 10.4230/lipics.icalp.2022.93