activity
20202025
most citedInduced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree

12 citations · 76 across the 20 of their papers we have counts for

collaborators
Showing 2023 · cs.DSShow all

1 paper · 2 filters

cs.DS2023

Max Weight Independent Set in sparse graphs with no long claws

Tara Abrishami, Maria Chudnovsky, Cemil Dibek +2

We revisit the recent polynomial-time algorithm for the MAX WEIGHT INDEPENDENT SET (MWIS) problem in bounded-degree graphs that do not contain a fixed graph whose every component i…