Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
Approximate periods of strings
Theoretical Computer Science
Hi-index | 0.00 |
Computational methods on molecular sequence data (strings) are at the heart of computational molecular biology. A DNA molecule can be thought of as a string over an alphabet of four characters {a,c,g,t} (nucleotides), while a protein can be thought of as a string over an alphabet of twenty characters (amino acids). A gene, which is physically embedded in a DNA molecule, typically encodes the amino acid sequence for a particular protein. Existing and emerging algorithms for string computation provide a significant intersection between computer science and molecular biology.