CPM 1993: Padova, Italy
Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber (Eds.):
Lecture Notes in Computer Science 684, Springer, 1993.
- Tatsuya Akutsu:
A Linear Time Pattern Matching Algorithm Between a String and a Tree.
1-10
download paper
- Dany Breslauer, Livio Colussi, Laura Toniolo:
Tight Comparison Bounds for the String Prefix-Matching Problem.
11-19
download paper
- Daniel Fischer, Raquel Norel, Ruth Nussinov, Haim J. Wolfson:
3-D Docking of Protein Molecules.
20-34
download paper
- Emmanuelle Garel:
Minimal Separators of Two Words.
35-53
download paper
- Costas S. Iliopoulos, Dennis Moore, Kunsoo Park:
Covering a String.
54-62
download paper
- Robert W. Irving, Campbell Fraser:
On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings.
63-73
download paper
- Sampath Kannan, Eugene W. Myers:
An Algorithm for Locating Non-Overlapping Regions of Maximum Alignment Score.
74-86
download paper
- John D. Kececioglu, David Sankoff:
Exact and Approximation Algorithms for the Inversion Distance Between Two Chromosomes.
87-105
download paper
- John D. Kececioglu:
The Maximum Weight Trace Problem in Multiple Sequence Alignment.
106-119
download paper
- Gad M. Landau, Jeanette P. Schmidt:
An Algorithm for Approximate Tandem Repeats.
120-133
download paper
- Gad M. Landau, Uzi Vishkin:
Two Dimensional Pattern Matching in a Digitized Image.
134-151
download paper
- Guy Louchard, Wojciech Szpankowski:
Analysis of a String Edit Problem in a Probabilistic Framework (Extended Abstract).
152-163
download paper
- S. Muthukrishnan:
Detecting False Matches in String Matching Algorithms.
164-178
download paper
- Dalit Naor, Douglas L. Brutlag:
On Suboptimal Alignments of Biological Sequences.
179-196
download paper
- Pavel A. Pevzner, M. S. Waterman:
A Fast Filtration Algorithm for the Substring Matching Problem.
197-214
download paper
- Mireille Régnier, Ladan Rostami:
A Unifying Look at d-Dimensional Periodicities and Space Coverings.
215-227
download paper
- Esko Ukkonen:
Approximate String-Matching over Suffix Trees.
228-242
download paper
- Martin Vingron, Pavel A. Pevzner:
Multiple Sequence Comparison and n-Dimensional Image Reconstruction.
243-253
download paper
- Kaizhong Zhang:
A New Editing based Distance between Unordered Labeled Trees.
254-265
download paper