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