On the complexity of inferring rooted evolutionary trees
(2001) 7. p.121-125- Abstract
- We prove that the maximum inferred local consensus tree problem is NP-complete, thus resolving an open question from. (form?)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/526582
- author
- Jansson, Jesper LU
- organization
- publishing date
- 2001
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Electronic Notes in Discrete Mathematics
- volume
- 7
- pages
- 121 - 125
- publisher
- Elsevier
- external identifiers
-
- scopus:34247107276
- language
- English
- LU publication?
- yes
- id
- 27d6cb78-697e-45be-9de4-eee96b482c62 (old id 526582)
- date added to LUP
- 2016-04-04 11:16:26
- date last changed
- 2025-10-14 10:18:16
@inproceedings{27d6cb78-697e-45be-9de4-eee96b482c62,
abstract = {{We prove that the maximum inferred local consensus tree problem is NP-complete, thus resolving an open question from. (form?)}},
author = {{Jansson, Jesper}},
booktitle = {{Electronic Notes in Discrete Mathematics}},
language = {{eng}},
pages = {{121--125}},
publisher = {{Elsevier}},
title = {{On the complexity of inferring rooted evolutionary trees}},
url = {{https://lup.lub.lu.se/search/files/5735102/623755.ps}},
volume = {{7}},
year = {{2001}},
}