CPM 1999: Warwick University, UK
Maxime Crochemore, Mike Paterson (Eds.): Lecture Notes in Computer Science 1645, Springer, 1999
- Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa:
Shift-And Approach to Pattern Matching in LZW Compressed Text.
1-13
download paper
- Gonzalo Navarro, Mathieu Raffinot:
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text.
14-36
download paper
- Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa:
Pattern Matching in Text Compressed by Using Antidictionaries.
37-49
download paper
- David Liben-Nowell:
On the Structure of Syntenic Distance.
50-65
download paper
- Serafim Batzoglou, Sorin Istrail:
Physical Mapping with Repeated Probes: The Hypergraph Superstring Problem.
66-77
download paper
- Nadia El-Mabrouk, David Sankoff:
Hybridization and Genome Rearrangement.
78-87
download paper
- Amir Ben-Dor, Itsik Pe'er, Ron Shamir, Roded Sharan:
On the Complexity of Positional Sequencing by Hybridization.
88-100
download paper
- Giuseppe Lancia, R. Ravi:
GESTALT: Genomic Steiner Alignments.
101-114
download paper
- Daniel S. Hirschberg:
Bounds on the Number of String Subsequences.
115-122
download paper
- Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park, William F. Smyth:
Approximate Periods of Strings.
123-133
download paper
- Gerth Stølting Brodal, Rune B. Lyngsø, Christian N. S. Pedersen, Jens Stoye:
Finding Maximal Pairs with Bounded Gap.
134-149
download paper
- Hidetoshi Yokoo:
A Dynamic Data Structure for Reverse Lexicographically Sorted Prefixes.
150-162
download paper
- Gonzalo Navarro, Ricardo A. Baeza-Yates:
A New Indexing Method for Approximate String Matching.
163-185
download paper
- Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter:
The Compression of Subsegments of Images Described by Finite Automata.
186-195
download paper
- Strahil Ristov, Eric Laporte:
Ziv Lempel Compression of Huge Natural Language Data Tries Using Suffix Arrays.
196-211
download paper
- Tatsuya Akutsu, Kyotetsu Kanaya, Akira Ohyama, Asao Fujiyama:
Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions.
212-222
download paper
- Carola Wenk:
Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology.
223-242
download paper
- Gonzalo Navarro, Ricardo A. Baeza-Yates:
Fast Multi-dimensional Approximate Pattern Matching.
243-257
download paper
- Zhuozhi Wang, Kaizhong Zhang:
Finding Common RNA Secondary Structures from RNA Sequences.
258-269
download paper
- Patricia A. Evans:
Finding Common Subsequences with Arcs and Pseudoknots.
270-280
download paper
- Kaizhong Zhang, Lusheng Wang, Bin Ma:
Computing Similarity between RNA Structures.
281-293
download paper