Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time.

Peter Gartland, Daniel Lokshtanov, Toms Masark, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski

Browse the full STOC paper archive.