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

Konrad Majewski, Tomás Masarík, Jana Novotná 0001, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski. Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument. In Mikolaj Bojanczyk, Emanuela Merelli, David P. Woodruff, editors, 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France. Volume 229 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.