A Dichotomy for Regular Expression Membership Testing

Research output: Research - peer-reviewArticle in proceedings

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