From: Closest string with outliers
Parameter(s)
|Σ| is a parameter
|Σ| is unbounded
ℓ, d, n*
FPT (trivial)
W[1]-hard (*)
ℓ
d, n*
Open
d, k
FPT (*)
n*, k
FPT
k
W[1]-hard (trivial)