Search results for ' DAM ' :
    23 matches found.
1
photo
Charles Semple. Size of a phylogenetic network. In DAM, Vol. 217(2):362-367, 2017.  
Keywords: compressed network, Number of vertices, phylogenetic network, phylogeny.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/S16.pdf.
       

2
photophotophoto
Leo van Iersel, Vincent Moulton, Eveline De Swart and Taoyang Wu. Binets: fundamental building blocks for phylogenetic networks. In BMB, Vol. 79(5):1135-1154, 2017.  
Keywords: approximation, explicit network, from binets, galled tree, level k phylogenetic network, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1007/s11538-017-0275-4.
       

3
photophotophotophotophoto
Philippe Gambette, Andreas Gunawan, Anthony Labarre, Stéphane Vialette and Louxin Zhang. Solving the Tree Containment Problem in Linear Time for Nearly Stable Phylogenetic Networks. In DAM, 2017.  
Keywords: explicit network, from network, from rooted trees, nearly-stable network, phylogenetic network, phylogeny, polynomial, tree containment.
Note: https://hal-upec-upem.archives-ouvertes.fr/hal-01575001/en/, to appear.
       

4
photophoto
Magnus Bordewich and Nihan Tokac. An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances. In DAM, Vol. 213:47-59, 2016.  
Keywords: explicit network, from distances, phylogenetic network, phylogeny, reconstruction, tree child network.
Note: http://dx.doi.org/10.1016/j.dam.2016.05.011.
       

5
photophoto
Sven Herrmann and Vincent Moulton. Computing the blocks of a quasi-median graph. In DAM, Vol. 179:129-138, 2014.  
Keywords: abstract network, from sequences, phylogenetic network, phylogeny, polynomial, Program QuasiDec, quasi-median network, reconstruction.
Note: http://arxiv.org/abs/1206.6135.
       

6
photophotophotophoto
Adrià Alcalà Mena, Mercè Llabrés, Francesc Rosselló and Pau Rullan. Tree-Child Cluster Networks. In Fundamenta Informaticae, Vol. 134(1-2):1-15, 2014.  
Keywords: explicit network, from clusters, phylogenetic network, phylogeny, Program PhyloNetwork, reconstruction, tree child network.
       

7
photophotophoto
Peter J. Humphries, Simone Linz and Charles Semple. On the complexity of computing the temporal hybridization number for two phylogenies. In DAM, Vol. 161:871-880, 2013.  
Keywords: agreement forest, APX hard, characterization, from rooted trees, hybridization, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network.
Note: http://ab.inf.uni-tuebingen.de/people/linz/publications/TAFapx.pdf.
       
Toggle abstract
8
photo
David A. Morrison. Phylogenetic networks are fundamentally different from other kinds of biological networks. In WenJun Zhang editor, Network Biology: Theories, Methods and Applications, Chapter 2, Nova Publishers, 2013.  
Keywords: abstract network, explicit network, phylogenetic network, phylogeny.
       

9
photo
Pawel Górecki. H-trees: a model of evolutionary scenario with horizontal gene transfer. In Fundamenta Informaticae, Vol. 103:105-128, 2010.  
Keywords: duplication, lateral gene transfer, loss, phylogenetic network, phylogeny, uniqueness.
       

10
photophotophoto
Stefan Grünewald, Vincent Moulton and Andreas Spillner. Consistency of the QNet algorithm for generating planar split networks from weighted quartets. In DAM, Vol. 157(10):2325-2334, 2009.  
Keywords: abstract network, consistency, from quartets, phylogenetic network, phylogeny, Program QNet, reconstruction, software.
Note: http://dx.doi.org/10.1016/j.dam.2008.06.038.
       
Toggle abstract
11
photophoto
Ulrik Brandes and Sabine Cornelsen. Phylogenetic Graph Models Beyond Trees. In DAM, Vol. 157(10):2361-2369, 2009.  
Keywords: abstract network, cactus graph, from splits, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.inf.uni-konstanz.de/~cornelse/Papers/bc-pgmbt-07.pdf.
       
Toggle abstract
12
photophoto
Vincent Moulton and Katharina Huber. Split Networks. A tool for exploring complex evolutionary relationships in molecular data. In Philippe Lemey, Marco Salemi and Anne-Mieke Vandamme editors, The Phylogenetic Handbook, Cambridge University Press, 2009.  
Keywords: abstract network, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, split network.
       

13
photophotophoto
Tal Dagan, Yael Artzy-Randrup and William Martin. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. In PNAS, Vol. 105:10039-10044, 2008.  
Keywords: from sequences, from species tree, heuristic, lateral gene transfer, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1073/pnas.0800679105.
       
Toggle abstract
14
photophoto
Magnus Bordewich and Charles Semple. Computing the minimum number of hybridization events for a consistent evolutionary history. In DAM, Vol. 155:914-918, 2007.  
Keywords: agreement forest, approximation, APX hard, explicit network, from rooted trees, hybridization, inapproximability, NP complete, phylogenetic network, phylogeny, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS06a.pdf.
       

15
photophoto
Magnus Bordewich and Charles Semple. Computing the hybridization number of two phylogenetic trees is fixed-parameter tractable. In TCBB, Vol. 4(3):458-466, 2007.  
Keywords: FPT, hybridization.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS06b.pdf.
       

16
photophotophoto
Dan Gusfield, Dean Hickerson and Satish Eddhu. An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study. In DAM, Vol. 155(6-7):806-830, 2007.  
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/cclowerbound.pdf.
       
Toggle abstract
17
photophoto
Dan Gusfield and Vikas Bansal. A Fundamental Decomposition Theory for Phylogenetic Networks and Incompatible Characters. In RECOMB05, Vol. 3500:217-232 of LNCS, springer, 2005.  
Keywords: explicit network, from sequences, phylogenetic network, phylogeny, polynomial, recombination, reconstruction.
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/gusfieldrecomb.pdf.
       

18
photophoto
Dan Gusfield and Dean Hickerson. A Fundamental, Efficiently-Computed Lower Bound on the Number of Recombinations Needed in Phylogenetic Networks. 2004.  
Note: UC Davis Computer Science Technical Report.
       

19
photophotophoto
Katharina Huber, Vincent Moulton and Charles Semple. Replacing cliques by stars in quasi-median graphs. In DAM, Vol. 143(1-3), 2004.  
Note: http://dx.doi.org/10.1016/j.dam.2004.03.002.
       
Toggle abstract
20
photophotophoto
Bin Ma, Lusheng Wang and Ming Li. Fixed topology alignment with recombination. In DAM, Vol. 104:281-300, 2000.  
Keywords: approximation, explicit network, from network, from sequences, galled tree, inapproximability, phylogenetic network, phylogeny, recombination.
Note: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.7759.
       
Toggle abstract
21
photophoto
John Kececioglu and Dan Gusfield. Reconstructing a history of recombinations from a set of sequences. In DAM, Pages 239-260, 1998.  
Keywords: from sequences, NP complete, polynomial, recombination, reconstruction.
Note: http://citeseer.ist.psu.edu/76600.html.
       

22
photophotophoto
Andreas W. M. Dress, Daniel H. Huson and Vincent Moulton. Analyzing and visualizing distance data using SplitsTree. In DAM, Vol. 71(1):95-109, 1996.  
Keywords: abstract network, from distances, phylogenetic network, phylogeny, Program SplitsTree, software, split network, visualization.
Note: http://bibiserv.techfak.uni-bielefeld.de/splits/splits.pdf.
       

23
photophoto
Patrice Bertrand and Edwin Diday. Une généralisation des arbres hiérarchiques~: les représentations pyramidales. In Revue de Statistique Appliquée, Vol. 38(3):53-78, 1990.  
Note: http://www.numdam.org/item?id=RSA_1990__38_3_53_0.