3 papers
q-bio.QM2005
A methodology for determining amino-acid substitution matrices from set covers
A. H. L. Porto, V. C. Barbosa
We introduce a new methodology for the determination of amino-acid substitution matrices for use in the alignment of proteins. The new methodology is based on a pre-existing set co…
q-bio.QM2004
Multiple sequence alignment based on set covers
A. H. L. Porto, V. C. Barbosa
We introduce a new heuristic for the multiple alignment of a set of sequences. The heuristic is based on a set cover of the residue alphabet of the sequences, and also on the deter…
cs.DS2003
Finding approximate palindromes in strings
A. H. L. Porto, V. C. Barbosa
We introduce a novel definition of approximate palindromes in strings, and provide an algorithm to find all maximal approximate palindromes in a string with up to errors. Our d…