Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants Is NP-Complete.

Ryo Yoshinaka Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants Is NP-Complete. 235-249 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3467&spage=235 2005 conf/rta/2005 RTA db/conf/rta/rta2005.html#Yoshinaka05