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

@PROCEEDINGS( PSC2011, 
 title = proct#pscc#" 2011, Prague, Czech Republic, August 29--31, 2011", 
 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 = "2011", 
 isbn = "978-80-01-04870-2", 
 bibsource = "http://www.stringology.org/papers/PSC2011.bib", 
)

@INPROCEEDINGS( PSC2011-1, 
 author = "Simone Faro and Thierry Lecroq",
 title = "2001--2010: Ten Years of Exact String Matching Algorithms",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "1--2",
)

@INPROCEEDINGS( PSC2011-2, 
 author = "Hannu Peltola and Jorma Tarhio",
 title = "Variations of Forward-{SBNDM}",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "3--14",
)

@INPROCEEDINGS( PSC2011-3, 
 author = "Justin Kourie and Bruce Watson and Loek Cleophas",
 title = "On Compile Time {K}nuth-{M}orris-{P}ratt Precomputation",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "15--29",
)

@INPROCEEDINGS( PSC2011-4, 
 author = "Kazuhito Hagio and Takashi Ohgami and Hideo Bannai and Masayuki Takeda",
 title = "Efficient Eager {XP}ath Filtering over {XML} Streams",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "30--44",
)

@INPROCEEDINGS( PSC2011-5, 
 author = "Mira Abraham and Haim J. Wolfson",
 title = "Inexact Graph Matching by ``Geodesic Hashing" for the Alignment of Pseudoknoted {RNA} Secondary Structures",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "45--58",
)

@INPROCEEDINGS( PSC2011-6, 
 author = "Martin Berglund",
 title = "Analyzing Edit Distance on Trees: Tree Swap Distance is Intractable",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "59--73",
)

@INPROCEEDINGS( PSC2011-7, 
 author = "Andrew Baker and Antoine Deza and Frantisek Franek",
 title = "A Parameterized Formulation for the Maximum Number of Runs Problem",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "74--82",
)

@INPROCEEDINGS( PSC2011-8, 
 author = "Maria Federico and Pierre Peterlongo and Nadia Pisanti and Marie-France Sagot",
 title = "Finding Long and Multiple Repeats with Edit Distance",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "83--97",
)

@INPROCEEDINGS( PSC2011-9, 
 author = "Frantisek Franek and Mei Jiang and Chia-Chun Weng",
 title = "An Improved Version of the Runs Algorithm Based on {C}rochemore's Partitioning Algorithm",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "98--105",
)

@INPROCEEDINGS( PSC2011-10, 
 author = "Marcin Pi\k {a}tkowski and Wojciech Rytter",
 title = "Computing the Number of Cubic Runs in Standard {S}turmian Words",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "106--120",
)

@INPROCEEDINGS( PSC2011-11, 
 author = "Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda",
 title = "Inferring Strings from Suffix Trees and Links on a Binary Alphabet",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "121--131",
)

@INPROCEEDINGS( PSC2011-12, 
 author = "Johannes Bubenzer",
 title = "Minimization of Acyclic {DFA}s",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "132--146",
)

@INPROCEEDINGS( PSC2011-13, 
 author = "Shuhei Denzumi and Ryo Yoshinaka and Hiroki Arimura and Shin-ichi Minato",
 title = "Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "147--161",
)

@INPROCEEDINGS( PSC2011-14, 
 author = "Rados{\l}aw G{\l}owinski and Wojciech Rytter",
 title = "Observations On Compressed Pattern-Matching with Ranked Variables in {Z}imin Words",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "162--172",
)

@INPROCEEDINGS( PSC2011-15, 
 author = "Michael Hirsch and Shmuel T. Klein and Yair Toaff",
 title = "Improving Deduplication Techniques by Accelerating Remainder Calculations",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "173--183",
)

@INPROCEEDINGS( PSC2011-16, 
 author = "Gabriele Fici and Thierry Lecroq and Arnaud Lefebvre and {\'{E}}lise Prieur-Gaston",
 title = "Computing {A}belian Periods in Words",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "184--196",
)

@INPROCEEDINGS( PSC2011-17, 
 author = "Kouji Shimohira and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda",
 title = "Computing Longest Common Substring/Subsequence of Non-linear Texts",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "197--208",
)

@INPROCEEDINGS( PSC2011-18, 
 author = "{\L}ukasz Mikulski and Marcin Pi{\k{a}}tkowski and Sebastian Smyczy{\'{n}}ski",
 title = "Algorithmics of Posets Generated by Words over Partially Commutative Alphabets",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "209--219",
)

@INPROCEEDINGS( PSC2011-19, 
 author = "Luigi Cinque and Sergio De Agostino and Luca Lombardi",
 title = "Binary Image Compression via Monochromatic Pattern Substitution: A Sequential Speed-Up",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "220--225",
)

@INPROCEEDINGS( PSC2011-20, 
 author = "Kalle Karhu",
 title = "Improving Exact Search of Multiple Patterns From a Compressed Suffix Array",
 booktitle = proct#pscc#" 2011",
 address = ctu,
 editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek",
 isbn = "978-80-01-04870-2",
 year = 2011,
 pages = "226--231",
)