Marek Szykula
Checking Whether an Automaton Is Monotonic Is NP-complete
CIAA, 2015.
@inproceedings{CIAA-2015-Szykula, author = "Marek Szykula", booktitle = "{Proceedings of the 20th International Conference on Implementation and Application of Automata}", doi = "10.1007/978-3-319-22360-5_23", isbn = "978-3-319-22359-9", pages = "279--291", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Checking Whether an Automaton Is Monotonic Is NP-complete}", volume = 9223, year = 2015, }