@PROCEEDINGS( PSC2008, 
 title = "Proceedings of the Prague Stringology Conference, Prague, Czech Republic, September 1--3, 2008", 
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", 
 publisher = "Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague", 
 year = "2008", 
 pages = "250",
 isbn = "978-80-01-04145-1", 
 bibsource = "http://www.stringology.org/papers/PSC2008.bib", 
)

@INPROCEEDINGS( PSC2008-1, 
 author = "Avraham N. Trahtman",
 title = "The Road Coloring and {{\v{C}}}erny Conjecture",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "1--12",
)

@INPROCEEDINGS( PSC2008-2, 
 author = "Mika{\"{e}}l Salson and Thierry Lecroq and Martine L{\'{e}}onard and Laurent Mouchard",
 title = "Dynamic {B}urrows-{W}heeler Transform",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "13--25",
)

@INPROCEEDINGS( PSC2008-3, 
 author = "Luigi Cinque and De Agostino, Sergio",
 title = "Lossless Image Compression by Block Matching on Practical Massively Parallel Architectures",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "26--34",
)

@INPROCEEDINGS( PSC2008-4, 
 author = "Luigi Cinque and De Agostino, Sergio and Luca Lombardi",
 title = "Speeding up Lossless Image Compression: {E}xperimental Results on a Parallel Machine",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "35--45",
)

@INPROCEEDINGS( PSC2008-5, 
 author = " Shmuel T. Klein and Dana Shapira",
 title = "Huffman Coding with Non-Sorted Frequencies",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "46--53",
)

@INPROCEEDINGS( PSC2008-6, 
 author = "Matthias Gall{\'{e}} and Pierre Peterlongo and Fran{\c{c}}ois Coste",
 title = "In-place Update of Suffix Array while Recoding Words",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "54--67",
)

@INPROCEEDINGS( PSC2008-7, 
 author = "Jie Lin and Yue Jiang and Don Adjeroh",
 title = "The Virtual Suffix Tree: {A}n Efficient Data Structure for Suffix Trees and Suffix Arrays",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "68--83",
)

@INPROCEEDINGS( PSC2008-8, 
 author = "Satoshi Deguchi and Fumihito Higashijima and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda",
 title = "Parameterized Suffix Arrays for Binary Strings",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "84--94",
)

@INPROCEEDINGS( PSC2008-9, 
 author = "William F. Smyth and Shu Wang and Mao Yu",
 title = "An Adaptive Hybrid Pattern-Matching Algorithm on Indeterminate Strings ",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "95--107",
)

@INPROCEEDINGS( PSC2008-10, 
 author = "Pavlos Antoniou and Maxime Crochemore and Costas S. Iliopoulos and Inuka Jayasekera and Gad M. Landau",
 title = "Conservative String Covering of Indeterminate Strings",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "108--115",
)

@INPROCEEDINGS( PSC2008-11, 
 author = "S{\'{e}}bastien Rebecchi and Jean-Michel Jolion",
 title = "On the Uniform Distribution of Strings",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "116--125",
)

@INPROCEEDINGS( PSC2008-12, 
 author = "Genevi{\`{e}}ve Paquin",
 title = "Infinite Smooth {L}yndon Words",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "126--139",
)

@INPROCEEDINGS( PSC2008-13, 
 author = "Wataru Matsubara and Kazuhiko Kusano and Akira Ishino and Hideo Bannai and Ayumi Shinohara",
 title = "New Lower Bounds for the Maximum Number of Runs in a String",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "140--145",
)

@INPROCEEDINGS( PSC2008-14, 
 author = "Simone Faro and Thierry Lecroq",
 title = "Efficient Variants of the Backward-Oracle-Matching Algorithm",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "146--160",
)

@INPROCEEDINGS( PSC2008-15, 
 author = "Simon J. Puglisi and William F. Smyth and Munina Yusufu",
 title = "Fast Optimal Algorithms for Computing All the Repeats in a String",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "161--169",
)

@INPROCEEDINGS( PSC2008-16, 
 author = "Domenico Cantone and Salvatore Cristofaro and Simone Faro",
 title = "New Efficient Bit-Parallel Algorithms for the $\delta$-Matching Problem with $\alpha$-Bounded Gaps in Musical Sequences",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "170--184",
)

@INPROCEEDINGS( PSC2008-17, 
 author = "Kazuhiko Kusano and Wataru Matsubara and Akira Ishino and Ayumi Shinohara",
 title = "Average Value of Sum of Exponents of Runs in Strings",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "185--192",
)

@INPROCEEDINGS( PSC2008-18, 
 author = "Pawe{\l} Baturo and Marcin Pi{\k{a}}tkowski and Wojciech Rytter",
 title = "Usefulness of Directed Acyclic Subword Graphs in Problems Related to Standard {S}turmian Words",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "193--207",
)

@INPROCEEDINGS( PSC2008-19, 
 author = "Manolis Christodoulakis and Gerhard Brey",
 title = "Edit Distance with Single-Symbol Combinations and Splits",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "208--217",
)

@INPROCEEDINGS( PSC2008-20, 
 author = "Tinus Strauss and Derrick G. Kourie and Bruce W. Watson",
 title = "A Concurrent Specification of an Incremental {DFA} Minimisation Algorithm",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "218--226",
)

@INPROCEEDINGS( PSC2008-21, 
 author = "Wikus Coetser and Derrick G. Kourie and Bruce W. Watson",
 title = "On Regular Expression Hashing to Reduce {FA} Size",
 booktitle = "Proceedings of the Prague Stringology Conference 2008",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04145-1",
 year = 2008,
 pages = "227--241",
)