@inproceedings{8770954f70dc449293af413754fd7daa,
title = "New constraints on generation of uniform random samples from evolutionary trees",
abstract = "In this paper, we introduce new algorithms for selecting taxon samples from large evolutionary trees, maintaining uniformity and randomness, under certain new constraints on the taxa. The algorithms are efficient as their runtimes and space complexities are polynomial. The algorithms have direct applications to the evolution of phylogenetic tree and efficient supertree construction using biologically curated data. We also present new lower bounds for the problem of constructing evolutionary tree from experiment under some earlier stated constraints. All the algorithms have been implemented.",
keywords = "Bioinformatics, Evolutionary tree, NP-hardproblems, Polynomial algorithms, Randomness, Uniformity",
author = "Anupam Bhattacharjee and Zalia Shams and Sultana, {Kazi Zakia}",
year = "2006",
month = jan,
day = "1",
doi = "10.1109/CCECE.2006.277581",
language = "English",
isbn = "1424400384",
series = "Canadian Conference on Electrical and Computer Engineering",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "115--118",
booktitle = "2006 Canadian Conference on Electrical and Computer Engineering, CCECE'06",
note = "2006 Canadian Conference on Electrical and Computer Engineering, CCECE'06 ; Conference date: 07-05-2006 Through 10-05-2006",
}