A Dichotomy for Regular Expression Membership Testing

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

DOI

Original languageEnglish
Title of host publication2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
Number of pages12
PublisherIEEE Computer Society Press
Publication year1 Oct 2017
Pages307-318
ISBN (print)978-1-5386-3465-3
ISBN (Electronic)978-1-5386-3464-6
DOIs
StatePublished - 1 Oct 2017
Event58th Annual IEEE Symposium on Foundations of Computer Science - Berkeley, United States
Duration: 15 Oct 201717 Oct 2017
Conference number: 58
http://ieee-focs.org/FOCS-2017-Papers/

Other

Other58th Annual IEEE Symposium on Foundations of Computer Science
Nummer58
LandUnited States
ByBerkeley
Periode15/10/201717/10/2017
Internetadresse

See relations at Aarhus University Citationformats

ID: 120344721