@inproceedings{RTA-2005-Yoshinaka,
author = "Ryo Yoshinaka",
booktitle = "{Proceedings of the 16th International Conference on Term Rewriting and Applications}",
doi = "10.1007/978-3-540-32033-3_18",
editor = "Jürgen Giesl",
isbn = "3-540-25596-6",
pages = "235--249",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{Higher-Order Matching in the Linear λ Calculus in the Absence of Constants Is NP-Complete}",
volume = 3467,
year = 2005,
}
Tags: