%Conference @STRING( pscc = "Prague Stringology Conference" ) %Address @STRING( ctu = "Czech Technical University in Prague, Czech Republic" ) %Miscellaneous @STRING( proct = "Proceedings of the " ) @PROCEEDINGS( PSC2017, title = proct#pscc#" 2017, Prague, Czech Republic, August 28--30, 2017", 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 = "2017", isbn = "978-80-01-06193-0", bibsource = "http://www.stringology.org/papers/PSC2017.bib", ) @INPROCEEDINGS( PSC2017-1, author = "Simon J. Puglisi", title = "Dynamic Succinct Data Structures and Compressed Random Access Memory", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "1", ) @INPROCEEDINGS( PSC2017-2, author = "Amihood Amir and Avivit Levy and Ely Porat and B.~Riva Shalom", title = "Online Recognition of Dictionary with One Gap", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "3--17", ) @INPROCEEDINGS( PSC2017-3, author = "Gilad Baruch and Shmuel T. Klein and Dana Shapira", title = "Range Queries Using Huffman Wavelet Trees", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "18--29", ) @INPROCEEDINGS( PSC2017-4, author = "Martin Berglund and Brink van der Merwe", title = "Regular Expressions with Backreferences Re-examined", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "30--41", ) @INPROCEEDINGS( PSC2017-5, author = "Domenico Cantone and Simone Faro and Arianna Pavone", title = "Speeding Up String Matching by Weak Factor Recognition", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "42--50", ) @INPROCEEDINGS( PSC2017-6, author = "Fernando J. Fiori and Waltteri Pakal\'{e}n and Jorma Tarhio", title = "Counting Mismatches with SIMD", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "51--61", ) @INPROCEEDINGS( PSC2017-7, author = "Johannes Fischer and Florian Kurpicz", title = "Dismantling DivSufSort", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "62--76", ) @INPROCEEDINGS( PSC2017-8, author = "Frantisek Franek and Asma Paracha and William F. Smyth", title = "The Linear Equivalence of the Suffix Array and the Partially Sorted Lyndon Array", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "77--84", ) @INPROCEEDINGS( PSC2017-9, author = "Szymon Grabowski, Tomasz Kowalski", title = "Faster Batched Range Minimum Queries", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "85--95", ) @INPROCEEDINGS( PSC2017-10, author = "Markus Mauer and Timo Beller and Enno Ohlebusch", title = "A Lempel-Ziv-style Compression Method for Repetitive Texts", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "96--107", ) @INPROCEEDINGS( PSC2017-11, author = "Yuto Nakashima and Takuya Takagi and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda", title = "On Reverse Engineering the Lyndon Tree", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "108--117", ) @INPROCEEDINGS( PSC2017-12, author = "Strahil Ristov and Robert Vaser and Mile {\v{S}}iki\'{c}", title = "Trade-offs in Query and Target Indexing for the Selection of Candidates in Protein Homology Searches", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "118--125", ) @INPROCEEDINGS( PSC2017-13, author = "Tobias Runge and Ina Schaefer and Loek Cleophas and Bruce W.~Watson", title = "Many-MADFAct: Concurrently Constructing MADFAs", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "126--142", ) @INPROCEEDINGS( PSC2017-14, author = "Igor O. Zavadskyi", title = "A Family of Exact Pattern Matching Algorithms with Multiple Adjacent Search Windows", booktitle = proct#pscc#" 2017", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-06193-0", year = 2017, pages = "152--166", )