Consensus Patterns parameterized by input string length is W[1]-hard.

Laurent Bulteau

Published in: CoRR (2017)

Keyphrases

finite alphabet
input patterns
information retrieval
artificial intelligence
arbitrary length
data sets
genetic algorithm
pattern matching
maximum number
data mining
data structure
attribute values
design patterns
regular expressions