default search action
Prague Stringology Conference 2013: Prague, Czech Republic
- Jan Holub, Jan Zdárek:
Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013. Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague 2013, ISBN 978-80-01-05330-0
Invited Talk
- Borivoj Melichar:
Graphs and Automata. 1-6
Regular Contributions
- Simone Faro:
Swap Matching in Strings by Simulating Reactive Automata. 7-20 - Stavros Konstantinidis, Joshua Young:
Deciding the Density Type of a Given Regular Language. 21-33 - Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara:
On Morphisms Generating Run-Rich Strings. 35-47 - Marcin Piatkowski:
The Sum of Exponents of Maximal Repetitions in Standard Sturmian Words. 48-62 - Dmitry Kosolobov, Mikhail Rubinchik, Arseny M. Shur:
Finding Distinct Subpalindromes Online. 63-69 - Ali Alatabbi, Costas S. Iliopoulos, Mohammad Sohel Rahman:
Maximal Palindromic Factorization. 70-77 - Simone Faro, M. Oguzhan Külekci:
Towards a Very Fast Multiple String Matching Algorithm for Short Patterns. 78-91 - Domenico Cantone, Simone Faro:
Improved and Self-Tuned Occurrence Heuristics. 92-106 - Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Reversed Lempel-Ziv Factorization Online. 107-118 - Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Sorting Suffixes of a Text via its Lyndon Factorization. 119-127 - Michael Hirsch, Ariel Ish-Shalom, Shmuel Tomi Klein:
Optimal Partitioning of Data Chunks in Deduplication Systems. 128-141 - Matthew Felice Pace, Alexander Tiskin:
Parallel Suffix Array Construction by Accelerated Sampling. 142-156 - Shuhei Denzumi, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato:
Compact Complete Inverted Files for Texts and Directed Acyclic Graphs Based on Sequence Binary Decision Diagrams . 157-167 - Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi:
Crochemore's String Matching Algorithm: Simplification, Extensions, Applications. 168-175 - Loek G. Cleophas, Derrick G. Kourie, Bruce W. Watson:
Weak Factor Automata: Comparing (Failure) Oracles and Storacles. 176-190 - Dipankar Ranjan Baisya, Mir Md. Faysal, Mohammad Sohel Rahman:
Degenerate String Reconstruction from Cover Arrays. 191-205
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.