Property matching and weighted matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4009 LNCS, Issue , 2006, Pages 188-199

  Amir, Amihood ^a,b   Chencinski, Eran ^a   Iliopoulos, Costas ^c   Kopelowitz, Tsvi ^a   Zhang, Hui ^c  

^a BAR ILAN UNIVERSITY   (Israel)

^b Georgia Institute of Technology   (United States)

^c KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PARAMETER ESTIMATION; PATTERN MATCHING; PROBABILITY; STATISTICAL METHODS;

PROPERTY MATCHING; WEIGHTED MATCHING; WEIGHTED SEQUENCES;

PROBLEM SOLVING;

EID: 33746098933     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11780441_18     Document Type: Conference Paper

References (6)

1. A. Amir, D. Keselman, G. Landau, M. Lewenstein, N. Lewenstein, and M. Rodeh. Indexing and dictionary matching with one error. Journal of Algorithms, 37:309-325, 2000. (Preliminary version appeared in WADS 99.).
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. MIT Press and McGraw-Hill, 2nd edition, 2001.
3. M. Farach and S. Muthukrishnan. Perfect hashing for strings: Formalization and algorithms, In Proc. 7th Combinatorial Pattern Matching Conference (CPM), pages 130-140,1996.
4. C. S. Iliopoulos, L. Mouchard, K. Perdikuri, and A. Tsakalidis. Computing the repetitions in a weighted sequence, In Proceeding of the Prague Stringology Conference, pages 91-98, 2003.
5. J.D. Thompson, D.G. Higgins, and T.J. Gibson. Clustal w: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positionspecific gap penalties and weight matrix choice. Nucleic Acids Research, 22:4673-4680, 1994
6. P. Weiner, Linear pattern matching algorithm, Proc. 14 IEEE Symposium on Switching and Automata Theory, pages 1-11, 1973.