"Bounded Second-Order Unification Is NP-Complete."

Jordi Levy, Manfred Schmidt-Schauß, Mateu Villaret (2006)
a service of Schloss Dagstuhl - Leibniz Center for Informatics