%Conference @STRING( pscc = "Prague Stringology Conference" ) %Address @STRING( ctu = "Czech Technical University in Prague, Czech Republic" ) %Miscellaneous @STRING( proct = "Proceedings of the " ) @PROCEEDINGS( PSC2013, title = proct#pscc#" 2013, Prague, Czech Republic, September 2--4, 2013", 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 = "2013", isbn = "978-80-01-05330-0", bibsource = "http://www.stringology.org/papers/PSC2013.bib", ) @INPROCEEDINGS( PSC2013-1, author = "Bo\v{r}ivoj Melichar", title = "Graphs and Automata", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "1--6", ) @INPROCEEDINGS( PSC2013-2, author = "Simone Faro", title = "Swap Matching in Strings by Simulating Reactive Automata", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "7--20", ) @INPROCEEDINGS( PSC2013-3, author = "Stavros Konstantinidis and Joshua Young", title = "Deciding the Density Type of a Given Regular Language", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "21--33", ) @INPROCEEDINGS( PSC2013-4, author = "Kazuhiko Kusano and Kazuyuki Narisawa and Ayumi Shinohara", title = "On Morphisms Generating Run-Rich Strings", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "35--47", ) @INPROCEEDINGS( PSC2013-5, author = "Marcin Pi\k{a}tkowski", title = "The Sum of Exponents of Maximal Repetitions in Standard {S}turmian Words", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "48--62", ) @INPROCEEDINGS( PSC2013-6, author = "Dmitry Kosolobov and Mikhail Rubinchik and Arseny M. Shur", title = "Finding Distinct Subpalindromes Online", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "63--69", ) @INPROCEEDINGS( PSC2013-7, author = "Ali Alatabbi and Costas S. Iliopoulos and M. Sohel Rahman", title = "Maximal Palindromic Factorization", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "70--77", ) @INPROCEEDINGS( PSC2013-8, author = "Simone Faro and M. O\u{g}uzhan K\"{u}lekci", title = "Towards a Very Fast Multiple String Matching Algorithm for Short Patterns", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "78--91", ) @INPROCEEDINGS( PSC2013-9, author = "Domenico Cantone and Simone Faro", title = "Improved and Self-Tuned Occurrence Heuristics", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "92--106", ) @INPROCEEDINGS( PSC2013-10, author = "Shiho Sugimoto and Tomohiro I and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda", title = "Computing Reversed {L}empel-{Z}iv Factorization Online", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "107--118", ) @INPROCEEDINGS( PSC2013-11, author = "Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino", title = "Sorting Suffixes of a Text via its {L}yndon Factorization", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "119--127", ) @INPROCEEDINGS( PSC2013-12, author = "Michael Hirsch and Ariel Ish-Shalom and Shmuel T. Klein", title = "Optimal Partitioning of Data Chunks in Deduplication Systems", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "128--141", ) @INPROCEEDINGS( PSC2013-13, author = "Felice Pace, Matthew and Alexander Tiskin", title = "Parallel Suffix Array Construction by Accelerated Sampling", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "142--156", ) @INPROCEEDINGS( PSC2013-14, author = "Shuhei Denzumi and Koji Tsuda and Hiroki Arimura and Shin-ichi Minato", title = "Compact Complete Inverted Files for Texts and Directed Acyclic Graphs Based on Sequence Binary Decision Diagrams", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "157--167", ) @INPROCEEDINGS( PSC2013-15, author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Simon J. Puglisi", title = "Crochemore's String Matching Algorithm: Simplification, Extensions, Applications", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "168--175", ) @INPROCEEDINGS( PSC2013-16, author = "Loek Cleophas and Derrick G. Kourie and Bruce W. Watson", title = "Weak Factor Automata: Comparing (Failure) Oracles and Storacles", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "176--190", ) @INPROCEEDINGS( PSC2013-17, author = "Dipankar Ranjan Baisya and Mir Md. Faysal and M. Sohel Rahman", title = "Degenerate String Reconstruction from Cover Arrays", booktitle = proct#pscc#" 2013", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05330-0", year = 2013, pages = "191--205", )