Combinatorial Pattern Matching

Combinatorial Pattern Matching

4.11 - 1251 ratings - Source

This book constitutes the refereed proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, CPM 2004, held in Istanbul, Turkey in July 2004. The 36 revised full papers presented were carefully reviewed and selected from 79 submissions. The papers are devoted to current theoretical and computational aspects of searching and matching of strings and more complicate patterns, such as trees, regular expressions, graphs, point sets, and arrays. Among the application fields addressed are computational biology, bioinformatics, genomics, proteinomics, the web, data compression, coding, multimedia, information retrieval, data analysis, pattern recognition, and computer vision.... Gy Iˆorgy Tur Ian3, and Yi Zhang2 1 Department of Computer Science and Engineering, Pennsylvania State University, University Park, ... In this paper we investigate the protein sequence design (PSD) problem (also known as the inverse protein folding problem) under ... (ii) a binary folding code in which the amino acids are classified as hydrophobic (H) or polar (P), (iii) an energy function Ib defined inanbsp;...

Title:Combinatorial Pattern Matching
Author:Suleyman C. Sahinalp, S. Muthukrishnan, Ugur Dogrusoz
Publisher:Springer Science & Business Media - 2004-06-22


You Must CONTINUE and create a free account to access unlimited downloads & streaming