| dc.contributor.author | Daskalakis, Constantinos | |
| dc.contributor.author | Roch, Sebastien | |
| dc.date.accessioned | 2012-10-15T17:09:54Z | |
| dc.date.available | 2012-10-15T17:09:54Z | |
| dc.date.issued | 2010-05 | |
| dc.date.submitted | 2010-04 | |
| dc.identifier.isbn | 978-3-642-12682-6 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/73978 | |
| dc.description | 14th Annual International Conference, RECOMB 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings | en_US |
| dc.description.abstract | We introduce the first polynomial-time phylogenetic reconstruction algorithm under a model of sequence evolution allowing insertions and deletions (or indels). Given appropriate assumptions, our algorithm requires sequence lengths growing polynomially in the number of leaf taxa. Our techniques are distance-based and largely bypass the problem of multiple alignment. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Springer Berlin / Heidelberg | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1007/978-3-642-12683-3_9 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
| dc.source | MIT web domain | en_US |
| dc.title | Alignment-Free Phylogenetic Reconstruction | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Daskalakis, Constantinos, and Sebastien Roch. “Alignment-Free Phylogenetic Reconstruction.” Research in Computational Molecular Biology. Ed. Bonnie Berger. LNCS Vol. 6044. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. 123–137. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.contributor.mitauthor | Daskalakis, Constantinos | |
| dc.relation.journal | Research in Computational Molecular Biology | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| dspace.orderedauthors | Daskalakis, Constantinos; Roch, Sebastien | en |
| dc.identifier.orcid | https://orcid.org/0000-0002-5451-0490 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
