On the Parameterized Intractability of CLOSEST SUBSTRINGsize and Related Problems.

Michael R. Fellows, Jens Gramm, Rolf Niedermeier

Browse the full STACS paper archive.