Publications related to 'exponential algorithm'
 
Order by:   Type | Year
           related to:
Associated keywords
Article (Journal)
1
photophoto
Lavanya Kannan and Ward C Wheeler. Exactly Computing the Parsimony Scores on Phylogenetic Networks Using Dynamic Programming. In JCB, Vol. 21(4):303-319, 2014.
Keywords: explicit network, exponential algorithm, from network, from sequences, parsimony, phylogenetic network, phylogeny, reconstruction.
       
Toggle abstract
2
photo
Yufeng Wu. An Algorithm for Constructing Parsimonious Hybridization Networks with Multiple Phylogenetic Trees. In JCB, Vol. 20(10):792-804, 2013.
Keywords: explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, Program PIRN, reconstruction.
       

3
photo
Benjamin Albrecht. Computing all hybridization networks for multiple binary phylogenetic input trees. In BMCB, Vol. 16(236):1-15, 2015.
Keywords: agreement forest, explicit network, exponential algorithm, FPT, from rooted trees, phylogenetic network, phylogeny, Program Hybroscale, Program PIRN, reconstruction.
Note: http://dx.doi.org/10.1186/s12859-015-0660-7.
       

InProceedings
4
photophoto
Ernst Althaus and Rouven Naujoks. Reconstructing Phylogenetic Networks with One Recombination. In Proceedings of the seventh International Workshop on Experimental Algorithms (WEA'08), Vol. 5038:275-288 of LNCS, springer, 2008.
Keywords: enumeration, explicit network, exponential algorithm, from sequences, generation, parsimony, phylogenetic network, phylogeny, reconstruction, unicyclic network.
Note: http://dx.doi.org/10.1007/978-3-540-68552-4_21.
       
Toggle abstract
5
photophotophotophoto
Katharina Huber, Vincent Moulton, Andreas Spillner, Sabine Storandt and Radoslaw Suchecki. Computing a consensus of multilabeled trees. In ALENEX12, Pages 84-92, 2012.
Keywords: duplication, explicit network, exponential algorithm, phylogenetic network, phylogeny.
Note: http://siam.omnibooksonline.com/2012ALENEX/data/papers/020.pdf.
       
Toggle abstract
6
photo
Yufeng Wu. An Algorithm for Constructing Parsimonious Hybridization Networks with Multiple Phylogenetic Trees. In RECOMB13, Vol. 7821:291-303 of LNCS, springer, 2013.
Keywords: explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, Program PIRN, reconstruction.
Note: http://www.engr.uconn.edu/~ywu/Papers/ExactNetRecomb2013.pdf.
       
Toggle abstract
7
photophotophoto
Andreas Gunawan, Bingxin Lu and Louxin Zhang. A program for verification of phylogenetic network models. In ECCB16, Vol. 32(17):i503-i510 of BIO, 2016.
Keywords: exponential algorithm, from network, from rooted trees, phylogenetic network, phylogeny, software, tree containment.
Note: http://dx.doi.org/10.1093/bioinformatics/btw467.
       

8
photophotophoto
Bingxin Lu, Louxin Zhang and Hon Wai Leong. A program to compute the soft Robinson-Foulds distance between phylogenetic networks. In APBC17, Vol. 18(Suppl. 2):111 of BMC Genomics, 2017.
Keywords: cluster containment, distance between networks, explicit network, exponential algorithm, from network, phylogenetic network, phylogeny, Program icelu-PhyloNetwork.
Note: http://dx.doi.org/10.1186/s12864-017-3500-5.
       

PhdThesis
9
photo
Leo van Iersel. Algorithms, Haplotypes and Phylogenetic Networks. PhD thesis, Eindhoven University of Technology, The Netherlands, 2009.
Keywords: evaluation, explicit network, exponential algorithm, FPT, from triplets, galled tree, level k phylogenetic network, mu distance, phylogenetic network, phylogeny, polynomial, Program Level2, Program Marlon, Program Simplistic, Program T REX, reconstruction.
Note: http://www.win.tue.nl/~liersel/thesis_vaniersel_viewing.pdf.
       

Misc
10
photophotophotophoto
Leo van Iersel, Steven Kelk, Nela Lekic and Leen Stougie. A short note on exponential-time algorithms for hybridization number. 2013.
Keywords: explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1312.1255.
       

11
photo
Benjamin Albrecht. Computing a Relevant Set of Nonbinary Maximum Acyclic Agreement Forests. 2015.
Keywords: agreement forest, explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, Program Hybroscale, reconstruction, software.
Note: http://arxiv.org/abs/1512.05703.