


default search action
Prague Stringology Conference 2009: Prague, Czech Republic
- Jan Holub, Jan Zdárek:

Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31 - September 2, 2009. Prague Stringology Club, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague 2009, ISBN 978-80-01-04403-2
Invited Talk
Contributed Talks
- Lynette van Zijl, Leendert Botha:

Feature Extraction for Image Pattern Matching with Cellular Automata. 3-14 - Maxime Crochemore, Laura Giambruno:

On-line Construction of a Small Automaton for a Finite Set of Words. 15-28 - Domenico Cantone, Simone Faro, Emanuele Giaquinta:

Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded Texts. 29-39 - Shunsuke Inenaga, Hideo Bannai:

Finding Characteristic Substrings from Compressed Texts. 40-54 - Shmuel Tomi Klein

, Moti Meir:
Delta Encoding in a Compressed Domain. 55-64 - Manfred Kufleitner:

On Bijective Variants of the Burrows-Wheeler Transform. 65-79 - Shmuel Tomi Klein

, Dana Shapira:
On the Usefulness of Backspace. 80-89 - Matteo Campanelli, Domenico Cantone, Simone Faro, Emanuele Giaquinta:

An Efficient Algorithm for Approximate Pattern Matching with Swaps. 90-104 - Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták:

Searching for Jumbled Patterns in Strings. 105-117 - M. Oguzhan Külekci:

Filter Based Fast Matching of Long Patterns by Using SIMD Instructions. 118-128 - Julien Allali, Pavlos Antoniou, Costas S. Iliopoulos, Pascal Ferraro, Manal Mohamed:

Validation and Decomposition of Partially Occluded Images with Holes. 129-136 - Sergio De Agostino:

Compressing Bi-Level Images by Block Matching on a Tree Architecture. 137-145 - Loek G. Cleophas, Kees Hemerik:

Taxonomies of Regular Tree Algorithms. 146-159 - Jan Janousek:

String Suffix Automata and Subtree Pushdown Automata. 160-172 - Loek G. Cleophas, Derrick G. Kourie, Tinus Strauss, Bruce W. Watson:

On Minimizing Deterministic Tree Automata. 173-182 - Sebastian Smyczynski:

Constant-memory Iterative Generation of Special Strings Representing Binary Trees. 183-191 - Heikki Hyyrö:

An Input Sensitive Online Algorithm for LCS Computation. 192-202 - Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara:

Bit-parallel Algorithms for Computing all the Runs in a String. 203-213 - Frantisek Franek, Mei Jiang:

Crochemore's Repetitions Algorithm Revisited - Computing Runs. 214-224 - Peter Leupold:

Reducing Repetitions. 225-236 - Marcin Piatkowski, Wojciech Rytter:

Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words. 237-248 - Costas S. Iliopoulos, Mirka Miller, Solon P. Pissis:

Parallel Algorithms for Degenerate and Weighted Sequences Derived from High Throughput Sequencing Technologies. 249-262 - Md. Faizul Bari, Mohammad Sohel Rahman, Rifat Shahriyar:

Finding All Covers of an Indeterminate String in O(n) Time on Average. 263-271

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














