default search action
24th CPM 2013: Bad Herrenalb, Germany
- Johannes Fischer, Peter Sanders:
Combinatorial Pattern Matching, 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. Lecture Notes in Computer Science 7922, Springer 2013, ISBN 978-3-642-38904-7 - Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan:
Forty Years of Text Indexing. 1-10 - Moshe Lewenstein:
LCP Magic. 11 - Gene Myers:
Discrete Methods for Image Analysis Applied to Molecular Biology. 12 - Mika Amit, Maxime Crochemore, Gad M. Landau:
Locating All Maximal Approximate Runs in a String. 13-27 - Maxim A. Babenko, Ignat I. Kolesnichenko, Tatiana Starikovskaya:
On Minimal and Maximal Suffixes of a Substring. 28-37 - Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda:
Converting SLP to LZ78 in almost Linear Time. 38-49 - Gary Benson, Yözen Hernández, Joshua Loving:
A Bit-Parallel, General Integer-Scoring Sequence Alignment Algorithm. 50-61 - Philip Bille, Patrick Hagge Cording, Inge Li Gørtz:
Compact q-Gram Profiling of Compressed Strings. 62-73 - Maxime Crochemore, Roberto Grossi, Juha Kärkkäinen, Gad M. Landau:
A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. 74-82 - Henning Fernau, Markus L. Schmid:
Pattern Matching with Variables: A Multivariate Complexity Analysis. 83-94 - Travis Gagie, Wing-Kai Hon, Tsung-Han Ku:
New Algorithms for Position Heaps. 95-106 - Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Listing on Repetitive Collections. 107-119 - Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin:
Approximating Shortest Superstring Problem Using de Bruijn Graphs. 120-129 - Jiong Guo, Danny Hermelin, Christian Komusiewicz:
Local Search for String Problems: Brute Force Is Essentially Optimal. 130-141 - Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan:
Space-Efficient Construction Algorithm for the Circular Suffix Tree. 142-152 - Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficient Lyndon Factorization of Grammar Compressed Text. 153-164 - Artur Jez:
Approximation of Grammar-Based Compression via Recompression. 165-176 - Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Fast Algorithm for Partial Covers in Words. 177-188 - Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi:
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small. 189-200 - Felipe A. Louza, Guilherme P. Telles, Cristina Dutra de Aguiar Ciferri:
External Memory Generalized Suffix and LCP Arrays Construction. 201-210 - Ury Matarazzo, Dekel Tsur, Michal Ziv-Ukelson:
Efficient All Path Score Computations on Grid Graphs. 211-222 - Tatiana Starikovskaya, Hjalte Wedel Vildhøj:
Time-Space Trade-Offs for the Longest Common Substring Problem. 223-234 - Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto:
A Succinct Grammar Compression. 235-246 - Elad Verbin, Wei Yu:
Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings. 247-258
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.