A. Prasad Sistla, Edmund M. Clarke
The Complexity of Propositional Linear Temporal Logics
STOC, 1982.
@inproceedings{STOC-1982-SistlaC, author = "A. Prasad Sistla and Edmund M. Clarke", booktitle = "{Proceedings of the 14th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800070.802189", isbn = "0-89791-067-2", pages = "159--168", publisher = "{ACM}", title = "{The Complexity of Propositional Linear Temporal Logics}", year = 1982, }