%Conference
@STRING( pscc = "Prague Stringology Conference" )
%Address
@STRING( ctu = "Czech Technical University in Prague, Czech Republic" )
%Miscellaneous
@STRING( proct = "Proceedings of the " )

@PROCEEDINGS( PSC2010, 
 title = proct#pscc#" 2010, Prague, Czech Republic, August 30--September 1, 2010", 
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 publisher = "Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague", 
 year = "2010", 
 isbn = "978-80-01-04597-8", 
 bibsource = "http://www.stringology.org/papers/PSC2010.bib", 
)

@INPROCEEDINGS( PSC2010-1, 
 author = "Crochemore, Maxime and Gabbay, Dov M.",
 title = "Reactive Links to Save Automata States",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "1--8",
)

@INPROCEEDINGS( PSC2010-2, 
 author = "de Beijer, Noud and Cleophas, Loek and Kourie, Derrick G. and Watson, Bruce W.",
 title = "Improving Automata Efficiency by Stretching and Jamming",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "9--24",
)

@INPROCEEDINGS( PSC2010-3, 
 author = "Lahoda, Jan and {\v{Z}}{\v{d}}{\'{a}}rek, Jan",
 title = "Simple Tree Pattern Matching for Trees in the Prefix Bar Notation",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "25--36",
)

@INPROCEEDINGS( PSC2010-4, 
 author = "Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele",
 title = "Approximate String Matching Allowing for Inversions and Translocations",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "37--51",
)

@INPROCEEDINGS( PSC2010-5, 
 author = "Clifford, Rapha{\"{e}}l and Popa, Alexandru",
 title = "({I}n)approximability Results for Pattern Matching Problems",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "52--62",
)

@INPROCEEDINGS( PSC2010-6, 
 author = "Cantone, Domenico and Cristofaro, Salvatore and Faro, Simone",
 title = "A Space-Efficient Implementation of the Good-Suffix Heuristic",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "63--75",
)

@INPROCEEDINGS( PSC2010-7, 
 author = "Berglund, Martin and Drewes, Frank",
 title = "On the Complexity of Variants of the $k$ Best Strings Problem",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "76--88",
)

@INPROCEEDINGS( PSC2010-8, 
 author = "Lancia, Giuseppe and Rizzi, Romeo and Schwartz, Russell",
 title = "Tiling Binary Matrices in Haplotyping: Complexity, Models and Algorithms",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "89--102",
)

@INPROCEEDINGS( PSC2010-9, 
 author = "Cinque, Luigi and De Agostino, Sergio and Lombardi, Luca",
 title = "Binary Image Compression via Monochromatic Pattern Substitution: Effectiveness and Scalability",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "103--115",
)

@INPROCEEDINGS( PSC2010-10, 
 author = "Klein, Shmuel T. and Shapira, Dana",
 title = "Practical Fixed Length {L}empel {Z}iv Coding",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "116--126",
)

@INPROCEEDINGS( PSC2010-11, 
 author = "Grabowski, Szymon and Bieniecki, Wojciech",
 title = "Tight and Simple Web Graph Compression",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "127--137",
)

@INPROCEEDINGS( PSC2010-12, 
 author = "Crochemore, Maxime and Iliopoulos, Costas and Kubica, Marcin and Radoszewski, Jakub and Rytter, Wojciech and Stencel, Krzysztof and Wale{\'{n}}, Tomasz",
 title = "New Simple Efficient Algorithms Computing  Powers and Runs in Strings",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "138--149",
)

@INPROCEEDINGS( PSC2010-13, 
 author = "Matsubara, Wataru and Ishino, Akira and Shinohara, Ayumi",
 title = "Inferring Strings from Runs",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "150--160",
)

@INPROCEEDINGS( PSC2010-14, 
 author = "Badkobeh, Golnaz and Crochemore, Maxime",
 title = "Bounded Number of Squares in Infinite Repetition-Constrained Binary Words",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "161--166",
)

@INPROCEEDINGS( PSC2010-15, 
 author = "Kusano, Kazuhiko and Shinohara, Ayumi",
 title = "Average Number of Runs and Squares in Necklace",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "167--177",
)

@INPROCEEDINGS( PSC2010-16, 
 author = "Bannai, Hideo and Giraud, Mathieu and Kusano, Kazuhiko and Matsubara, Wataru and Shinohara, Ayumi and Simpson, Jamie",
 title = "The Number of Runs in a Ternary Word",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "178--181",
)

@INPROCEEDINGS( PSC2010-17, 
 author = "Ketcha Ngassam, Ernest and Watson, Bruce W. and Kourie, Derrick G.",
 title = "Formal Characterizations of {FA}-based String Processors",
 booktitle = proct#pscc#" 2010",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04597-8",
 year = 2010,
 pages = "183--185",
)