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]

Authors

Konrad Majewski

This author has not been identified. Look up 'Konrad Majewski' in Google

Tomás Masarík

This author has not been identified. Look up 'Tomás Masarík' in Google

Jana Novotná 0001

This author has not been identified. Look up 'Jana Novotná 0001' in Google

Karolina Okrasa

This author has not been identified. Look up 'Karolina Okrasa' in Google

Marcin Pilipczuk

This author has not been identified. Look up 'Marcin Pilipczuk' in Google

Pawel Rzazewski

This author has not been identified. Look up 'Pawel Rzazewski' in Google

Marek Sokolowski

This author has not been identified. Look up 'Marek Sokolowski' in Google