ChengsongPhdThesis/regex_time_complexity.bib
changeset 438 a73b2e553804
equal deleted inserted replaced
435:65e786a58365 438:a73b2e553804
       
     1 %% This BibTeX bibliography file was created using BibDesk.
       
     2 %% https://bibdesk.sourceforge.io/
       
     3 
       
     4 %% Created for CS TAN at 2022-02-22 23:40:24 +0000 
       
     5 
       
     6 
       
     7 %% Saved with string encoding Unicode (UTF-8) 
       
     8 
       
     9 
       
    10 
       
    11 @article{SulzmannLu14,
       
    12 	author = {Martin Sulzmann, Kennie Zhuo Ming Lu},
       
    13 	date-added = {2022-02-22 23:36:08 +0000},
       
    14 	date-modified = {2022-02-22 23:40:23 +0000},
       
    15 	journal = {FLOPS},
       
    16 	title = {POSIX Regular Expression Parsing with Derivatives},
       
    17 	year = {2014},
       
    18 	bdsk-file-1 = {YnBsaXN0MDDSAQIDBFxyZWxhdGl2ZVBhdGhZYWxpYXNEYXRhXxAdcmVnZXgtcGFyc2luZy1kZXJpdmF0aXZlcy5wZGZPEQGoAAAAAAGoAAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAAAAAAAAAAQkQAAf////8dcmVnZXgtcGFyc2luZy1kZXJpdmF0aXZlcy5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA/////wAAAAAAAAAAAAAAAAABAAIAAAogY3UAAAAAAAAAAAAAAAAACXJlZ2V4X2JpYgAAAgBHLzpVc2Vyczpjc3RhbjpEcm9wYm94OldvcmtzcGFjZTpyZWdleF9iaWI6cmVnZXgtcGFyc2luZy1kZXJpdmF0aXZlcy5wZGYAAA4APAAdAHIAZQBnAGUAeAAtAHAAYQByAHMAaQBuAGcALQBkAGUAcgBpAHYAYQB0AGkAdgBlAHMALgBwAGQAZgAPABoADABNAGEAYwBpAG4AdABvAHMAaAAgAEgARAASAEVVc2Vycy9jc3Rhbi9Ecm9wYm94L1dvcmtzcGFjZS9yZWdleF9iaWIvcmVnZXgtcGFyc2luZy1kZXJpdmF0aXZlcy5wZGYAABMAAS8AABUAAgAM//8AAAAIAA0AGgAkAEQAAAAAAAACAQAAAAAAAAAFAAAAAAAAAAAAAAAAAAAB8A==}}
       
    19 
       
    20 @article{Thompson_1968,
       
    21 	author = {Ken Thompson},
       
    22 	date-added = {2022-02-22 23:24:32 +0000},
       
    23 	date-modified = {2022-02-22 23:24:32 +0000},
       
    24 	doi = {10.1145/363347.363387},
       
    25 	journal = {Communications of the {ACM}},
       
    26 	month = {jun},
       
    27 	number = {6},
       
    28 	pages = {419--422},
       
    29 	publisher = {Association for Computing Machinery ({ACM})},
       
    30 	title = {Programming Techniques: Regular expression search algorithm},
       
    31 	url = {https://doi.org/10.1145%2F363347.363387},
       
    32 	volume = {11},
       
    33 	year = 1968,
       
    34 	bdsk-url-1 = {https://doi.org/10.1145%2F363347.363387},
       
    35 	bdsk-url-2 = {https://doi.org/10.1145/363347.363387}}
       
    36 
       
    37 @article{Baeza_Yates_1996,
       
    38 	author = {Ricardo A. Baeza-Yates and Gaston H. Gonnet},
       
    39 	date-added = {2022-02-22 22:54:46 +0000},
       
    40 	date-modified = {2022-02-22 22:54:46 +0000},
       
    41 	doi = {10.1145/235809.235810},
       
    42 	journal = {Journal of the {ACM}},
       
    43 	month = {nov},
       
    44 	number = {6},
       
    45 	pages = {915--936},
       
    46 	publisher = {Association for Computing Machinery ({ACM})},
       
    47 	title = {Fast text searching for regular expressions or automaton searching on tries},
       
    48 	url = {https://doi.org/10.1145%2F235809.235810},
       
    49 	volume = {43},
       
    50 	year = 1996,
       
    51 	bdsk-url-1 = {https://doi.org/10.1145%2F235809.235810},
       
    52 	bdsk-url-2 = {https://doi.org/10.1145/235809.235810}}
       
    53 
       
    54 @article{BaezaYates96,
       
    55 	author = {Baeza-Yates, Ricardo A.; Gonnet, Gaston H.},
       
    56 	date-added = {2022-02-22 22:43:23 +0000},
       
    57 	date-modified = {2022-02-22 22:51:43 +0000},
       
    58 	journal = {J. ACM},
       
    59 	number = {no. 6},
       
    60 	pages = {915--936.},
       
    61 	rss-description = {MR1434907 68Q25 (68P05) 
       
    62 Baeza-Yates, Ricardo A.; Gonnet, Gaston H. Fast text searching for regular expressions or automaton searching on tries. J. ACM 43 (1996), no. 6, 915--936.},
       
    63 	title = {Fast text searching for regular expressions or automaton searching on tries.},
       
    64 	volume = {43 (1996)},
       
    65 	year = {1996},
       
    66 	bdsk-file-1 = {YnBsaXN0MDDSAQIDBFxyZWxhdGl2ZVBhdGhZYWxpYXNEYXRhXxAmcHRyZWVzX3N1YmxpbmVhcl9yZWdleDk2QmFlemVZYXRlcy5wZGZPEQHKAAAAAAHKAAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAAAAAAAAAAQkQAAf////8fcHRyZWVzX3N1YmxpbmVhcl9yI0ZGRkZGRkZGLnBkZgAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA/////wAAAAAAAAAAAAAAAAABAAIAAAogY3UAAAAAAAAAAAAAAAAACXJlZ2V4X2JpYgAAAgBQLzpVc2Vyczpjc3RhbjpEcm9wYm94OldvcmtzcGFjZTpyZWdleF9iaWI6cHRyZWVzX3N1YmxpbmVhcl9yZWdleDk2QmFlemVZYXRlcy5wZGYADgBOACYAcAB0AHIAZQBlAHMAXwBzAHUAYgBsAGkAbgBlAGEAcgBfAHIAZQBnAGUAeAA5ADYAQgBhAGUAegBlAFkAYQB0AGUAcwAuAHAAZABmAA8AGgAMAE0AYQBjAGkAbgB0AG8AcwBoACAASABEABIATlVzZXJzL2NzdGFuL0Ryb3Bib3gvV29ya3NwYWNlL3JlZ2V4X2JpYi9wdHJlZXNfc3VibGluZWFyX3JlZ2V4OTZCYWV6ZVlhdGVzLnBkZgATAAEvAAAVAAIADP//AAAACAANABoAJABNAAAAAAAAAgEAAAAAAAAABQAAAAAAAAAAAAAAAAAAAhs=}}