SimSearch: A new variant of dynamic programming based on distance series for optimal and near-optimal similarity discovery in biological sequences

In this paper, we propose SimSearch, an algorithm implementing a new variant of dynamic programming based on distance series for optimal and near-optimal similarity discovery in biological sequences. The initial phase of SimSearch is devoted to fulfil the binary similarity matrices by signalling the...

Full description

Bibliographic Details
Main Author: Deusdado, Sérgio (author)
Other Authors: Carvalho, Paulo (author)
Format: bookPart
Language:eng
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10198/4385
Country:Portugal
Oai:oai:bibliotecadigital.ipb.pt:10198/4385