Anca Muscholl, Igor Walukiewicz. An NP-Complete Fragment of LTL. In Cristian Calude, Elena Calude, Michael J. Dinneen, editors, Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings. Volume 3340 of Lecture Notes in Computer Science, pages 334-344, Springer, 2004. [doi]
@inproceedings{MuschollW04, title = {An NP-Complete Fragment of LTL}, author = {Anca Muscholl and Igor Walukiewicz}, year = {2004}, url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3340&spage=334}, tags = {completeness}, researchr = {https://researchr.org/publication/MuschollW04}, cites = {0}, citedby = {0}, pages = {334-344}, booktitle = {Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings}, editor = {Cristian Calude and Elena Calude and Michael J. Dinneen}, volume = {3340}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-24014-4}, }