Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-40453-5_12
DC FieldValue
dc.titleAlgorithms for the majority rule (+) consensus tree and the frequency difference consensus tree
dc.contributor.authorJansson, J.
dc.contributor.authorShen, C.
dc.contributor.authorSung, W.-K.
dc.date.accessioned2014-07-04T03:11:17Z
dc.date.available2014-07-04T03:11:17Z
dc.date.issued2013
dc.identifier.citationJansson, 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.isbn9783642404528
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/78002
dc.description.abstractThis 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.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-40453-5_12
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/978-3-642-40453-5_12
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume8126 LNBI
dc.description.page141-155
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Aug 19, 2019

Page view(s)

133
checked on Aug 17, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.