Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs

Gábor Bacsó, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Zsolt Tuza, Erik Jan van Leeuwen. Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs. Algorithmica, 81(2):421-438, 2019. [doi]

Authors

Gábor Bacsó

This author has not been identified. Look up 'Gábor Bacsó' in Google

Daniel Lokshtanov

This author has not been identified. Look up 'Daniel Lokshtanov' in Google

Dániel Marx

This author has not been identified. Look up 'Dániel Marx' in Google

Marcin Pilipczuk

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

Zsolt Tuza

This author has not been identified. Look up 'Zsolt Tuza' in Google

Erik Jan van Leeuwen

This author has not been identified. Look up 'Erik Jan van Leeuwen' in Google