@inproceedings{Bringman_FOCS2017,
TITLE = {A Dichotomy for Regular Expression Membership Testing},
AUTHOR = {Bringmann, Karl and Gronlund, Allan and Larsen, Kasper Green},
LANGUAGE = {eng},
ISBN = {978-1-5386-3464-6},
DOI = {10.1109/FOCS.2017.36},
PUBLISHER = {IEEE},
YEAR = {2017},
DATE = {2017},
BOOKTITLE = {58th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2017)},
PAGES = {307--318},
ADDRESS = {Berkeley, CA, USA},
}