CPM 2002: Fukuoka, Japan
Alberto Apostolico, Masayuki Takeda (Eds.): Lecture Notes in Computer Science 2373, Springer 2002.
- Jun Ogasawara, Shinichi Morishita:
Practical Software for Aligning ESTs to Human Genome.
1-16
download paper
- Hiroki Arimura:
Efficient Text Mining with Optimized Pattern Discovery.
17-19
download paper
- Wojciech Rytter:
Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression.
20-31
download paper
- Raymond Wan, Alistair Moffat:
Block Merging for Off-Line Compression.
32-41
download paper
- Jussi Rautio, Jani Tanninen, Jorma Tarhio:
String Matching with Stopper Encoding and Code Splitting.
42-52
download paper
- Stéphane Vialette:
Pattern Matching Problems over 2-Interval Sets.
53-63
download paper
- Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy:
The Problem of Context Sensitive String Matching.
64-75
download paper
- Frantisek Franek, Jiandong Jiang, Weilin Lu, William F. Smyth:
Two-Pattern Strings.
76-84
download paper
- Dana Shapira, James A. Storer:
Edit Distance with Move Operations.
85-98
download paper
- Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier:
Towards Optimally Solving the LONGEST COMMON SUBSEQUENCE Problem for Sequences with Nested Arc Annotations in Linear Time.
99-114
download paper
- Veli Mäkinen, Esko Ukkonen:
Local Similarity Based Point-Pattern Matching.
115-132
download paper
- Costas S. Iliopoulos, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas:
Identifying Occurrences of Maximal Pairs in Multiple Strings.
133-143
download paper
- Wing-Kai Hon, Kunihiko Sadakane:
Space-Economical Algorithms for Finding Maximal Unique Matches.
144-152
download paper
- Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa:
The Minimum DAWG for All Suffixes of a String and Its Applications.
153-167
download paper
- Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott:
On the Complexity of Deriving Position Specific Score Matrices from Examples.
168-177
download paper
- Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter:
Three Heuristics for delta-Matching: delta-BM Algorithms.
178-189
download paper
- Brona Brejová, Tomás Vinar:
A Better Method for Length Distribution Modeling in HMMs and Its Application to Gene Finding.
190-202
download paper
- Heikki Hyyrö, Gonzalo Navarro:
Faster Bit-Parallel Approximate String Matching.
203-224
download paper
- Stefan Burkhardt, Juha Kärkkäinen:
One-Gapped q-Gram Filtersfor Levenshtein Distance.
225-234
download paper
- Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen:
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations.
235-248
download paper
- Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün:
Statistical Identification of Uniformly Mutated Segments within Repeats.
249-261
download paper
- S. Muthukrishnan, Süleyman Cenk Sahinalp:
Simple and Practical Sequence Nearest Neighbors with Block Operations.
262-278
download paper
- Lucian Ilie, Sheng Yu:
Constructing NFA s by Optimal Use of Positions in Regular Expressions.
279-288
download paper