@PROCEEDINGS( PSC2005,
  title     = "Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 29--31, 2005",
  editor    = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
  booktitle = "Stringology",
  publisher = "Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague",
  year      = "2005",
  pages     = "252",
  isbn      = "80-01-03307-4",
  bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005a, 
 author = "Simon J. Puglisi and William F. Smyth and Andrew Turpin",
 title = "A taxonomy of suffix array construction algorithms",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "1--30",
 note = "invited talk",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005b, 
 author = "Amihood Amir",
 title = "Asynchronous pattern matching -- {M}etrics",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "31--36",
 note = "extended abstract of invited talk",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005c, 
 author = "{\'{E}}lise Prieur and Thierry Lecroq",
 title = "From suffix trees to suffix vectors",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "37--53",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005d, 
 author = "Franti{\v{s}}ek Fran{\v{e}}k and William F. Smyth",
 title = "Reconstructing a suffix array",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "54--68",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005e, 
 author = "Ketcha Ngassam, Ernest and Derrick G. Kourie and Bruce W. Watson",
 title = "Reordering finite automata states for fast string recognition",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "69--80",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005f, 
 author = "Jan Anto{\v{s}} and Bo{\v{r}}ivoj Melichar",
 title = "Backward pattern matching automaton",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "81--94",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005g, 
 author = "Heikki Hyyr{\"{o}} and Gonzalo Navarro",
 title = "Bit-parallel computation of local similarity score matrices with unitary weights",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "95--108",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005h, 
 author = "Domenico Cantone and Simone Faro",
 title = "A space efficient bit-parallel algorithm for the multiple string matching problem",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "109--124",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005ch, 
 author = "Shmuel Tomi Klein and Dana Shapira",
 title = "Compressed pattern matching in {JPEG} images",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "125--134",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005i, 
 author = "De Agostino, Sergio",
 title = "Bounded size dictionary compression: {R}elaxing the {LRU} deletion heuristic",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "135--142",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005j, 
 author = "Jussi Rautio",
 title = "Context-dependent stopper encoding",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "143--152",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005k, 
 author = "Jan Lahoda and Bo{\v{r}}ivoj Melichar",
 title = "General pattern matching on regular collage system",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "153--162",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005l, 
 author = "Juha K{\"{a}}rkk{\"{a}}inen",
 title = "Alphabets in generic programming",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "163--173",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005m, 
 author = "Kimmo Fredriksson and Veli M{\"{a}}kinen and Gonzalo Navarro",
 title = "Flexible music retrieval in sublinear time",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "174--189",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005n, 
 author = "Yoan Jos{\'{e}} Pinz{\'{o}}n and Costas S. Iliopoulos and Gad M. Landau and Manal Mohamed",
 title = "Approximation algorithm for the cyclic swap problem",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "190--200",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005o, 
 author = "Ahmed Cheriat and Agata Savary and Béatrice Bouchou and M{\'{\i}}rian Halfeld Ferrari",
 title = "Incremental string correction: {T}owards correction of {XML} documents",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "201--215",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005p, 
 author = "Loek G. W. A. Cleophas and Kees Hemerik and Gerard Zwaan",
 title = "A missing link in root-to-frontier tree pattern matching",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "216--230",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)

@INPROCEEDINGS( PSC2005q, 
 author = "Szymon Grabowski and Veli M{\"{a}}kinen and Gonzalo Navarro and Alejandro Salinger",
 title = "A simple alphabet-independent {FM}-index",
 booktitle = "Proceedings of the Prague Stringology Conference~'05",
 address = "Czech Technical University in Prague, Czech Republic",
 editor  = "Jan Holub and Milan {\v{S}}im{\'{a}}nek",
 isbn = "80-01-03307-4",
 year = 2005,
 pages = "231--245",
 bibsource = "http://www.stringology.org/papers/PSC2005.bib",
)