Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Phylogenetic networks with edge-disjoint recombination cycles
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT.ORCID iD: 0000-0001-7382-9408
2005 (English)In: Bioengineered and Bioinspired Systems II / [ed] Carmona, RA; LinanCembrano, G, SPIE - International Society for Optical Engineering, 2005, Vol. 5839, 381-388 p.Conference paper, Published paper (Refereed)
Abstract [en]

Phylogenetic analysis is a branch of biology that establishes the evolutionary relationships between living organisms. The goal of phylogenetic analysis is to determine the order and approximate timing of speciation events in the evolution of a given set of species. Phylogenetic networks allow to represent evolutionary histories that include events like recombination and hybridization. In this paper, we introduce a class of phylogenetic networks called extended galled-trees in which recombination cycles share no edge. We show that the site consistency problem, which is NP-hard in general, can be solved in polynomial time for this class of phylogenetic networks.

Place, publisher, year, edition, pages
SPIE - International Society for Optical Engineering, 2005. Vol. 5839, 381-388 p.
Series
Proceedings of SPIE - International Society for Optical Engineering, ISSN 0277-786X ; 5839
Keyword [en]
phylogenetic network, recombination, extended galled-tree, dominator
National Category
Atom and Molecular Physics and Optics
Identifiers
URN: urn:nbn:se:kth:diva-43004DOI: 10.1117/12.607910ISI: 000231788300039Scopus ID: 2-s2.0-28344449814ISBN: 0-8194-5834-1 (print)OAI: oai:DiVA.org:kth-43004DiVA: diva2:447737
Conference
Conference on Bioengineered and Bioinspired Systems II. Seville, SPAIN. MAY 09-11, 2005
Note

QC 20111013

Available from: 2011-10-13 Created: 2011-10-13 Last updated: 2012-09-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Dubrova, Elena

Search in DiVA

By author/editor
Dubrova, Elena
By organisation
Microelectronics and Information Technology, IMIT
Atom and Molecular Physics and Optics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 25 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf