@PROCEEDINGS( PSC2009, 
 title = "Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 31--September 2, 2009", 
 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 = "2009", 
 isbn = "978-80-01-04403-2", 
 bibsource = "http://www.stringology.org/papers/PSC2009.bib", 
)

@INPROCEEDINGS( PSC2009-1, 
 author = "Navarro, Gonzalo",
 title = "Combining Text Compression and String Matching: The Miracle of Self-Indexing",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "1",
)

@INPROCEEDINGS( PSC2009-2, 
 author = "van Zijl, Lynette and Botha, Leendert",
 title = "Feature Extraction for Image Pattern Matching with Cellular Automata",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "3--14",
)

@INPROCEEDINGS( PSC2009-3, 
 author = "Crochemore, Maxime and Giambruno, Laura",
 title = "On-line construction of a small automaton for a finite set of words",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "15--28",
)

@INPROCEEDINGS( PSC2009-4, 
 author = "Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele",
 title = "Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded Texts",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "29--39",
)

@INPROCEEDINGS( PSC2009-5, 
 author = "Inenaga, Shunsuke and Bannai, Hideo",
 title = "Finding Characteristic Substrings from Compressed Texts ",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "40--54",
)

@INPROCEEDINGS( PSC2009-6, 
 author = "Klein, Shmuel T. and Meir, Moti",
 title = "Delta Encoding in a Compressed Domain",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "55--64",
)

@INPROCEEDINGS( PSC2009-7, 
 author = "Kuf{}leitner, Manfred",
 title = "On Bijective Variants of the   Burrows-Wheeler Transform",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "65--79",
)

@INPROCEEDINGS( PSC2009-8, 
 author = "Klein, Shmuel T. and Shapira, Dana",
 title = "On the Usefulness of Backspace",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "80--89",
)

@INPROCEEDINGS( PSC2009-9, 
 author = "Campanelli, Matteo and Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele",
 title = "An Efficient Algorithm for Approximate Pattern Matching with Swaps",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "90--104",
)

@INPROCEEDINGS( PSC2009-10, 
 author = "Cicalese, Ferdinando and Fici, Gabriele and Lipt{\'{a}}k, {\relax Zs}uzsanna",
 title = "Searching for Jumbled Patterns in Strings",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "105--117",
)

@INPROCEEDINGS( PSC2009-11, 
 author = "K{\"{u}}lekci, M. O{\u{g}}uzhan",
 title = "Filter Based Fast Matching of Long Patterns by Using SIMD Instructions",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "118--128",
)

@INPROCEEDINGS( PSC2009-12, 
 author = "Allali, Julien and Antoniou, Pavlos and Iliopoulos, Costas S. and Ferraro, Pascal and Mohamed, Manal",
 title = "Validation and Decomposition of Partially Occluded Images with Holes",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "129--136",
)

@INPROCEEDINGS( PSC2009-13, 
 author = "De Agostino, Sergio",
 title = "Compressing Bi-Level Images by Block Matching on a Tree Architecture",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "137--145",
)

@INPROCEEDINGS( PSC2009-14, 
 author = "Cleophas, Loek and Hemerik, Kees",
 title = "Taxonomies of Regular Tree Algorithms",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "146--159",
)

@INPROCEEDINGS( PSC2009-15, 
 author = "Janou{\v{s}}ek, Jan",
 title = "String Suffix Automata and Subtree Pushdown Automata",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "160--172",
)

@INPROCEEDINGS( PSC2009-16, 
 author = "Cleophas, Loek and Kourie, Derrick G. and Strauss, Tinus and Watson, Bruce W.",
 title = "On Minimizing Deterministic Tree Automata",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "173--182",
)

@INPROCEEDINGS( PSC2009-17, 
 author = "Smyczy{\'{n}}ski, Sebastian",
 title = "Constant-memory Iterative Generation of  Special Strings Representing Binary Trees",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "183--191",
)

@INPROCEEDINGS( PSC2009-18, 
 author = "Hyyr{\"{o}}, Heikki",
 title = "An input sensitive online algorithm for LCS computation",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "192--202",
)

@INPROCEEDINGS( PSC2009-19, 
 author = "Hirashima, Kazunori and Bannai, Hideo and Matsubara, Wataru and Ishino, Akira and Shinohara, Ayumi",
 title = "Bit-parallel algorithms for computing all the runs in a string",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "203--213",
)

@INPROCEEDINGS( PSC2009-20, 
 author = "Franek, Frantisek and Jiang, Mei",
 title = "Crochemore's repetitions algorithm revisited -- computing runs",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "214--224",
)

@INPROCEEDINGS( PSC2009-21, 
 author = "Leupold, Peter",
 title = "Reducing Repetitions",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "225--236",
)

@INPROCEEDINGS( PSC2009-22, 
 author = "Pi{\k{a}}tkowski, Marcin and Rytter, Wojciech",
 title = "Asymptotic Behaviour of the Maximal Number  of Squares in Standard Sturmian Words",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "237--248",
)

@INPROCEEDINGS( PSC2009-23, 
 author = "Iliopoulos, Costas S. and Miller, Mirka and Pissis, Solon P.",
 title = "Parallel algorithms for degenerate and weighted sequences derived from high throughput sequencing technologies",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "249--262",
)

@INPROCEEDINGS( PSC2009-24, 
 author = "Bari, Md. Faizul and Rahman, M. Sohel and Shahriyar, Rifat",
 title = "Finding all covers of an indeterminate string in $O(n)$ time on average",
 booktitle = "Proceedings of the Prague Stringology Conference 2009",
 address = "Czech Technical University in Prague, Czech Republic",
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04403-2",
 year = 2009,
 pages = "263--271",
)