Jordi Levy, Manfred Schmidt-Schauß, Mateu Villaret
Bounded Second-Order Unification Is NP-Complete
RTA, 2006.
@inproceedings{RTA-2006-LevySV, author = "Jordi Levy and Manfred Schmidt-Schauß and Mateu Villaret", booktitle = "{Proceedings of the 17th International Conference on Term Rewriting and Applications}", doi = "10.1007/11805618_30", editor = "Frank Pfenning", isbn = "3-540-36834-5", pages = "400--414", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Bounded Second-Order Unification Is NP-Complete}", volume = 4098, year = 2006, }