Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Seeded tree alignment

Autor
Lozano, A.; Pinter, R.; Rokhlenko, O.; Valiente, G.; Ziv-Ukelson, M.
Tipus d'activitat
Article en revista
Revista
IEEE-ACM transactions on computational biology and bioinformatics
Data de publicació
2008-10
Volum
5
Número
4
Pàgina inicial
503
Pàgina final
513
DOI
https://doi.org/10.1109/TCBB.2008.59 Obrir en finestra nova
URL
http://ieeexplore.ieee.org/document/4540091/ Obrir en finestra nova
Resum
The optimal transformation of one tree into another by means of elementary edit operations is an important algorithmic problem that has several interesting applications to computational biology. Here we introduce a constrained form of this problem in which a partial mapping of a set of nodes (the "seeds") in one tree to a corresponding set of nodes in the other tree is given, and present efficient algorithms for both ordered and unordered trees. Whereas ordered tree matching based on seeded node...
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
LOGPROG - Lògica i Programació

Participants