On the Parameterized Intractability of CLOSEST SUBSTRINGsize and Related Problems.

Michael R. Fellows Jens Gramm Rolf Niedermeier

Published in: STACS (2002)

Keyphrases

related problems
np complete
nearest neighbor
range searching
broadly applicable
stable marriage
data points
databases
decision making
mobile robot
database management systems
efficient computation