%Conference @STRING( pscc = "Prague Stringology Conference" ) %Address @STRING( ctu = "Czech Technical University in Prague, Czech Republic" ) %Miscellaneous @STRING( proct = "Proceedings of the " ) @PROCEEDINGS( PSC2020, title = proct#pscc#" 2020, Prague, Czech Republic, August 31--September 2, 2020", 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 = "2020", isbn = "978-80-01-06749-9", bibsource = "http://www.stringology.org/papers/PSC2020.bib", ) @INPROCEEDINGS( PSC2020-1, author = "Sapir Asraf and Shmuel T. Klein and Dana Shapira", title = "New Compression Schemes for Natural Number Sequences", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "1--10", ) @INPROCEEDINGS( PSC2020-2, author = "Tom\'{a}\v{s} Pecka and Jan Tr\'{a}vn\'{\i}\v{c}ek and Jan Janou\v{s}ek", title = "Conversion of Finite Tree Automata to Regular Tree Expressions By State Elimination", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "11--22", ) @INPROCEEDINGS( PSC2020-3, author = "M. O\u{g}uzhan K\"{u}lekci and Yasin \"{O}zt\"urk and Elif Altunok and Can Y{\i}lmaz Alt{\i}ni\u{g}ne", title = "Enumerative Data Compression with Non-Uniquely Decodable Codes", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "23--32", ) @INPROCEEDINGS( PSC2020-4, author = "Igor O. Zavadskyi", title = "Fast Exact Pattern Matching in a Bitstream and 256-ary Strings", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "33--47", ) @INPROCEEDINGS( PSC2020-5, author = "Simone Faro and Thierry Lecroq and Kunsoo Park", title = "Fast Practical Computation of the Longest Common Cartesian Substrings of Two Strings", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "48--60", ) @INPROCEEDINGS( PSC2020-6, author = "Jan Tr\'{a}vn\'{\i}\v{c}ek and Robin Ob\r{u}rka and Tom\'{a}\v{s} Pecka and Jan Janou\v{s}ek", title = "Forward Linearised Tree Pattern Matching Using Tree Pattern Border Array", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "61--73", ) @INPROCEEDINGS( PSC2020-7, author = "Sergio De Agostino", title = "Greedy versus Optimal Analysis of Bounded Size Dictionary Compression and On-the-Fly Distributed Computing", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "74--83", ) @INPROCEEDINGS( PSC2020-8, author = "Golnaz Badkobeh and Maxime Crochemore", title = "Left Lyndon Tree Construction", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "84--95", ) @INPROCEEDINGS( PSC2020-9, author = "Jacqueline W. Daykin and Dominik K\"oppl and David K\"ubel and Florian Stober", title = "On Arithmetically Progressed Suffix Arrays", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "96--110", ) @INPROCEEDINGS( PSC2020-10, author = "Shunsuke Inenaga", title = "Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "111--124", ) @INPROCEEDINGS( PSC2020-11, author = "Neerja Mhaskar and W. F. Smyth", title = "Simple KMP Pattern-Matching on Indeterminate Strings", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "125--133", ) @INPROCEEDINGS( PSC2020-12, author = "Dominik K\"oppl and Tomohiro I and Isamu Furuya and Yoshimasa Takabatake and Kensuke Sakai and Keisuke Goto", title = "Re-Pair in Small Space", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "134--147", ) @INPROCEEDINGS( PSC2020-13, author = "Simone Faro and Francesco Pio Marino", title = "Reducing Time and Space in Indexed String Matching by Characters Distance Text Sampling", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "148--159", ) @INPROCEEDINGS( PSC2020-14, author = "Jorma Tarhio and Bruce W. Watson", title = "Tune-up for the Dead-Zone Algorithm", booktitle = proct#pscc#" 2020", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06749-9", year = 2020, pages = "160--167", )