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 Iorgy Tur Ian3, 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|