Please use this identifier to cite or link to this item:
https://doi.org/10.1007/978-3-642-40453-5_12
DC Field | Value | |
---|---|---|
dc.title | Algorithms for the majority rule (+) consensus tree and the frequency difference consensus tree | |
dc.contributor.author | Jansson, J. | |
dc.contributor.author | Shen, C. | |
dc.contributor.author | Sung, W.-K. | |
dc.date.accessioned | 2014-07-04T03:11:17Z | |
dc.date.available | 2014-07-04T03:11:17Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Jansson, J.,Shen, C.,Sung, W.-K. (2013). Algorithms for the majority rule (+) consensus tree and the frequency difference consensus tree. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8126 LNBI : 141-155. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-40453-5_12" target="_blank">https://doi.org/10.1007/978-3-642-40453-5_12</a> | |
dc.identifier.isbn | 9783642404528 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/78002 | |
dc.description.abstract | This paper presents two new deterministic algorithms for constructing consensus trees. Given an input of k phylogenetic trees with identical leaf label sets and n leaves each, the first algorithm constructs the majority rule (+) consensus tree in O(k n) time, which is optimal since the input size is Ω(k n), and the second one constructs the frequency difference consensus tree in min {O(kn2), O(k n (k + log2n))} time. © 2013 Springer-Verlag. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-40453-5_12 | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.doi | 10.1007/978-3-642-40453-5_12 | |
dc.description.sourcetitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.description.volume | 8126 LNBI | |
dc.description.page | 141-155 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.