Linear Kernels in Linear Time, or How to Save k Colors in O(n

Benny Chor, Mike Fellows, David W. Juedes

Browse the full WG paper archive.