Words similar to sdi
Example sentences for: sdi
How can you use “sdi” in a sentence? Here are some example sentences to help you improve your vocabulary:
Various efficient algorithms to infer gene duplications on a gene tree by comparing it to a species tree have been described (for example: by Eulenstein [ 11 ] , and by Zhang [ 12 ] ). We developed a simple algorithm (named SDI for Speciation Duplication Inference) that appears to solve this problem even more efficiently on realistic data sets, though it has an asymptotic worst-case running time that is less favorable [ 13 ] .
Each tree is rooted by a modified version of our SDI algorithm [ 13 ] that minimized the number of duplications postulated (this is discussed in more detail later).
For the purpose of the following discussion it is assumed that our SDI algorithm for speciation/duplication inference is employed, but the idea applies to all algorithms based on a mapping function M defined as follows [ 28 ] :
Hence, two postorder traversal steps (child 1 or 2 of the old root, then the new root) in the SDI algorithm are all that is needed.
SDI.
Loading...