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]

@inproceedings{MajewskiM0OPRS22,
  title = {Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument},
  author = {Konrad Majewski and Tomás Masarík and Jana Novotná 0001 and Karolina Okrasa and Marcin Pilipczuk and Pawel Rzazewski and Marek Sokolowski},
  year = {2022},
  doi = {10.4230/LIPIcs.ICALP.2022.93},
  url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.93},
  researchr = {https://researchr.org/publication/MajewskiM0OPRS22},
  cites = {0},
  citedby = {0},
  booktitle = {49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France},
  editor = {Mikolaj Bojanczyk and Emanuela Merelli and David P. Woodruff},
  volume = {229},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-235-8},
}