@inproceedings{Groz:2012:DRE:2213556.2213566,
    Address = {New York, NY, USA},
    Author = {Groz, Benot\^{\i}t and Maneth, Sebastian and Staworko, Slawek},
    BookTitle = {Proceedings of the 31st symposium on Principles of Database Systems},
    File = {Deterministic regular expressions in linear time - Groz, Maneth, Staworko (0) (0) - a - a - k.pdf},
    ISBN = {978-1-4503-1248-6},
    Keywords = {regular expressions},
    Location = {Scottsdale, Arizona, USA},
    Pages = {49--60},
    Publisher = {ACM},
    Series = {PODS '12},
    Title = {Deterministic regular expressions in linear time},
    URL = {http://doi.acm.org/10.1145/2213556.2213566},
    Year = {2012},
    acmid = {2213566},
    bdsk-url-1 = {http://doi.acm.org/10.1145/2213556.2213566},
    bdsk-url-2 = {http://dx.doi.org/10.1145/2213556.2213566},
    date-added = {2013-03-04 12:20:47 +0000},
    date-modified = {2013-03-04 12:20:56 +0000},
    numpages = {12},
    doi = {10.1145/2213556.2213566}
}

@inproceedings{Groz:2012:DRE:2213556.2213566, Address = {New York, NY, USA}, Author = {Groz, Benot\^{\i}t and Maneth, Sebastian and Staworko, Slawek}, BookTitle = {Proceedings of the 31st symposium on Principles of Database Systems}, File = {Deterministic regular expressions in linear time - Groz, Maneth, Staworko (0) (0) - a - a - k.pdf}, ISBN = {978-1-4503-1248-6}, Keywords = {regular expressions}, Location = {Scottsdale, Arizona, USA}, Pages = {49--60}, Publisher = {ACM}, Series = {PODS '12}, Title = {Deterministic regular expressions in linear time}, URL = {http://doi.acm.org/10.1145/2213556.2213566}, Year = {2012}, acmid = {2213566}, bdsk-url-1 = {http://doi.acm.org/10.1145/2213556.2213566}, bdsk-url-2 = {http://dx.doi.org/10.1145/2213556.2213566}, date-added = {2013-03-04 12:20:47 +0000}, date-modified = {2013-03-04 12:20:56 +0000}, numpages = {12}, doi = {10.1145/2213556.2213566} }