| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of a RNA secondary structure alignment algorithm
Abstract : We prove that the average complexity of the pairwise ordered tree alignment algo- rithm of Jiang, Wang and Zhang is in O(nm), where n and m stand for the sizes of the two trees, respectively. We show that the same result holds for the aver- age complexity of pairwise comparison of RNA secondary structures, using a set of biologically relevant operations.
Cited literature [13 references]
https://hal.inria.fr/inria-00541269
Contributor : Mireille Regnier Connect in order to contact the contributor
Submitted on : Tuesday, November 30, 2010 - 11:37:57 AM
Last modification on : Saturday, January 8, 2022 - 3:46:02 AM
Long-term archiving on: : Tuesday, March 1, 2011 - 2:48:46 AM
Contributor : Mireille Regnier Connect in order to contact the contributor
Submitted on : Tuesday, November 30, 2010 - 11:37:57 AM
Last modification on : Saturday, January 8, 2022 - 3:46:02 AM
Long-term archiving on: : Tuesday, March 1, 2011 - 2:48:46 AM
File
HeDeDuTCS.pdf
Files produced by the author(s)