Counting trees in a phylogenetic network is #P-complete

DSpace Repository

Counting trees in a phylogenetic network is #P-complete

Author: Linz, Simone; St John, Katherine; Semple, Charles
Tübinger Autor(en):
Linz, Simone
Published in: Siam Journal on Computing (2013), Bd. 42, H. 4, S. 1768-1776
Verlagsangabe: Siam Publications
Language: English
Full text: http://dx.doi.org/10.1137/12089394X
ISSN: 0097-5397
DDC Classifikation: 004 - Data processing and computer science
510 - Mathematics
Dokumentart: Article
Show full item record

This item appears in the following Collection(s)