The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms

Iyad A. Kanj; Luay Nakhleh; Ge Xia

doi:10.1007/s00453-007-9046-1

The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms

Iyad A. Kanj
, Luay Nakhleh
, Ge Xia

Rice University
Lafayette College

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	99-128
Number of pages	30
Journal	Algorithmica
Volume	51
Issue number	2
DOIs	https://doi.org/10.1007/s00453-007-9046-1
State	Published - Jun 2008

ASJC Scopus Subject Areas

General Computer Science
Computer Science Applications
Applied Mathematics

Keywords

Linguistics
Parameterized algorithms and complexity
Phylogenetic networks

Access to Document

10.1007/s00453-007-9046-1

Cite this

@article{87c5f992bc5b4ba7968e97d93bc32187,

title = "The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms",

keywords = "Linguistics, Parameterized algorithms and complexity, Phylogenetic networks",

author = "Kanj, \{Iyad A.\} and Luay Nakhleh and Ge Xia",

year = "2008",

month = jun,

doi = "10.1007/s00453-007-9046-1",

language = "English",

volume = "51",

pages = "99--128",

journal = "Algorithmica",

issn = "0178-4617",

number = "2",

}

TY - JOUR

T1 - The compatibility of binary characters on phylogenetic networks

T2 - Complexity and parameterized algorithms

AU - Kanj, Iyad A.

AU - Nakhleh, Luay

AU - Xia, Ge

PY - 2008/6

Y1 - 2008/6

KW - Linguistics

KW - Parameterized algorithms and complexity

KW - Phylogenetic networks

UR - https://www.scopus.com/pages/publications/42649086175

UR - https://www.scopus.com/pages/publications/42649086175#tab=citedBy

U2 - 10.1007/s00453-007-9046-1

DO - 10.1007/s00453-007-9046-1

M3 - Article

AN - SCOPUS:42649086175

SN - 0178-4617

VL - 51

SP - 99

EP - 128

JO - Algorithmica

JF - Algorithmica

IS - 2

ER -

The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this