Linear kernels for (connected) dominating set on

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos

Browse the full SODA paper archive.