%Conference @STRING( pscc = "Prague Stringology Conference" ) %Address @STRING( ctu = "Czech Technical University in Prague, Czech Republic" ) %Miscellaneous @STRING( proct = "Proceedings of the " ) @PROCEEDINGS( PSC2014, title = proct#pscc#" 2014, Prague, Czech Republic, September 1--3, 2014", 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 = "2014", isbn = "978-80-01-05547-2", bibsource = "http://www.stringology.org/papers/PSC2014.bib", ) @INPROCEEDINGS( PSC2014-1, author = "Frantisek Franek", title = "On the Number of Distinct Squares", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "1--2", ) @INPROCEEDINGS( PSC2014-2, author = "Ryutaro Kurai and Norihito Yasuda and Hiroki Arimura and Shinobu Nagayama and Shin-ichi Minato", title = "Fast Regular Expression Matching Based On Dual {G}lushkov {NFA}", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "3--16", ) @INPROCEEDINGS( PSC2014-3, author = "Tinus Strauss and Derrick G. Kourie and Bruce W. Watson and Loek Cleophas", title = "A Process-Oriented Implementation of {B}rzozowski's {DFA} Construction Algorithm", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "17--29", ) @INPROCEEDINGS( PSC2014-5, author = "Shohei Matsuda and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda", title = "Computing {A}belian Covers and {A}belian Runs", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "43--51", ) @INPROCEEDINGS( PSC2014-6, author = "Haoyue Bai and Frantisek Franek and William F. Smyth", title = "Two Squares Canonical Factorization", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "52--58", ) @INPROCEEDINGS( PSC2014-7, author = "Robert Susik and Szymon Grabowski and Kimmo Fredriksson", title = "Multiple Pattern Matching Revisited", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "59--70", ) @INPROCEEDINGS( PSC2014-8, author = "Branislav {\v{D}}urian and Tamanna Chhabra and Sukhpal Singh Ghuman and Tommi Hirvola and Hannu Peltola and Jorma Tarhio", title = "Improved Two-Way Bit-parallel Search", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "71--83", ) @INPROCEEDINGS( PSC2014-9, author = "Bruce W. Watson and Loek Cleophas and Derrick G. Kourie", title = "Using Correctness-by-Construction to Derive Dead-zone Algorithms", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "84--95", ) @INPROCEEDINGS( PSC2014-10, author = "Shmuel T. Klein and Dana Shapira", title = "Random Access to {F}ibonacci Codes", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "96--109", ) @INPROCEEDINGS( PSC2014-11, author = "Kerttu Pollari-Malmi and Jussi Rautio and Jorma Tarhio", title = "Speeding up Compressed Matching with {SBNDM2}", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "110--123", ) @INPROCEEDINGS( PSC2014-12, author = "Alexander Tiskin", title = "Threshold Approximate Matching in Grammar-Compressed Strings", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "124--138", ) @INPROCEEDINGS( PSC2014-13, author = "Shmuel T. Klein and Dana Shapira", title = "Metric Preserving Dense {SIFT} Compression", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "139--147", ) @INPROCEEDINGS( PSC2014-14, author = "Bastien Cazaux and Eric Rivals", title = "Approximation of Greedy Algorithms for Max-{ATSP}, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "148--161", ) @INPROCEEDINGS( PSC2014-15, author = "Golnaz Badkobeh and Hideo Bannai and Keisuke Goto and Tomohiro I and Costas S. Iliopoulos and Shunsuke Inenaga and Simon J. Puglisi and Shiho Sugimoto", title = "Closed Factorization", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "162--168", ) @INPROCEEDINGS( PSC2014-16, author = "Sukhpal Singh Ghuman and Emanuele Giaquinta and Jorma Tarhio", title = "Alternative Algorithms for {L}yndon Factorization", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "169--178", ) @INPROCEEDINGS( PSC2014-17, author = "Szymon Grabowski and Marcin Raniszewski", title = "Two Simple Full-Text Indexes Based on the Suffix Array", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "179--191", ) @INPROCEEDINGS( PSC2014-18, author = "Peter Leupold", title = "Reducing Squares in Suffix Arrays", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "192--201", ) @INPROCEEDINGS( PSC2014-19, author = "Szymon Grabowski", title = "New Tabulation and Sparse Dynamic Programming Based Techniques for Sequence Similarity Problems", booktitle = proct#pscc#" 2014", address = ctu, editor = "Jan Holub and Jan {\v{Z}}{\v{d}}{\'{a}}rek", isbn = "978-80-01-05547-2", year = 2014, pages = "202--211", )