We gratefully acknowledge support from
the Simons Foundation and member institutions.

Luke Mathieson is qualified to endorse.

Separating Sets of Strings by Finding Matching Patterns is Almost Always Hard

Luke Mathieson: Is registered as an author of this paper.
Can endorse for cs.CC. (why?)

Giuseppe Lancia and Pablo Moscato are not registered as owners of this paper. (why?)