@InProceedings{eisner:2000:SIGPHON, author = {Jason Eisner}, title = {Easy and Hard Constraint Ranking in {OT}: Algorithms and Complexity}, booktitle = {Proceedings of the Fifth Workshop of the ACL Special Interest Group in Computational Phonology}, month = {August}, year = {2000}, address = {Centre Universitaire, Luxembourg}, publisher = {International Committee on Computational Linguistics}, pages = {22--33}, url = {http://www.aclweb.org/anthology/W00-1803} }