CPM B

25 papers

YearTitle / Authors
2001A Fast Algorithm for Optimal Alignment between Similar Ordered Trees.
Jesper Jansson, Andrzej Lingas
2001A Very Elementary Presentation of the Hannenhalli-Pevzner Theory.
Anne Bergeron
2001An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture).
Aviezri S. Fraenkel, Jamie Simpson
2001An Output-Sensitive Flexible Pattern Discovery Algorithm.
Laxmi Parida, Isidore Rigoutsos, Daniel E. Platt
2001Approximate Matching of Run-Length Compressed Strings.
Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen
2001Balanced Suffix Trees (Invited Lecture).
S. Rao Kosaraju
2001Better Filtering with Gapped q-Grams.
Stefan Burkhardt, Juha Kärkkäinen
2001Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings
Amihood Amir, Gad M. Landau
2001Computing the Equation Automaton of a Regular Expression in Space and Time.
Jean-Marc Champarnaud, Djelloul Ziadi
2001Efficient Discovery of Proximity Patterns with Suffix Arrays.
Hiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa
2001Efficient Experimental String Matching by Weak Factor Recognition.
Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot
2001Episode Matching.
Zdenek Tronícek
2001Finding All Common Intervals of k Permutations.
Steffen Heber, Jens Stoye
2001Fuzzy Hamming Distance: A New Dissimilarity Measure.
Abraham Bookstein, Shmuel T. Klein, Timo Raita
2001Generalized Pattern Matching and the Complexity of Unavoidability Testing.
Christine E. Heitsch
2001Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications.
Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park
2001Minimum Quartet Inconsistency Is Fixed Parameter Tractable.
Jens Gramm, Rolf Niedermeier
2001Multiple Pattern Matching Algorithms on Collage System.
Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
2001On-Line Construction of Compact Directed Acyclic Word Graphs.
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi
2001Optimally Compact Finite Sphere Packings - Hydrophobic Cores in the FCC.
Rolf Backofen, Sebastian Will
2001Parallel Lempel Ziv Coding.
Shmuel Tomi Klein, Yair Wiseman
2001Regular Expression Searching over Ziv-Lempel Compressed Text.
Gonzalo Navarro
2001String Resemblance Systems: A Unifying Framework for String Similarity with Applications to Literature and Music.
Masayuki Takeda
2001Tandem Cyclic Alignment.
Gary Benson
2001What to Do with All this Hardware? (Invited Lecture).
Uzi Vishkin