Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Consensus Patterns parameterized by input string length is W[1]-hard   We consider the Consensus Patterns problem, where, given a set of input
strings, one is asked to extract a long-enough pattern which appears (with some
errors) in all strings. We prove that this problem is W[1]-hard when
parameterized by the maximum length of input strings.

3
The categories of this paper are: physics
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom