@inproceedings{Backurs_2016,
    doi = {10.1109/focs.2016.56},
    url = {https://doi.org/10.1109%2Ffocs.2016.56},
    year = {2016},
    month = {oct},
    publisher = {{IEEE}},
    author = {Arturs Backurs and Piotr Indyk},
    title = {Which Regular Expression Patterns Are Hard to Match?},
    booktitle = {2016 {IEEE} 57th Annual Symposium on Foundations of Computer Science ({FOCS})}
}

@inproceedings{Backurs_2016, doi = {10.1109/focs.2016.56}, url = {https://doi.org/10.1109%2Ffocs.2016.56}, year = {2016}, month = {oct}, publisher = {{IEEE}}, author = {Arturs Backurs and Piotr Indyk}, title = {Which Regular Expression Patterns Are Hard to Match?}, booktitle = {2016 {IEEE} 57th Annual Symposium on Foundations of Computer Science ({FOCS})} }