CPM B

27 papers

YearTitle / Authors
1994A Context Dependent Method for Comparing Sequences.
Xiaoqiu Huang
1994A Lossy Data Compression Based on String Matching: Preliminary Analysis and Suboptimal Algorithms.
Tomasz Luczak, Wojciech Szpankowski
1994A Space Efficient Algorithm for Finding the Best Non-Overlapping Alignment Score.
Gary Benson
1994A Text Compression Scheme That Allows Fast Searching Directly in the Compressed File.
Udi Manber
1994Alignment of Trees - An Alternative to Tree Edit.
Tao Jiang, Lusheng Wang, Kaizhong Zhang
1994An Alphabet-Independent Optimal Parallel Search for Three Dimensional Pattern.
Marek Karpinski, Wojciech Rytter
1994Approximate String Matching and Local Similarity.
William I. Chang, Thomas G. Marr
1994Approximate String Matching with Don't Care Characters.
Tatsuya Akutsu
1994Approximation Algorithms for Multiple Sequence Alignment.
Vineet Bafna, Eugene L. Lawler, Pavel A. Pevzner
1994Combinatorial Pattern Matching, 5th Annual Symposium, CPM 94, Asilomar, California, USA, June 5-8, 1994, Proceedings
Maxime Crochemore, Dan Gusfield
1994Computation of Squares in a String (Preliminary Version).
S. Rao Kosaraju
1994Computing all Suboptimal Alignments in Linear Space.
Kun-Mao Chao
1994Dictionary-Matching on Unbounded Alphabets: Uniform Length Dictionaries.
Dany Breslauer
1994Efficient Bounds for Oriented Chromosome Inversion Distance.
John D. Kececioglu, David Sankoff
1994Fast Identification of Approximately Matching Substrings.
Archie L. Cobbs
1994Matching with Matrix Norm Minimization.
Shouwen Tang, Kaizhong Zhang, Xiaolin Wu
1994Maximal Common Subsequences and Minimal Common Supersequences.
Robert W. Irving, Campbell Fraser
1994Minimization of Sequential Transducers.
Mehryar Mohri
1994Multiple Matching of Parameterized Patterns.
Ramana M. Idury, Alejandro A. Schäffer
1994Parametric Recomuting in Alignment Graphs.
Xiaoqiu Huang, Pavel A. Pevzner, Webb Miller
1994Polynomial-Time Algorithms for Computing Characteristic Strings.
Minoru Ito, Kuniyasu Shimizu, Michio Nakanishi, Akihiro Hashimoto
1994Proximity Matching Using Fixed-Queries Trees.
Ricardo A. Baeza-Yates, Walter Cunto, Udi Manber, Sun Wu
1994Query Primitives for Tree-Structured Data.
Pekka Kilpeläinen, Heikki Mannila
1994Recent Methods for RNA Modeling Using Stochastic Context-Free Grammars.
Yasubumi Sakakibara, Michael Brown, Richard Hughey, I. Saira Mian, Kimmen Sjölander, Rebecca C. Underwood, David Haussler
1994Shortest Common Superstrings for Strings of Random Letters.
Kenneth S. Alexander
1994The Parameterized Complexity of Sequence Alignment and Consensus.
Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Harold T. Wareham
1994Unit Route Upper Bound for String-Matching on Hypercube.
L. Lestrée