CPM B

20 papers

YearTitle / Authors
19933-D Docking of Protein Molecules.
Daniel Fischer, Raquel Norel, Ruth Nussinov, Haim J. Wolfson
1993A Fast Filtration Algorithm for the Substring Matching Problem.
Pavel A. Pevzner, Michael S. Waterman
1993A Linear Time Pattern Matching Algorithm Between a String and a Tree.
Tatsuya Akutsu
1993A New Editing based Distance between Unordered Labeled Trees.
Kaizhong Zhang
1993A Unifying Look at d-Dimensional Periodicities and Space Coverings.
Mireille Régnier, Ladan Rostami
1993An Algorithm for Approximate Tandem Repeats.
Gad M. Landau, Jeanette P. Schmidt
1993An Algorithm for Locating Non-Overlapping Regions of Maximum Alignment Score.
Sampath Kannan, Eugene W. Myers
1993Analysis of a String Edit Problem in a Probabilistic Framework (Extended Abstract).
Guy Louchard, Wojciech Szpankowski
1993Approximate String-Matching over Suffix Trees.
Esko Ukkonen
1993Combinatorial Pattern Matching, 4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993, Proceedings
Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber
1993Covering a String.
Costas S. Iliopoulos, Dennis W. G. Moore, Kunsoo Park
1993Detecting False Matches in String Matching Algorithms.
S. Muthukrishnan
1993Exact and Approximation Algorithms for the Inversion Distance Between Two Chromosomes.
John D. Kececioglu, David Sankoff
1993Minimal Separators of Two Words.
Emmanuelle Garel
1993Multiple Sequence Comparison and n-Dimensional Image Reconstruction.
Martin Vingron, Pavel A. Pevzner
1993On Suboptimal Alignments of Biological Sequences.
Dalit Naor, Douglas L. Brutlag
1993On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings.
Robert W. Irving, Campbell Fraser
1993The Maximum Weight Trace Problem in Multiple Sequence Alignment.
John D. Kececioglu
1993Tight Comparison Bounds for the String Prefix-Matching Problem.
Dany Breslauer, Livio Colussi, Laura Toniolo
1993Two Dimensional Pattern Matching in a Digitized Image.
Gad M. Landau, Uzi Vishkin