@proceedings( PSC2006, title = "Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 28--30, 2006", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", booktitle = "Stringology", publisher = "Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague", year = "2006", pages = "248", isbn = "80-01-03533-6", bibsource = "http://www.stringology.org/papers/PSC2006.bib", ) @INPROCEEDINGS( PSC2006a, author = "Gad M. Landau", title = "Can dist tables be merged in linear time -- {A}n Open Problem", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "1", note = "abstract of invited talk", bibsource="http://www.stringology.org/event/2006/psc06p01.bib", ) @INPROCEEDINGS( PSC2006b, author = "Frantisek Franek and Qian Yang", title = "An asymptotic lower bound for the maximal-number-of-runs function", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "3--8", bibsource="http://www.stringology.org/event/2006/psc06p02.bib", ) @INPROCEEDINGS( PSC2006c, author = "Giuseppe Lancia and Franca Rinaldi and Romeo Rizzi", title = "Flipping letters to minimize the support of a string", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "9--17", bibsource="http://www.stringology.org/event/2006/psc06p03.bib", ) @INPROCEEDINGS( PSC2006d, author = "Jan {\v{S}}upol and Bo{\v{r}}ivoj Melichar", title = "Two-dimensional bitwise memory matrix: {A} tool for optimal parallel approximate pattern matching", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "18--28", bibsource="http://www.stringology.org/event/2006/psc06p04.bib", ) @INPROCEEDINGS( PSC2006e, author = "Kimmo Fredriksson and Szymon Grabowski", title = "Efficient algorithms for $(\delta ,\gamma ,\alpha )$-matching", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "29--40", bibsource="http://www.stringology.org/event/2006/psc06p05.bib", ) @INPROCEEDINGS( PSC2006f, author = "Manolis Christodoulakis and Costas S. Iliopoulos and Rahman, M. Sohel and William F. Smyth", title = "Song classifications for dancing", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "41--48", bibsource="http://www.stringology.org/event/2006/psc06p06.bib", ) @INPROCEEDINGS( PSC2006g, author = "Domenico Cantone and Salvatore Cristofaro and Simone Faro", title = "On some combinatorial problems concerning the harmonic structure of musical chord sequences", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "49--64", bibsource="http://www.stringology.org/event/2006/psc06p07.bib", ) @INPROCEEDINGS( PSC2006h, author = "Sre{\v{c}}ko Brlek and Xavier Proven{\c{c}}al", title = "On the problem of deciding if a polyomino tiles the plane by translation", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "65--76", bibsource="http://www.stringology.org/event/2006/psc06p08.bib", ) @INPROCEEDINGS( PSC2006i, author = "Daniel Pr{\r{u}}{\v{s}}a and V{\'{a}}clav Hlav{\'{a}}{\v{c}}", title = "{2D} context-free grammars: {M}athematical formulae recognition", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "77--89", bibsource="http://www.stringology.org/event/2006/psc06p09.bib", ) @INPROCEEDINGS( PSC2006j, author = "Tinus Strauss and Derrick G. Kourie and Bruce W. Watson", title = "A concurrent specification of {B}rzozowski's {DFA} construction algorithm", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "90--99", bibsource="http://www.stringology.org/event/2006/psc06p10.bib", ) @INPROCEEDINGS( PSC2006k, author = "Bruce W. Watson and Derrick G. Kourie and Ketcha Ngassam, Ernest and Tinus Strauss and Loek Cleophas", title = "Efficient automata constructions and approximate automata", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "100--107", bibsource="http://www.stringology.org/event/2006/psc06p11.bib", ) @INPROCEEDINGS( PSC2006l, author = "Ketcha Ngassam, Ernest and Derrick G. Kourie and Bruce W. Watson", title = "On implementation and performance of table-driven {DFA}-based string processors", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "108--122", bibsource="http://www.stringology.org/event/2006/psc06p12.bib", ) @INPROCEEDINGS( PSC2006m, author = "Melo de Lima, Christelle and Laurent Gu\'eguen and Christian Gautier and Didier Piau", title = "A {M}arkovian approach for the analysis of the gene structure", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "123--136", bibsource="http://www.stringology.org/event/2006/psc06p13.bib", ) @INPROCEEDINGS( PSC2006n, author = "Corn\'{e} de Ridder and Derrick G. Kourie and Bruce W. Watson", title = "Fire{$\mu $}{S}at: {A}n algorithm to detect microsatellites in {DNA}", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "137--150", bibsource="http://www.stringology.org/event/2006/psc06p14.bib", ) @INPROCEEDINGS( PSC2006o, author = "Ehud S. Conley and Shmuel T. Klein", title = "Using alignment for multilingual text compression", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "151--161", bibsource="http://www.stringology.org/event/2006/psc06p15.bib", ) @INPROCEEDINGS( PSC2006p, author = "Shmuel T. Klein and Tamar C. Serebro and Dana Shapira", title = "Modeling delta encoding of compressed files", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "162--170", bibsource="http://www.stringology.org/event/2006/psc06p16.bib", ) @INPROCEEDINGS( PSC2006q, author = "Miri Ben-Nissan and Shmuel T. Klein", title = "Working with compressed concordances", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "171--181", bibsource="http://www.stringology.org/event/2006/psc06p17.bib", ) @INPROCEEDINGS( PSC2006r, author = "Pierre Peterlongo and Julien Allali and Marie-France Sagot", title = "The gapped-factor tree", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "182--196", bibsource="http://www.stringology.org/event/2006/psc06p18.bib", ) @INPROCEEDINGS( PSC2006s, author = "Shunsuke Inenaga and Masayuki Takeda", title = "Sparse compact directed acyclic word graphs", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "197--211", bibsource="http://www.stringology.org/event/2006/psc06p19.bib", ) @INPROCEEDINGS( PSC2006t, author = "Yasuto Higa and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda", title = "Reachability on suffix tree graphs", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "212--225", bibsource="http://www.stringology.org/event/2006/psc06p20.bib", ) @INPROCEEDINGS( PSC2006u, author = "Rafa{\l} Przywarski and Szymon Grabowski and Gonzalo Navarro and Alejandro Salinger", title = "{FM-KZ}: {A}n even simpler alphabet-independent {FM}-index", booktitle = "Proceedings of the Prague Stringology Conference~'06", address = "Czech Technical University in Prague, Czech Republic", editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "80-01-03533-6", year = 2006, pages = "226--241", bibsource="http://www.stringology.org/event/2006/psc06p21.bib", )