External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

Deciding Universality of ptNFAs is PSpace-Complete

Tomás Masopust, Markus Krötzsch. Deciding Universality of ptNFAs is PSpace-Complete. In A Min Tjoa, Ladjel Bellatreche, Stefan Biffl, Jan van Leeuwen, Jirí Wiedermann, editors, SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings. Volume 10706 of Lecture Notes in Computer Science, pages 413-427, Springer, 2018. [doi]

Authors

Tomás Masopust

This author has not been identified. Look up 'Tomás Masopust' in Google

Markus Krötzsch

This author has not been identified. Look up 'Markus Krötzsch' in Google
runs on