Search results for ' Proceedings of the ninth International Symposium on Experimental Algorithms SEA'10 ' :
    612 matches found.
1
photophotophoto
Chris Whidden, Robert G. Beiko and Norbert Zeh. Fast FPT Algorithms for Computing Rooted Agreement Forests: Theory and Experiments. In Proceedings of the ninth International Symposium on Experimental Algorithms (SEA'10), Vol. 6049:141-153 of LNCS, springer, 2010.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program HybridInterleave, reconstruction, SPR distance.
Note: https://www.cs.dal.ca/sites/default/files/technical_reports/CS-2010-03.pdf.
       
Toggle abstract
2
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
3
photophoto
Ioannis G. Tollis and Konstantinos G. Kakoulis. Algorithms for Visualizing Phylogenetic Networks. In GD16, Vol. 9801:183-195 of LNCS, springer, 2016.  
Keywords: explicit network, galled network, galled tree, NP complete, planar, visualization.
Note: http://arxiv.org/abs/1609.00755.
       

4
photophotophoto
Jittat Fakcharoenphol, Tanee Kumpijit and Attakorn Putwattana. A Faster Algorithm for the Tree Containment Problem for Binary Nearly Stable Phylogenetic Networks. In Proceedings of the The 12th International Joint Conference on Computer Science and Software Engineering (JCSSE'15), Pages 337-342, IEEE, 2015.  
Keywords: dynamic programming, explicit network, from network, from rooted trees, nearly-stable network, phylogenetic network, phylogeny, polynomial, tree containment.
       

5
photophoto
Thu-Hien To and Celine Scornavacca. Efficient algorithms for reconciling gene trees and species networks via duplication and loss events. In RECOMB-CG15, Vol. 16(Suppl 10)(S6):1-14 of BMC Genomics, BioMed Central, 2015.  
Keywords: explicit network, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://dx.doi.org/10.1186/1471-2164-16-S10-S6.
       

6
photophotophoto
Yun Yu, Nikola Ristic and Luay Nakhleh. Fast algorithms and heuristics for phylogenomics under ILS and hybridization. In RECOMB-CG'13, Vol. 14(Suppl 15):S6 of BMCB, 2013.  
Keywords: from network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program PhyloNet, reconstruction.
       

7
photophotophoto
Mukul S. Bansal, Eric J. Alm and Manolis Kellis. Efficient Algorithms for the Reconciliation Problem with Gene Duplication, Horizontal Transfer, and Loss. In ISMB12, Vol. 28(12):i283-i291 of BIO, 2012.  
Keywords: duplication, explicit network, from rooted trees, from species tree, lateral gene transfer, loss, phylogenetic network, phylogeny, Program Angst, Program Mowgli, Program RANGER-DTL, reconstruction.
Note: http://dx.doi.org/10.1093/bioinformatics/bts225.
       
Toggle abstract
8
photophotophotophoto
Leo van Iersel, Steven Kelk, Nela Lekic and Celine Scornavacca. A practical approximation algorithm for solving massive instances of hybridization number. In WABI12, Vol. 7534(430-440) of LNCS, springer, 2012.  
Keywords: agreement forest, approximation, explicit network, from rooted trees, hybridization, phylogenetic network, phylogeny, Program CycleKiller, Program Dendroscope, Program HybridNET, reconstruction, software.
Note: http://arxiv.org/abs/1205.3417.
       
Toggle abstract
9
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Phylogenetic Networks: Justification, Models, Distances and Algorithms. In VI Jornadas de Matemática Discreta y Algorítmica (JMDA'08), 2008.  
Keywords: distance between networks, mu distance, phylogenetic network, phylogeny, polynomial, survey, time consistent network, tree child network, tripartition distance, triplet distance.
Note: http://bioinfo.uib.es/media/uploaded/jmda2008_submission_61-1.pdf.
       

10
photophoto
Yufeng Wu and Dan Gusfield. Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants. In CPM07, Vol. 4580:150-161 of LNCS, springer, 2007.  
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/CPM2007mosaic.pdf.
       

11
photophoto
Juan Diego Trujillo and Carlos Cotta. An Evolutionary Approach to the Inference of Phylogenetic Networks. In Proceedings of the ninth Conference on Parallel Problem Solving from Nature (PPSN'IX), Vol. 4193:332-341 of LNCS, springer, 2006.  
Note: http://www.lcc.uma.es/~ccottap/papers/trujillo06ppsn.pdf.
       

12
photophoto
Sergey Bereg and Kathryn Bean. Constructing Phylogenetic Networks from Trees. In BIBE05, Pages 299-305, 2005. 1 comment  
Keywords: evaluation, from distances, phylogenetic network, phylogeny, Program SplitsTree, Program T REX, reconstruction, split, split network.
Note: http://dx.doi.org/10.1109/BIBE.2005.19.
       
Toggle abstract
13
photophotophoto
Jesper Jansson, Nguyen Bao Nguyen and Wing-Kin Sung. Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network. In SODA05, Pages 349-358, 2005. 1 comment  
Keywords: approximation, explicit network, from triplets, galled tree, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://portal.acm.org/citation.cfm?id=1070481.
       

14
photophotophoto
Cam Thach Nguyen, Nguyen Bao Nguyen and Wing-Kin Sung. Fast Algorithms for computing the Tripartition-based Distance between Phylogenetic Networks. In ISAAC05, Pages 402-411, 2005.  
Keywords: distance between networks, phylogenetic network, phylogeny, tripartition distance.
Note: http://www.cs.washington.edu/homes/ncthach/Papers/ISAAC2006.pdf.
       

15
photophotophotophoto
Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan and Nisha Raj Paryani. Inapproximability results for the lateral gene transfer problem. In Proceedings of the Ninth Italian Conference on Theoretical Computer Science (ICTCS'05), Pages 182-195, springer, 2005.  
Keywords: approximation, from rooted trees, from species tree, inapproximability, lateral gene transfer, parsimony, phylogenetic network, phylogeny.
Note: http://www.cs.uic.edu/~dasgupta/resume/publ/papers/ictcs-final.pdf.
       

16
photophotophoto
Mohd Abdul Hai Zahid, Ankush Mittal and Ramesh C. Joshi. A Classification Based Approach for Root Unknown Phylogenetic Networks under Constrained Recombination. In Proceedings of the Second International Conference on Distributed Computing and Internet Technology (ICDCIT'05), Vol. 3816:592-603, 2005.  
Note: http://www.isical.ac.in/~zahid_t/publications/papers/paper_ICDCIT.pdf.
       

17
photo
Wei-Shun Su, Tso-Ching Lee and Yaw-Ling Lin. Efficient Algorithms for Constructing Phylogenetic Networks with Restricted Recombinations. In NCS05, Pages 1-7, 2005.  
Keywords: explicit network, from sequences, phylogenetic network, phylogeny, reconstruction.
Note: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.168.6735.
       

18
photophotophotophoto
Charles Choy, Jesper Jansson, Kunihiko Sadakane and Wing-Kin Sung. Computing the maximum agreement of phylogenetic networks. In Proceedings of Computing: the Tenth Australasian Theory Symposium (CATS'04), Vol. 91:134-147 of Electronic Notes in Theoretical Computer Science, 2004.  
Keywords: dynamic programming, FPT, level k phylogenetic network, MASN, NP complete, phylogenetic network, phylogeny.
Note: http://www.df.lth.se/~jj/Publications/masn6_CATS2004.pdf.
       
Toggle abstract
19
photophoto
Mike Hallett and Jens Lagergren. Efficient algorithms for lateral gene transfers problems. In RECOMB01, Pages 141-148, 2001.  
Keywords: from rooted trees, lateral gene transfer, NP complete, phylogeny, polynomial, Program McKiTscH, reconstruction.
Note: http://dx.doi.org/10.1145/369133.369188.
       

20
photophotophoto
Andreas Gunawan, Bhaskar DasGupta and Louxin Zhang. A decomposition theorem and two algorithms for reticulation-visible networks. In Information and Computation, Vol. 252:161-175, 2017.  
Keywords: cluster containment, explicit network, from clusters, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, reticulation-visible network, tree containment..
Note: https://www.cs.uic.edu/~dasgupta/resume/publ/papers/Infor_Comput_IC4848_final.pdf.
       

21
photophotophoto
Andreas Gunawan, Bhaskar DasGupta and Louxin Zhang. Locating a Tree in a Reticulation-Visible Network in Cubic Time. In RECOMB2016, Vol. 9649:266 of LNBI, Springer, 2016.  
Keywords: cluster containment, explicit network, from clusters, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, reticulation-visible network, tree containment.
Note: http://arxiv.org/abs/1507.02119.
       

22
photophotophotophotophoto
Philippe Gambette, Andreas Gunawan, Anthony Labarre, Stéphane Vialette and Louxin Zhang. Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time. In IWOCA15, Vol. 9538:197-208 of LNCS, springer, 2016.  
Keywords: explicit network, from network, from rooted trees, genetically stable network, phylogenetic network, phylogeny, polynomial, tree containment.
Note: https://hal-upec-upem.archives-ouvertes.fr/hal-01226035 .
       

23
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.
       

24
photophoto
Nikita Alexeev and Max A. Alekseyev. Combinatorial Scoring of Phylogenetic Networks. In COCOON16, Vol. 9797:560-572 of LNCS, Springer, 2016.  
Keywords: cactus graph, enumeration, explicit network, galled tree, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1602.02841.
       

25
photophoto
Jiafan Zhu, Yun Yu and Luay Nakhleh. In the Light of Deep Coalescence: Revisiting Trees Within Networks. In RECOMB-CG16, Vol. 17(suppl. 14):415.271-282 of BMCB, 2016.  
Keywords: branch length, evaluation, explicit network, phylogenetic network, phylogeny, statistical model, tree-based network.
Note: http://arxiv.org/abs/1606.07350.
       

26
photo
Nihan Tokac. Efficiency of Algorithms in Phylogenetics. PhD thesis, Durham University, U.K., 2016.  
Keywords: explicit network, from distances, phylogenetic network, phylogeny, reconstruction, tree child network.
Note: http://etheses.dur.ac.uk/11768/.
       

27
photophotophotophotophoto
Philippe Gambette, Andreas Gunawan, Anthony Labarre, Stéphane Vialette and Louxin Zhang. Locating a Tree in A Phylogenetic Network in Quadratic Time. In RECOMB15, Vol. 9029:96-107 of LNCS, Springer, 2015.  
Keywords: evaluation, explicit network, from network, from rooted trees, genetically stable network, nearly-stable network, phylogenetic network, phylogeny, polynomial, tree containment.
Note: https://hal.archives-ouvertes.fr/hal-01116231/en.
       

28
photo
Dan Gusfield. Persistent Phylogeny: A Galled-Tree and Integer Linear Programming Approach. In BCB15, Pages 443-451, 2015.  
Keywords: explicit network, from binary characters, galled tree, integer linear programming, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1506.00678.
       

29
photophoto
Quan Nguyen and Teemu Roos. Likelihood-based inference of phylogenetic networks from sequence data by PhyloDAG. In ALCOB2015, Vol. 9199:126-140 of LNCS, springer, 2015.  
Keywords: BIC, explicit network, from sequences, likelihood, phylogenetic network, phylogeny, Program PhyloDAG, reconstruction, software.
Note: http://www.cs.helsinki.fi/u/ttonteri/pub/alcob2015.pdf.
       

30
photo
Vladimir Ulyantsev and Mikhail Melnik. Constructing Parsimonious Hybridization Networks from Multiple Phylogenetic Trees Using a SAT-solver. In ALCOB2015, Vol. 9199:141-153 of LNCS, springer, 2015.  
Keywords: explicit network, from rooted trees, from trees, phylogenetic network, phylogeny, Program PIRN, reconstruction.
       

31
photophoto
Misagh Kordi and Mukul S. Bansal. On the Complexity of Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees. In ISBRA15, Vol. 9096:187-198 of LNCS, springer, 2015.  
Keywords: duplication, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: http://compbio.engr.uconn.edu/papers/Kordi_ISBRA2015.pdf.
       

32
photophoto
Yun Yu and Luay Nakhleh. A Distance-Based Method for Inferring Phylogenetic Networks in the Presence of Incomplete Lineage Sorting. In ISBRA15, Vol. 9096:378-389 of LNCS, springer, 2015.  
Keywords: bootstrap, explicit network, from distances, heuristic, incomplete lineage sorting, phylogenetic network, phylogeny, reconstruction.
Note: http://bioinfo.cs.rice.edu/sites/bioinfo.cs.rice.edu/files/YuNakhleh-ISBRA15.pdf.
       

33
photophoto
Johannes Fischer and Daniel Peters. A Practical Succinct Data Structure for Tree-Like Graphs. In WALCOM15, Vol. 8973:65-76 of LNCS, springer, 2015.  
Keywords: compression, from network, phylogenetic network, phylogeny.
       

34
photophoto
Yun Yu and Luay Nakhleh. A maximum pseudo-likelihood approach for phylogenetic networks. In RECOMB-CG15, Vol. 16(Suppl 10)(S10):1-10 of BMC Genomics, BioMed Central, 2015.  
Keywords: explicit network, from rooted trees, hybridization, incomplete lineage sorting, likelihood, phylogenetic network, phylogeny, Program PhyloNet, reconstruction, tripartition distance.
Note: http://dx.doi.org/10.1186/1471-2164-16-S10-S10.
       

35
photo
Nela Lekic. Trees, agreement forests and treewidth: combinatorial algorithms for constructing phylogenetic networks. PhD thesis, Maastricht University, The Netherlands, 2015.  
Keywords: explicit network, from rooted trees, phylogenetic network, phylogeny, reconstruction.
       

36
photophotophotophoto
Leo van Iersel, Steven Kelk, Nela Lekic and Leen Stougie. Approximation algorithms for nonbinary agreement forests. In SIDMA, Vol. 28(1):49-66, 2014.  
Keywords: agreement forest, approximation, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1210.3211.
       
Toggle abstract
37
photophoto
Leo van Iersel and Steven Kelk. Kernelizations for the hybridization number problem on multiple nonbinary trees. In WG14, Vol. 8747:299-311 of LNCS, springer, 2014.  
Keywords: explicit network, from rooted trees, kernelization, minimum number, phylogenetic network, phylogeny, Program Treeduce, reconstruction.
Note: http://arxiv.org/abs/1311.4045.
       

38
photophoto
Jesper Jansson and Andrzej Lingas. Computing the rooted triplet distance between galled trees by counting triangles. In Journal of Discrete Algorithms, Vol. 25:66-78, 2014.  
Keywords: distance between networks, explicit network, from network, galled network, phylogenetic network, phylogeny, polynomial, triplet distance.
       
Toggle abstract
39
photophotophotophoto
Ran Libeskind-Hadas, Yi-Chieh Wu, Mukul S. Bansal and Manolis Kellis. Pareto-optimal phylogenetic tree reconciliation. In ISMB14, Vol. 30:i87-i95 of BIO, 2014.  
Keywords: duplication, lateral gene transfer, loss, phylogenetic network, phylogeny, polynomial, Program Xscape, reconstruction.
Note: http://dx.doi.org/10.1093/bioinformatics/btu289.
       
Toggle abstract
40
photophoto
Riccardo Dondi and Yuri Pirola. Beyond Evolutionary Trees. In Ming-Yang Kao editor, Encyclopedia of Algorithms, Pages 1-7, Springer, 2014.  
Keywords: explicit network, phylogenetic network, phylogeny, reconstruction, survey.
       

41
photophotophoto
Chris Whidden, Robert G. Beiko and Norbert Zeh. Fixed-Parameter Algorithms for Maximum Agreement Forests. In SICOMP, Vol. 42(4):1431-1466, 2013.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program HybridInterleave, reconstruction, SPR distance.
Note: http://arxiv.org/abs/1108.2664, slides.
       
Toggle abstract
42
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
43
photophotophoto
Mukul S. Bansal, Eric J. Alm and Manolis Kellis. Reconciliation Revisited: Handling Multiple Optima when Reconciling with Duplication, Transfer, and Loss. In RECOMB13, Vol. 7821:1-13 of LNCS, springer, 2013.  
Keywords: duplication, from rooted trees, from species tree, loss, phylogenetic network, phylogeny, polynomial, Program RANGER-DTL, reconstruction.
Note: http://people.csail.mit.edu/mukul/Bansal_RECOMB2013.pdf.
       
Toggle abstract
44
photophotophotophotophotophoto
Hoa Vu, Francis Chin, Wing-Kai Hon, Henry Leung, Kunihiko Sadakane, Wing-Kin Sung and Siu-Ming Yiu. Reconstructing k-Reticulated Phylogenetic Network from a Set of Gene Trees. In ISBRA13, Vol. 7875:112-124 of LNCS, springer, 2013.  
Keywords: from rooted trees, k-reticulated, phylogenetic network, phylogeny, polynomial, Program ARTNET, Program CMPT, reconstruction.
Note: http://grid.cs.gsu.edu/~xguo9/publications/2013_Cloud%20computing%20for%20de%20novo%20metagenomic%20sequence%20assembly.pdf#page=123.
       
Toggle abstract
45
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.
       

46
photophotophotophoto
Alberto Apostolico, Matteo Comin, Andreas W. M. Dress and Laxmi Parida. Ultrametric networks: a new tool for phylogenetic analysis. In Algorithms for Molecular Biology, Vol. 8(7):1-10, 2013.  
Keywords: abstract network, from distances, phylogenetic network, phylogeny, Program Ultranet.
Note: http://dx.doi.org/10.1186/1748-7188-8-7.
       
Toggle abstract
47
photophotophoto
Zhi-Zhong Chen, Fei Deng and Lusheng Wang. Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly. In CIBCB13, Pages 128-135, 2013.  
Keywords: duplication, FPT, from rooted trees, from species tree, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.cityu.edu.hk/~lwang/research/singaporet2013.pdf.
       

48
photophoto
Yun Yu and Luay Nakhleh. Fast Algorithms for Reconciliation under Hybridization and Incomplete Lineage Sorting. 2012.  
Keywords: hybridization, lineage sorting, phylogenetic network, phylogeny, Program PhyloNet, reconstruction, software.
Note: http://arxiv.org/abs/1212.1909.
       

49
photophoto
Hadi Poormohammadi and Changiz Eslahchi. Constructing Rooted Phylogenetic Networks from Triplets based on Height Function. In International Journal of Emerging Technology and Advanced Engineering, Vol. 2(7):389-393, 2012.  
Keywords: from triplets, heuristic, phylogenetic network, phylogeny, reconstruction.
Note: http://www.ijetae.com/files/Volume2Issue7/IJETAE_0712_67.pdf.
       

50
photophoto
Andreas Spillner and Vincent Moulton. Optimal algorithms for computing edge weights in planar split-networks. In Journal of Applied Mathematics and Computing, Vol. 39(1-2):1-13, 2012.  
Keywords: abstract network, from distances, phylogenetic network, phylogeny, reconstruction, split, split network.
Note: http://dx.doi.org/10.1007/s12190-011-0506-z.
       
Toggle abstract
51
photophoto
Zhi-Zhong Chen and Lusheng Wang. Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. In TCBB, Vol. 9(2):372-384, 2012.  
Keywords: explicit network, from rooted trees, minimum number, phylogenetic network, phylogeny, Program CMPT, Program MaafB, reconstruction, software.
Note: http://rnc.r.dendai.ac.jp/~chen/papers/rMaaf.pdf.
       
Toggle abstract
52
photophotophotophoto
Benjamin Albrecht, Celine Scornavacca, Alberto Cenci and Daniel H. Huson. Fast computation of minimum hybridization networks. In BIO, Vol. 28(2):191-197, 2012.  
Keywords: explicit network, from rooted trees, minimum number, phylogenetic network, phylogeny, Program Dendroscope, Program Hybroscale, reconstruction.
Note: http://dx.doi.org/10.1093/bioinformatics/btr618.
       
Toggle abstract
53
photophoto
Hyun Jung Park and Luay Nakhleh. MURPAR: A fast heuristic for inferring parsimonious phylogenetic networks from multiple gene trees. In ISBRA12, Vol. 7292:213-224 of LNCS, springer, 2012.  
Keywords: explicit network, heuristic, phylogenetic network, phylogeny, reconstruction, software.
       
Toggle abstract
54
photophoto
Pawel Górecki and Jerzy Tiuryn. Inferring evolutionary scenarios in the duplication, loss and horizontal gene transfer model. In Logic and Program Semantics, Vol. 7230:83-105 of LNCS, springer, 2012.  
Keywords: duplication, explicit network, lateral gene transfer, loss, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1007/978-3-642-29485-3_7.
       
Toggle abstract
55
photophotophotophotophoto
An-Chiang Chu, Jesper Jansson, Richard Lemence, Alban Mancheron and Kun-Mao Chao. Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics. In TAMC12, Vol. 7287:177-188 of LNCS, springer, 2012.  
Keywords: from triplets, galled network, level k phylogenetic network, phylogenetic network.
Note: preliminary version.
       
Toggle abstract
56

Marco Alves, Joãd Alves, Rui Camacho, Pedro Soares and Luísa Pereira. From Networks to Trees. In PACBB'12, Vol. 154:129-136 of Advances in Intelligent and Soft Computing, springer, 2012.  
Keywords: from network, phylogenetic network, phylogeny.
       

57
photophoto
Jesper Jansson and Andrzej Lingas. Computing the rooted triplet distance between galled trees by counting triangles. In CPM12, Vol. 7354:385-398 of LNCS, springer, 2012.  
Keywords: distance between networks, explicit network, from network, galled tree, phylogenetic network, phylogeny, polynomial, triplet distance.
Note: http://www.df.lth.se/~jj/Publications/d_rt_for_Galled_Trees5_CPM_2012.pdf.
       
Toggle abstract
58
photophoto
Hyun Jung Park and Luay Nakhleh. Inference of reticulate evolutionary histories by maximum likelihood: The performance of information criteria. In RECOMB-CG'12, Vol. 13(suppl 19):S12 of BMCB, 2012.  
Keywords: AIC, BIC, explicit network, heuristic, likelihood, phylogenetic network, phylogeny, reconstruction, statistical model.
Note: http://www.biomedcentral.com/1471-2105/13/S19/S12.
       

59
photophotophotophotophoto
Maureen Stolzer, Han Lai, Minli Xu, Deepa Sathaye, Benjamin Vernot and Dannie Durand. Inferring Duplications, Losses, Transfers, and Incomplete Lineage Sorting with Non-Binary Species Trees. In ECCB12, Vol. 28(18):i409-i415 of BIO, 2012.  
Keywords: duplication, explicit network, from rooted trees, lateral gene transfer, loss, phylogenetic network, phylogeny, Program Notung, reconstruction.
Note: http://dx.doi.org/10.1093/bioinformatics/bts386.
       
Toggle abstract
60
photophotophotophotophoto
Thi-Hau Nguyen, Jean-Philippe Doyon, Stéphanie Pointet, Anne-Muriel Chifolleau Arigon, Vincent Ranwez and Vincent Berry. Accounting for Gene Tree Uncertainties Improves Gene Trees and Reconciliation Inference. In WABI12, Vol. 7534:123-134 of LNCS, springer, 2012.  
Keywords: duplication, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program Mowgli, reconstruction.
Note: http://hal.archives-ouvertes.fr/hal-00718347/en/.
       
Toggle abstract
61
photophoto
Adrià Alcalà Mena and Francesc Rosselló. Ternary graph isomorphism in polynomial time, after Luks. 2012.  
Keywords: distance between networks, explicit network, from network, isomorphism, phylogenetic network, phylogeny, polynomial, Program SAGE.
Note: http://arxiv.org/abs/1209.0871.
       

62
photo
Adrià Alcalà Mena. Trivalent Graph isomorphism in polynomial time. Master's thesis, Universidad de Cantabria, Spain, 2012.  
Keywords: distance between networks, explicit network, from network, isomorphism, phylogenetic network, phylogeny, polynomial, Program SAGE.
Note: http://arxiv.org/abs/1209.1040.
       

63
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
64
photo
Cayla McBee. Generalizing Fourier Calculus on Evolutionary Trees to Splits Networks. In ISPAN'12, Pages 149-155, 2012.  
Keywords: abstract network, from sequences, phylogenetic network, phylogeny, split network, statistical model.
       
Toggle abstract
65
photophotophoto
Shlomo Moran, Sagi Snir and Wing-Kin Sung. Partial Convex Recolorings of Trees and Galled Networks: Tight Upper and Lower bounds. In ACM Transactions on Algorithms, Vol. 7(4), 2011.  
Keywords: evaluation, galled tree, phylogenetic network.
Note: http://www.cs.technion.ac.il/~moran/r/PS/gnets-TOA-7Feb2007.pdf.
       
Toggle abstract
66
photophotophoto
Daniel H. Huson, Regula Rupp and Celine Scornavacca. Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press, 2011.  
Keywords: phylogenetic network, phylogeny, survey.
Note: http://www.phylogenetic-networks.org/, buy at Amazon.com. Reviews here and there.
       

67
photophotophotophotophoto
Jean-Philippe Doyon, Celine Scornavacca, Konstantin Yu Gorbunov, Gergely J. Szöllösi, Vincent Ranwez and Vincent Berry. An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications, and transfers. In Proceedings of the Eighth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'10), Vol. 6398:93-108 of LNCS, springer, 2011.  
Keywords: branch length, duplication, dynamic programming, explicit network, from multilabeled tree, from species tree, from unrooted trees, lateral gene transfer, loss, phylogenetic network, phylogeny, polynomial, Program Mowgli, reconstruction.
Note: http://www.lirmm.fr/~vberry/Publis/MPR-DoyonEtAl.pdf, software available at http://www.atgc-montpellier.fr/MPR/.
       
Toggle abstract
68
photophotophoto
Mukul S. Bansal, J. Peter Gogarten and Ron Shamir. Detecting Highways of Horizontal Gene Transfer. In Proceedings of the Eighth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'10), Vol. 6398:109-120 of LNCS, springer, 2011.  
Keywords: explicit network, from rooted trees, from species tree, lateral gene transfer, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.cs.iastate.edu/~bansal/Highways_RCG10.pdf.
       
Toggle abstract
69
photophoto
Celine Scornavacca, Franziska Zickmann and Daniel H. Huson. Tanglegrams for Rooted Phylogenetic Trees and Networks. In ISMB11, Vol. 27(13):i248-i256 of BIO, 2011.  
Keywords: from network, heuristic, phylogenetic network, phylogeny, Program Dendroscope, tanglegram, visualization.
Note: http://dx.doi.org/10.1093/bioinformatics/btr210.
       
Toggle abstract
70
photophotophotophoto
Jean-Philippe Doyon, Vincent Ranwez, Vincent Daubin and Vincent Berry. Models, algorithms and programs for phylogeny reconciliation. In Briefings in Bioinformatics, Vol. 12(5):392-400, 2011.  
Keywords: explicit network, lateral gene transfer, phylogenetic network, phylogeny, reconstruction, survey.
       
Toggle abstract
71
photophoto
Changiz Eslahchi and Reza Hassanzadeh. New Algorithm for Constructing Supernetworks from Partial Trees. In MCCMB11, Pages 106-107, 2011.  
Keywords: abstract network, from unrooted trees, heuristic, phylogenetic network, phylogeny, Program SNSA, reconstruction, simulated annealing, split network.
Note: http://mccmb.belozersky.msu.ru/2011/mccmb11.pdf#page=106.
       

72
photophotophotophoto
Louxin Zhang, Yen Kaow Ng, Taoyang Wu and Yu Zheng. Network model and efficient method for detecting relative duplications or horizontal gene transfers. In ICCABS11, Pages 214-219, 2011.  
Keywords: dynamic programming, explicit network, from network, from rooted trees, from species tree, phylogenetic network, phylogeny, polynomial, reconstruction.
       
Toggle abstract
73
photophotophotophoto
Jaroslaw Byrka, Pawel Gawrychowski, Katharina Huber and Steven Kelk. Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. In Journal of Discrete Algorithms, Vol. 8(1):65-75, 2010.  
Keywords: approximation, explicit network, from triplets, galled tree, level k phylogenetic network, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/0710.3258.
       
Toggle abstract
74
photophoto
Zhi-Zhong Chen and Lusheng Wang. HybridNET: a tool for constructing hybridization networks. In BIO, Vol. 26(22):2912-2913, 2010.  
Keywords: agreement forest, FPT, from rooted trees, hybridization, phylogenetic network, phylogeny, Program HybridNET, software.
Note: http://rnc.r.dendai.ac.jp/~chen/papers/note2.pdf.
       
Toggle abstract
75
photophotophotophoto
Leo van Iersel, Steven Kelk, Regula Rupp and Daniel H. Huson. Phylogenetic Networks Do not Need to Be Complex: Using Fewer Reticulations to Represent Conflicting Clusters. In ISMB10, Vol. 26(12):i124-i131 of BIO, 2010.  
Keywords: from clusters, level k phylogenetic network, Program Dendroscope, Program HybridInterleave, Program HybridNumber, reconstruction.
Note: http://dx.doi.org/10.1093/bioinformatics/btq202, with proofs: http://arxiv.org/abs/0910.3082.
       
Toggle abstract
76
photophotophotophotophoto
Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara and Gabriel Valiente. Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks. In CPM10, Vol. 6129:190-201 of LNCS, springer, 2010.  
Keywords: distance between networks, explicit network, level k phylogenetic network, phylogenetic network, polynomial, spread.
Note: http://hdl.handle.net/10119/9859, slides available at http://cs.nyu.edu/parida/CPM2010/MainPage_files/18.pdf.
       
Toggle abstract
77
photo
Yufeng Wu. Close Lower and Upper Bounds for the Minimum Reticulate Network of Multiple Phylogenetic Trees. In ISMB10, Vol. 26(12):i140-i148 of BIO, 2010.  
Keywords: explicit network, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program PIRN, software.
Note: http://dx.doi.org/10.1093/bioinformatics/btq198.
       
Toggle abstract
78
photo
Yufeng Wu and Jiayin Wang. Fast Computation of the Exact Hybridization Number of Two Phylogenetic Trees. In ISBRA10, Vol. 6053:203-214 of LNCS, springer, 2010.  
Keywords: agreement forest, explicit network, from rooted trees, hybridization, integer linear programming, minimum number, phylogenetic network, phylogeny, Program HybridNumber, Program SPRDist, SPR distance.
Note: http://www.engr.uconn.edu/~ywu/Papers/ISBRA10WuWang.pdf.
       
Toggle abstract
79
photophotophoto
Hyun Jung Park, Guohua Jin and Luay Nakhleh. Algorithmic strategies for estimating the amount of reticulation from a collection of gene trees. In CSB10, 2010.  
Keywords: bound, from rooted trees, heuristic, phylogenetic network, phylogeny, reconstruction, SPR distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/ParkEtAl-CSB2010.pdf.
       

80
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. Comparison of tree-child phylogenetic networks. In TCBB, Vol. 6(4):552-569, 2009.  
Keywords: explicit network, phylogenetic network, phylogeny, Program Bio PhyloNetwork, Program PhyloNetwork, tree child network, tree sibling network.
Note: http://arxiv.org/abs/0708.3499.
       
Toggle abstract
81
photophotophoto
Leo van Iersel, Steven Kelk and Matthias Mnich. Uniqueness, intractability and exact algorithms: reflections on level-k phylogenetic networks. In JBCB, Vol. 7(4):597-623, 2009.  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, NP complete, phylogenetic network, phylogeny, reconstruction, uniqueness.
Note: http://arxiv.org/pdf/0712.2932v2.
       

82
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.
       

83
photophoto
Thu-Hien To and Michel Habib. Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time. In CPM09, (5577):275-288, springer, 2009.  
Keywords: explicit network, from triplets, level k phylogenetic network, minimum number, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://arxiv.org/abs/0901.1657.
       
Toggle abstract
84
photophotophoto
Philippe Gambette, Vincent Berry and Christophe Paul. The structure of level-k phylogenetic networks. In CPM09, Vol. 5577:289-300 of LNCS, springer, 2009.  
Keywords: coalescent, explicit network, galled tree, level k phylogenetic network, phylogenetic network, Program Recodon.
Note: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00371485/en/.
       
Toggle abstract
85
photophotophotophotophoto
Daniel H. Huson, Regula Rupp, Vincent Berry, Philippe Gambette and Christophe Paul. Computing Galled Networks from Real Data. In ISMBECCB09, Vol. 25(12):i85-i93 of BIO, 2009.  
Keywords: abstract network, cluster containment, explicit network, FPT, from clusters, from rooted trees, galled network, NP complete, phylogenetic network, phylogeny, polynomial, Program Dendroscope, reconstruction.
Note: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00368545/en/.
       
Toggle abstract
86
photo
Josh Voorkamp né Collins. Rekernelisation Algorithms in Hybrid Phylogenies. Master's thesis, University of Canterbury, New Zealand, 2009.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, from unrooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program HybridInterleave, reconstruction, software.
Note: http://hdl.handle.net/10092/2852.
       

87
photo
Gabriel Valiente. Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R. Pages 184-208, Taylor & Francis/CRC Press, 2009.  
Keywords: counting, distance between networks, galled tree, generation, phylogenetic network, phylogeny, survey, time consistent network, tree child network, tree sibling network.
Note: http://books.google.fr/books?id=F4YIIUWb7yMC.
       

88
photo
Poornima Venugopal and Sergey Bereg. Layout of Phylogenetic Networks and Multi-Labeled Trees. In BIOT'09, Pages 91, 2009.  
Keywords: explicit network, phylogenetic network, phylogeny, Program PADRE, visualization.
Note: http://www.biotconf.org/PDFs/1456.pdf.
       

89
photophoto
Chris Whidden and Norbert Zeh. A Unifying View on Approximation and FPT of Agreement Forests. In WABI09, Vol. 5724:390-402 of LNCS, Springer, 2009.  
Keywords: agreement forest, approximation, explicit network, FPT, minimum number, phylogenetic network, phylogeny, reconstruction.
Note: https://www.cs.dal.ca/sites/default/files/technical_reports/CS-2009-02.pdf.
       
Toggle abstract
90
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. Tripartitions do not always discriminate phylogenetic networks. In MBIO, Vol. 211(2):356-370, 2008.  
Keywords: distance between networks, phylogenetic network, phylogeny, Program Bio PhyloNetwork, tree child network, tripartition distance.
Note: http://arxiv.org/abs/0707.2376, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw01/0904/valiente/.
       
Toggle abstract
91
photophotophotophotophotophoto
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen and Teun Boekhout. Constructing level-2 phylogenetic networks from triplets. In RECOMB08, Vol. 4955:450-462 of LNCS, springer, 2008.  
Keywords: explicit network, from triplets, level k phylogenetic network, NP complete, phylogenetic network, phylogeny, polynomial, Program Level2, reconstruction.
Note: http://homepages.cwi.nl/~iersel/level2full.pdf. An appendix with proofs can be found here http://arxiv.org/abs/0707.2890.
       
Toggle abstract
92
photophotophoto
Iyad A. Kanj, Luay Nakhleh and Ge Xia. The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms. In ALG, Vol. 51(2):99-128, 2008.  
Keywords: perfect, phylogenetic network, phylogeny.
Note: http://www.cs.rice.edu/~nakhleh/Papers/algorithmica.pdf.
       

93
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. A Perl Package and an Alignment Tool for Phylogenetic Networks. In BMCB, Vol. 9:175, 2008.  
Keywords: distance between networks, phylogenetic network, phylogeny, Program Bio PhyloNetwork, tree child network, tree sibling network.
Note: http://dx.doi.org/10.1186/1471-2105-9-175.
       
Toggle abstract
94
photophotophoto
Rune Lyngsø, Yun S. Song and Jotun Hein. Accurate Computation of Likelihoods in the Coalescent with Recombination via Parsimony. In RECOMB08, Vol. 4955:463-477 of LNCS, springer, 2008.  
Keywords: coalescent, likelihood, phylogenetic network, phylogeny, recombination, statistical model.
Note: http://dx.doi.org/10.1007/978-3-540-78839-3_41.
       
Toggle abstract
95
photophotophotophoto
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi and Giancarlo Mauri. The Comparison of Phylogenetic Networks: Algorithms and Complexity. In Ion Mandoiu and Alexander Zelikovsky editors, Bioinformatics Algorithms, John Wiley and Sons Ltd, 2008.  
Keywords: phylogenetic network, phylogeny.
Note: http://www.amazon.com/gp/reader/0470097736/.
       

96
photophoto
Leo van Iersel and Steven Kelk. Constructing the Simplest Possible Phylogenetic Network from Triplets. In ISAAC08, Vol. 5369:472-483 of LNCS, springer, 2008.  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, minimum number, phylogenetic network, phylogeny, polynomial, Program Marlon, Program Simplistic.
Note: http://arxiv.org/abs/0805.1859.
       

97
photophoto
Cuong Than and Luay Nakhleh. SPR-based Tree Reconciliation: Non-binary Trees and Multiple Solutions. In APBC08, Pages 251-260, 2008.  
Keywords: evaluation, from rooted trees, lateral gene transfer, phylogenetic network, phylogeny, Program LatTrans, Program PhyloNet, reconstruction, SPR distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/apbc08.pdf.
       

98
photo
Tobias Kloepper. Algorithms for the Calculation and Visualisation of Phylogenetic Networks. PhD thesis, Eberhard-Karls-Universität Tübingen, Germany, 2008.  
Keywords: from rooted trees, from sequences, from unrooted trees, galled network, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, split network, visualization.
Note: http://tobias-lib.ub.uni-tuebingen.de/volltexte/2008/3336/.
       

99
photophoto
Daniel H. Huson and Regula Rupp. Summarizing Multiple Gene Trees Using Cluster Networks. In WABI08, Vol. 5251:296-305 of LNCS, springer, 2008.  
Keywords: abstract network, from clusters, from rooted trees, phylogenetic network, phylogeny, polynomial, Program Dendroscope.
Note: http://dx.doi.org/10.1007/978-3-540-87361-7_25, slides from the MIEP Conference available at http://www.lirmm.fr/MIEP08/slides/11_13_rupp.pdf.
       
Toggle abstract
100
photophoto
Lichen Bao and Sergey Bereg. Clustered SplitsNetworks. In COCOA08, Vol. 5165:469-478 of LNCS, springer, 2008.  
Keywords: abstract network, from distances, NeighborNet, realization, reconstruction.
Note: http://dx.doi.org/10.1007/978-3-540-85097-7_44, slides available at http://www.utdallas.edu/~besp/cocoa08talk.pdf.
       
Toggle abstract
101
photophoto
Victoria Kusherbaeva and Nikolay Vyahhi. Stochastic Approach to Binary Matrix Partitioning for Phylogenetic Networks. In Proceedings of the SYRCODIS 2008 Colloquium on Databases and Information Systems (SYRCoDIS'08), Vol. 355 of CEUR Workshop Proceedings, 2008.  
Keywords: clustering, phylogenetic network, phylogeny, reconstruction.
Note: http://ftp.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-355/kusherbaeva.pdf.
       

102
photophoto
Sagi Snir and Tamir Tuller. Novel Phylogenetic Network Inference by Combining Maximum Likelihood and Hidden Markov Models. In WABI08, Vol. 5251:354-368 of LNCS, springer, 2008.  
Keywords: explicit network, from sequences, HMM, lateral gene transfer, likelihood, phylogenetic network, phylogeny, statistical model.
Note: http://dx.doi.org/10.1007/978-3-540-87361-7_30.
       
Toggle abstract
103
photophotophotophoto
Stefan Grünewald, Andreas Spillner, Kristoffer Forslund and Vincent Moulton. Constructing Phylogenetic Supernetworks from Quartets. In WABI08, Vol. 5251:284-295 of LNCS, springer, 2008.  
Keywords: abstract network, from quartets, from unrooted trees, phylogenetic network, phylogeny, Program QNet, Program SplitsTree, reconstruction, split network.
Note: http://dx.doi.org/10.1007/978-3-540-87361-7_24.
       
Toggle abstract
104
photo
Wing-Kin Sung. Constructing a Galled Phylogenetic Network. In Ming-Yang Kao editor, Encyclopedia of Algorithms, Springer Reference, 2008.  
Keywords: explicit network, from triplets, galled tree, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1007/978-0-387-30162-4_92.
       

105
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. Extended Newick: It is Time for a Standard Representation. In BMCB, Vol. 9:532, 2008.  
Keywords: evaluation, explicit network, phylogenetic network, Program Bio PhyloNetwork, Program Dendroscope, Program NetGen, Program PhyloNet, Program SplitsTree, Program TCS, visualization.
Note: http://bioinfo.uib.es/media/uploaded/bmc-2008-enewick-sub.pdf.
       

106
photophotophoto
Cuong Than, Guohua Jin and Luay Nakhleh. Integrating Sequence and Topology for Efficient and Accurate Detection of Horizontal Gene Transfer. In Proceedings of the Sixth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'08), Vol. 5267:113-127 of LNCS, springer, 2008.  
Keywords: bootstrap, explicit network, from rooted trees, from sequences, lateral gene transfer, phylogenetic network, phylogeny, Program Nepal, Program PhyloNet, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/recombcg-08.pdf, slides available at http://igm.univ-mlv.fr/RCG08/RCG08slides/Cuong_Than_RCG08.pdf.
       

107
photo
Jaroslaw Byrka. Randomized Approximation Algorithms: Facility Location, Phylogenetic Networks, Nash Equilibria. PhD thesis, Eindhoven University of Technology, Netherlands, 2008.  
Note: http://disopt.epfl.ch/webdav/site/disopt/users/191068/public/phdthesis_byrka.pdf.
       

108
photophoto
Daniel H. Huson and Tobias Kloepper. Beyond Galled Trees - Decomposition and Computation of Galled Networks. In RECOMB07, Vol. 4453:211-225 of LNCS, springer, 2007.  
Keywords: FPT, from splits, from trees, galled network, phylogenetic network, phylogeny, Program SplitsTree, reconstruction.
Note: http://dx.doi.org/10.1007/978-3-540-71681-5_15, errata..
       

109
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. Efficient Parsimony-based Methods for Phylogenetic Network Reconstruction. In ECCB06, Vol. 23(2):e123-e128 of BIO, 2007.  
Keywords: parsimony, phylogenetic network, phylogeny, Program Nepal, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/eccb06.pdf.
       

110
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. A New Linear-time Heuristic Algorithm for Computing the Parsimony Score of Phylogenetic Networks: Theoretical Bounds and Empirical Performance. In ISBRA07, Vol. 4463:61-72 of LNCS, springer, 2007.  
Keywords: approximation, heuristic, parsimony, phylogenetic network, phylogeny, Program Nepal.
Note: http://www.cs.rice.edu/~nakhleh/Papers/isbra07.pdf.
       

111
photophotophotophoto
Iyad A. Kanj, Luay Nakhleh, Cuong Than and Ge Xia. Seeing the Trees and Their Branches in the Network is Hard. In Proceedings of the Tenth Italian Conference on Theoretical Computer Science (ICTCS'07), 2007.  
Keywords: evaluation, from network, from rooted trees, NP complete, phylogenetic network, phylogeny, tree containment.
Note: http://www.cs.rice.edu/~nakhleh/Papers/ictcs07.pdf.
       

112
photophotophoto
Cam Thach Nguyen, Nguyen Bao Nguyen and Wing-Kin Sung. Fast Algorithms for computing the Tripartition-based Distance between Phylogenetic Networks. In JCO, Vol. 13(3), 2007.  
Keywords: distance between networks, phylogenetic network, phylogeny, tripartition distance.
Note: http://dx.doi.org/10.1007/s10878-006-9025-5.
       
Toggle abstract
113
photophoto
Yufeng Wu and Dan Gusfield. A new recombination lower bound and the minimum perfect phylogenetic forest problem. In COCOON07, Vol. 4598:16-26 of LNCS, springer, 2007.  
Keywords: perfect, phylogenetic network, phylogeny.
Note: http://dx.doi.org/10.1007/978-3-540-73545-8_5.
       

114
photophoto
Tamir Tuller and Sagi Snir. The NET-HMM: a HMM Based Likelihood Model for Evolutionary Networks. 2007.  
Keywords: lateral gene transfer, likelihood, phylogenetic network, phylogeny, reconstruction, statistical model.
Note: Poster presented at the eleventh Annual International Conference on Research in Computational Molecular Biology (RECOMB'07), http://www.qb3.org/recomb07/posters/Tuller013043013RECOMB_HMM1.pdf.
       

115
photophotophotophotophoto
Yun S. Song, Zhihong Ding, Dan Gusfield, Charles Langley and Yufeng Wu. Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations. In JCB, Vol. 14(10):1273-1286, 2007.  
Keywords: ARG, from sequences, phylogenetic network, phylogeny, Program SHRUB, reconstruction.
Note: http://dx.doi.org/10.1089/cmb.2007.0096.
       
Toggle abstract
116
photophoto
Patricia Buendia and Giri Narasimhan. Searching for Recombinant Donors in a Phylogenetic Network of Serial Samples. In ISBRA07, Vol. 4463:109-120 of LNCS, springer, 2007.  
Keywords: evaluation, phylogenetic network, phylogeny, recombination, recombination detection.
Note: http://dx.doi.org/10.1007/978-3-540-72031-7_10.
       

117
photo
Yuanyi Zhang. Optimization Algorithms for Phylogenetic Networks. PhD thesis, University of Texas at Dallas, U.S.A., 2007.  
Keywords: abstract network, explicit network, from distances, phylogenetic network, phylogeny, reconstruction, split, split network, visualization.
Note: http://proquest.umi.com/pqdlink?did=1421626541&sid=1&Fmt=6&clientId=176295&RQT=309&VName=PQD.
       

118
photophotophoto
Hadas Birin, Zohar Gal-Or, Isaac Elias and Tamir Tuller. Inferring Models of Rearrangements, Recombinations, and Horizontal Transfers by the Minimum Evolution Criterion. In WABI07, Vol. 4645:111-123 of LNCS, springer, 2007.  
Keywords: explicit network, from sequences, phylogenetic network, phylogeny, reconstruction.
Note: http://safrabio.cs.tau.ac.il/download/Papers/Birin_et_al.pdf.
       

119
photophotophoto
Barbara R. Holland, Lars S. Jermiin and Vincent Moulton. Improved Consensus Network Techniques for Genome-Scale Phylogeny. In Proceedings of the SMBE Tri-National Young Investigators' Workshop 2005 (SMBE'05), Vol. 23(5):848-855 of MBE, 2006.  
Keywords: consensus.
Note: http://dx.doi.org/10.1093/molbev/msj061.
       

120
photophotophoto
Daniel H. Huson, Mike Steel and James B. Whitfield. Reducing Distortion in Phylogenetic Networks. In WABI06, Vol. 4175:150-161 of LNCS, springer, 2006.  
Keywords: phylogenetic network, reconstruction.
Note: http://www.math.canterbury.ac.nz/~m.steel/research/Non_UC/files/distortion.pdf.
       

121
photophotophoto
Jesper Jansson, Nguyen Bao Nguyen and Wing-Kin Sung. Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network. In SICOMP, Vol. 35(5):1098-1121, 2006. 1 comment  
Keywords: approximation, explicit network, from triplets, galled tree, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.df.lth.se/~jj/Publications/triplets_to_gn7_SICOMP2006.pdf.
       
Toggle abstract
122
photophotophoto
Iyad A. Kanj, Luay Nakhleh and Ge Xia. Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms. In COCOON06, Vol. 4112:299-308 of LNCS, springer, 2006.  
Note: http://www.cs.rice.edu/~nakhleh/Papers/cocoon06.pdf.
       

123
photophotophotophoto
Cuong Than, Derek Ruths, Hideki Innan and Luay Nakhleh. Identifiability Issues in Phylogeny-Based Detection of Horizontal Gene Transfer. In Proceedings of the Fourth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'06), Vol. 4205:215-229 of LNCS, springer, 2006. 1 comment  
Keywords: enumeration, explicit network, from rooted trees, from species tree, lateral gene transfer, phylogenetic network, phylogeny, Program LatTrans, Program PhyloNet.
Note: http://www.cs.rice.edu/~nakhleh/Papers/recombcg06-final.pdf.
       

124
photophoto
Sergey Bereg and Yuanyi Zhang. Phylogenetic Networks Based on the Molecular Clock Hypothesis. In BIBE05, Pages 320-323, 2005.  
Note: http://dx.doi.org/10.1109/BIBE.2005.46.
       
Toggle abstract
125
photophotophotophoto
Ho-Leung Chan, Jesper Jansson, Tak-Wah Lam and Siu-Ming Yiu. Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix. In MFCS05, Vol. 3618:224-235 of LNCS, springer, 2005.  
Keywords: from distances, galled tree, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1007/11549345_20.
       

126
photo
Elena Dubrova. Phylogenetic networks with edge-disjoint recombination cycles. In Proceedings of SPIE Bioengineered and Bioinspired Systems II (SPIE-BBS II), Vol. 5839:381-388, 2005.  
Keywords: galled tree, phylogenetic network, polynomial, site consistency.
Note: http://dx.doi.org/10.1117/12.607910.
       
Toggle abstract
127
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.
       

128
photophotophotophoto
Trinh N. D. Huynh, Jesper Jansson, Nguyen Bao Nguyen and Wing-Kin Sung. Constructing a Smallest Refining Galled Phylogenetic Network. In RECOMB05, Vol. 3500:265-280 of LNCS, springer, 2005.  
Keywords: from rooted trees, galled tree, NP complete, phylogenetic network, phylogeny, polynomial, Program SPNet, reconstruction.
Note: http://www.df.lth.se/~jj/Publications/refining_gn3_RECOMB2005.pdf.
       

129
photophotophotophoto
Daniel H. Huson, Tobias Kloepper, Peter J. Lockhart and Mike Steel. Reconstruction of Reticulate Networks from Gene Trees. In RECOMB05, Vol. 3500:233-249 of LNCS, springer, 2005.  
Keywords: from rooted trees, from splits, phylogenetic network, phylogeny, reconstruction, split, split network, visualization.
Note: http://dx.doi.org/10.1007/11415770_18.
       

130
photophoto
Daniel H. Huson and Tobias Kloepper. Computing recombination networks from binary sequences. In ECCB05, Vol. 21(suppl. 2):ii159-ii165 of BIO, 2005.  
Keywords: from sequences, phylogenetic network, phylogeny, recombination.
Note: http://dx.doi.org/10.1093/bioinformatics/bti1126.
       
Toggle abstract
131
photophoto
Jesper Jansson and Wing-Kin Sung. The Maximum Agreement of Two Nested Phylogenetic Networks. In ISAAC04, Vol. 3341:581-593 of LNCS, springer, 2005.  
Keywords: dynamic programming, MASN, nested network, NP complete, phylogenetic network, phylogeny, polynomial.
Note: http://www.df.lth.se/~jj/Publications/nested7_ISAAC2004.pdf.
       

132
photophotophoto
Rune Lyngsø, Yun S. Song and Jotun Hein. Minimum Recombination Histories by Branch and Bound. In WABI05, Vol. 3692:239-250 of LNCS, springer, 2005.  
Keywords: ARG, branch and bound, from sequences, minimum number, Program Beagle, recombination, reconstruction, software.
Note: http://www.cs.ucdavis.edu/~yssong/Pub/WABI05-239.pdf.
       

133
photophoto
Luay Nakhleh and Li-San Wang. Phylogenetic Networks, Trees, and Clusters. In IWBRA05, Vol. 3515:919-926 of LNCS, springer, 2005.  
Keywords: cluster containment, evaluation, from clusters, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, tree child network, tree containment.
Note: http://www.cs.rice.edu/~nakhleh/Papers/NakhlehWang.pdf.
       

134
photophoto
Luay Nakhleh and Li-San Wang. Phylogenetic Networks: Properties and Relationship to Trees and Clusters. In TCSB2, Vol. 3680:82-99 of LNCS, springer, 2005.  
Keywords: cluster containment, evaluation, from clusters, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, tree child network, tree containment.
Note: http://www.cs.rice.edu/~nakhleh/Papers/LNCS_TCSB05.pdf.
       

135
photophotophotophoto
Luay Nakhleh, Guohua Jin, Fengmei Zhao and John Mellor-Crummey. Reconstructing Phylogenetic Networks Using Maximum Parsimony. In CSB05, Pages 93-102, 2005.  
Keywords: parsimony, phylogenetic network, phylogeny, Program Nepal, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/CSB05.pdf.
       

136
photophotophoto
Luay Nakhleh, Derek Ruths and Li-San Wang. RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer. In COCOON05, Vol. 3595:84-93 of LNCS, springer, 2005.  
Keywords: from rooted trees, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program PhyloNet.
Note: http://www.cs.rice.edu/~nakhleh/Papers/COCOON05.pdf.
       

137
photophotophoto
Yun S. Song, Yufeng Wu and Dan Gusfield. Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution. In ISMB05, Vol. 21:i413-i422 of BIO, 2005.  
Keywords: minimum number, Program HapBound, Program SHRUB, recombination.
Note: http://dx.doi.org/10.1093/bioinformatics/bti1033.
       
Toggle abstract
138
photophotophoto
Insa Cassens, Patrick Mardulyn and Michel C. Milinkovitch. Evaluating Intraspecific Network Construction Methods Using Simulated Sequence Data: Do Existing Algorithms Outperform the Global Maximum Parsimony Approach? In Systematic Biology, Vol. 54(3):363-372, 2005.  
Keywords: abstract network, evaluation, from unrooted trees, haplotype network, parsimony, phylogenetic network, phylogeny, Program Arlequin, Program CombineTrees, Program Network, Program TCS, reconstruction, software.
Note: http://www.lanevol.org/LANE/publications_files/Cassens_etal_SystBio_2005.pdf.
       

139
photophoto
Jesper Jansson and Wing-Kin Sung. Inferring a level-1 phylogenetic network from a dense set of rooted triplets. In COCOON04, Vol. 3106:462-471 of LNCS, springer, 2004. 1 comment  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.df.lth.se/~jj/Publications/ipnrt6_COCOON2004.pdf.
       

140
photophotophoto
Luay Nakhleh, Tandy Warnow and C. Randal Linder. Reconstructing reticulate evolution in species - theory and practice. In RECOMB04, Pages 337-346, 2004.  
Keywords: from rooted trees, galled tree, phylogenetic network, phylogeny, polynomial, Program SPNet, reconstruction, software.
Note: http://www.cs.rice.edu/~nakhleh/Papers/144-nakhleh.pdf.
       

141
photophotophoto
Mike Hallett, Jens Lagergren and Ali Tofigh. Simultaneous Identification of Duplications and Lateral Transfers. In RECOMB04, Pages 347-356, 2004.  
Keywords: duplication, explicit network, FPT, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, parsimony, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.nada.kth.se/~jensl/p164-hallett.pdf.
       

142
photophoto
Mike Hallett and Jens Lagergren. Efficient algorithms for lateral gene transfers problems. 2004.  
Keywords: from rooted trees, lateral gene transfer, NP complete, phylogeny, polynomial, reconstruction.
Note: submitted to SIAM Journal on Computing, http://www.mcb.mcgill.ca/~hallett/Lateral.pdf.
       

143
photophotophotophoto
C. Randal Linder, Bernard M. E. Moret, Luay Nakhleh and Tandy Warnow. Network (Reticulate) Evolution: Biology, Models, and Algorithms. In PSB04, 2004.  
Note: http://www.cs.rice.edu/~nakhleh/Papers/psb04.pdf.
       

144
photophotophoto
Mohd Abdul Hai Zahid, Ankush Mittal and Ramesh C. Joshi. Use of Phylogenetic network and its reconstruction Algorithms. In Bioinformatics India, Vol. 2:47-58, 2004.  
Keywords: evaluation, from distances, NeighborNet, Program SplitsTree, Program T REX, split decomposition.
Note: http://www.isical.ac.in/~zahid_t/publications/papers/1.pdf.
       

145
photo
Pawel Górecki. Reconciliation problems for duplication, loss and horizontal gene transfer. In RECOMB04, Pages 316-325, 2004.  
Keywords: duplication, explicit network, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, parsimony, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://ai.stanford.edu/~serafim/CS374_2004/Papers/Gorecki_Reconciliation.pdf.
       

146
photophotophoto
Louigi Addario-Berry, Mike Hallett and Jens Lagergren. Towards Identifying Lateral Gene Transfer Events. In PSB03, 2003.  
Keywords: evaluation, from rooted trees, from species tree, lateral gene transfer, phylogenetic network, phylogeny, Program LatTrans, reconstruction.
Note: http://www.nada.kth.se/~jensl/AHLPsb.pdf.
       

147
photophotophoto
Dan Gusfield, Satish Eddhu and Charles Langley. Efficient reconstruction of phylogenetic networks with constrained recombination. In CSB03, Pages 363-374, 2003.  
Keywords: explicit network, from sequences, galled tree, phylogenetic network, phylogeny, recombination, reconstruction.
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/ieeefinal.pdf.
       

148
photophotophotophotophotophoto
Luay Nakhleh, Jerry Sun, Tandy Warnow, C. Randal Linder, Bernard M. E. Moret and Anna Tholse. Towards the Development of Computational Tools for Evaluating Phylogenetic Network Reconstruction Methods. In PSB03, 2003.  
Keywords: distance between networks, evaluation, phylogenetic network, phylogeny, polynomial, tripartition distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/psb03.pdf.
       

149
photophoto
Yun S. Song and Jotun Hein. Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events. In WABI03, Vol. 2812:287-302 of LNCS, springer, 2003.  
Keywords: minimum number, recombination.
Note: http://www.cs.ucdavis.edu/~yssong/Pub/SH-WABI03.pdf.
       

150
photophotophotophoto
Esra Erdem, Vladimir Lifschitz, Luay Nakhleh and Don Ringe. Reconstructing the evolutionary history of Indo-European languages using answer set programming. In PADL03, Vol. 2562:160-176 of LNCS, springer, 2003.  
Note: http://people.sabanciuniv.edu/~esraerdem/papers/padl03.ps.
       

151
photo
Pawel Górecki. Single step reconciliation algorithm for duplication, loss and horizontal gene transfer model. In ECCB03, 2003.  
Keywords: duplication, explicit network, from rooted trees, from species tree, lateral gene transfer, NP complete, parsimony, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.inra.fr/eccb2003/posters/pdf/short/S_gorecki.ps.
       

152
photophoto
David Bryant and Vincent Moulton. Neighbor-Net: An Agglomerative Method for the Construction of Planar Phylogenetic Networks. In WABI02, Vol. 2452:375-391 of LNCS, springer, 2002.  
Keywords: abstract network, circular split system, from distances, NeighborNet, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, split network.
Note: http://dx.doi.org/10.1007/3-540-45784-4_28.
       

153
photo
Dan Gusfield. Haplotyping as Perfect Phylogeny: Conceptual Framework and Efficient Solutions. In RECOMB02, 2002.  
Keywords: haplotyping, perfect, phylogeny.
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/acmhapre.pdf .
       

154
photophotophoto
Lusheng Wang, Kaizhong Zhang and Louxin Zhang. Perfect phylogenetic networks with recombination. In SAC01, Pages 46-50, 2001.  
Keywords: from sequences, galled tree, NP complete, perfect, phylogenetic network, phylogeny, polynomial, recombination, reconstruction.
Note: http://dx.doi.org/10.1145/372202.372271.
       

155
photophotophoto
Andreas W. M. Dress, Katharina Huber and Vincent Moulton. Hereditarily Optimal Realizations: Why are they Relevant in Phylogenetic Analysis, and how does one Compute them? In Proceedings of the Euroconference on Algebraic Combinatorics and Applications (Alcoma'99), Pages 110-117, springer, 2001.  
Keywords: abstract network, from distances, optimal realization, phylogenetic network.
Note: http://www.math.uni-bielefeld.de/fsp-math/Preprints/139.pdf.
       

156
photophoto
Pierre Legendre and Vladimir Makarenkov. Improving the additive tree representation of a dissimilarity matrix using reticulations. In IFCS00, Pages 35-40, springer, 2000.  
Keywords: phylogenetic network, phylogeny, reconstruction, reticulogram.
Note: http://www.info2.uqam.ca/~makarenv/makarenv/Article_IFCS.pdf.
       

157
photophoto
Vincent Berry and David Bryant. Faster reliable phylogenetic analysis. In RECOMB99, Pages 59-68, 1999.  
Keywords: abstract network, from quartets, phylogenetic network, phylogeny, polynomial, Program SplitsTree, reconstruction, split network, weakly compatible.
Note: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.9151.
       

158
photophotophoto
Bin Ma, Lusheng Wang and Ming Li. Fixed topology alignment with recombination. In CPM98, Vol. 1448:174-188 of LNCS, springer, 1998.  
Keywords: approximation, explicit network, from network, from sequences, galled tree, inapproximability, phylogenetic network, phylogeny, recombination.
Note: http://dx.doi.org/10.1007/BFb0030789.
       

159
photo
Loren H. Rieseberg and James D. Morefield. Character expression, phylogenetic reconstruction, and the detection of reticulate evolution. In P. C. Hoch and A. G. Stephenson editors, Experimental and molecular approaches to plant biosystematics, Pages 333–353, 1995.  
Keywords: hybridization, phylogeny, Program Reticlad.
Note: http://www3.botany.ubc.ca/rieseberglab/loren pubs/1995 Chapter in Experimental and Molecular approaches to Plant Biosystematics.pdf.
       

160
photo
Hans-Jürgen Bandelt. Phylogenetic Networks. In Verhandlungen des Naturwissenschaftlichen Vereins Hamburg, Vol. 34:51-71, 1994.  
       

161
photophoto
John Kececioglu and Dan Gusfield. Reconstructing a history of recombinations from a set of sequences. In SODA94, Pages 471-480, 1994.  
Keywords: from sequences, NP complete, polynomial, recombination, reconstruction.
Note: http://portal.acm.org/citation.cfm?id=314626#.
       

162
photophoto
Hans-Jürgen Bandelt and Andreas W. M. Dress. A relational approach to split decomposition. In H.-H. Bock, W. Lenski and M. M. Richter editors, Information Systems and Data Analysis, Proceedings of the 17th Annual Conference of the Gesellschaft Für Klassifikation (GFKL93), Vol. 42:123-131 of Studies in Classification, Data Analysis, and Knowledge Organization, springer, 1994.  
Keywords: characterization, from quartets, phylogenetic network, weakly compatible.
       

163
photo
Gareth J. Nelson. Reticulation in Cladograms. In Advances in Cladistics: Proceedings of the Second meeting of the Willi Hennig Society (HENNIG II), Pages 105-111, Columbia University Press, 1983.  
Keywords: explicit network, from rooted trees, from species tree, hybridization, parsimony, phylogeny.
       

164
photo
Hans-Erik Wanntorp. Reticulated cladograms and the identification of hybrid taxa. In Advances in Cladistics: Proceedings of the Second meeting of the Willi Hennig Society (HENNIG II), Pages 81-88, Columbia University Press, 1983.  
Keywords: explicit network, from rooted trees, from species tree, hybridization, parsimony, phylogeny.
       

165
photo
Christopher J. Humphries. Primary data in hybrid analysis. In Advances in Cladistics: Proceedings of the Second meeting of the Willi Hennig Society (HENNIG II), Pages 89-103, Columbia University Press, 1983.  
Keywords: explicit network, from rooted trees, from species tree, hybridization, parsimony, phylogeny.
       

166
photo
Warren H. Wagner. Reticulistics: the recognition of hybrids and their role in cladistics and classification. In Advances in Cladistics: Proceedings of the Second meeting of the Willi Hennig Society (HENNIG II), Pages 63-79, 1983.  
Keywords: explicit network, from rooted trees, from species tree, hybridization, parsimony, phylogeny.
       

167
photophotophotophotophoto
Katharina Huber, Leo van Iersel, Vincent Moulton, Celine Scornavacca and Taoyang Wu. Reconstructing phylogenetic level-1 networks from nondense binet and trinet sets. In ALG, Vol. 77(1):173-200, 2017.  
Keywords: explicit network, FPT, from binets, from trinets, NP complete, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://arxiv.org/abs/1411.6804.
       

168
photophotophotophoto
Christopher Bryant, Mareike Fischer, Simone Linz and Charles Semple. On the Quirks of Maximum Parsimony and Likelihood on Phylogenetic Networks. 2017.  
Keywords: explicit network, from sequences, likelihood, parsimony, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1505.06898, to appear.
       

169
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.
       

170
photo
Mathias Weller. Linear-Time Tree Containment in Phylogenetic Networks. 2017.  
Keywords: explicit network, from network, from rooted trees, nearly-stable network, phylogenetic network, phylogeny, polynomial, reconstruction, reticulation-visible network, tree containment.
Note: https://arxiv.org/abs/1702.06364.
       

171
photophotophotophoto
Andrew R. Francis, Katharina Huber, Vincent Moulton and Taoyang Wu. Bounds for phylogenetic network space metrics. 2017.  
Keywords: bound, distance between networks, from network, NNI distance, SPR distance, TBR distance.
Note: https://arxiv.org/abs/1702.05609.
       

172
photophotophotophotophoto
Leo van Iersel, Steven Kelk, Nela Lekic, Chris Whidden and Norbert Zeh. Hybridization Number on Three Rooted Binary Trees is EPT. In SIDMA, Vol. 30(3):1607-1631, 2016.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1402.2136.
       

173
photophotophotophoto
Katharina Huber, Vincent Moulton, Mike Steel and Taoyang Wu. Folding and unfolding phylogenetic trees and networks. In JOMB, Vol. 73(6):1761-1780, 2016.  
Keywords: compressed network, explicit network, FU-stable network, NP complete, phylogenetic network, phylogeny, tree containment, tree sibling network.
Note: http://arxiv.org/abs/1506.04438.
       

174
photophotophotophoto
Katharina Huber, Simone Linz, Vincent Moulton and Taoyang Wu. Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations. In JOMB, Vol. 72(2):699-725, 2016.  
Keywords: bound, distance between networks, from network, LST distance, phylogenetic network, phylogeny.
       

175
photophotophotophoto
Steven Kelk, Leo van Iersel, Celine Scornavacca and Mathias Weller. Phylogenetic incongruence through the lens of Monadic Second Order logic. In JGAA, Vol. 20(2):189-215, 2016.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, MSOL, phylogenetic network, phylogeny, reconstruction.
Note: http://jgaa.info/accepted/2016/KelkIerselScornavaccaWeller2016.20.2.pdf.
       

176
photo
Stephen J. Willson. Comparing and simplifying distinct-cluster phylogenetic networks. In ACOM, Vol. 20(4):917-938, 2016.  
Keywords: distinct-cluster network, explicit network, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1501.07528.
       

177
photophoto
Sajad Mirzaei and Yufeng Wu. Fast Construction of Near Parsimonious Hybridization Networks for Multiple Phylogenetic Trees. In TCBB, Vol. 13(3):565-570, 2016.  
Keywords: bound, explicit network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program PIRN, reconstruction, software.
Note: http://www.engr.uconn.edu/~ywu/Papers/PIRNs-preprint.pdf.
       

178
photophoto
Magnus Bordewich and Charles Semple. Reticulation-visible networks. In Advances in Applied Mathematics, Vol. 78:114-141, 2016.  
Keywords: explicit network, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, tree containment.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS16.pdf.
       

179
photo
Louxin Zhang. On Tree-Based Phylogenetic Networks. In JCB, Vol. 23(7):553-565, 2016.  
Keywords: characterization, explicit network, phylogenetic network, phylogeny, tree-based network.
Note: http://arxiv.org/abs/1509.01663.
       

180
photophotophotophoto
Vincent Ranwez, Celine Scornavacca, Jean-Philippe Doyon and Vincent Berry. Inferring gene duplications, transfers and losses can be done in a discrete framework. In JOMB, Vol. 72(7):1811-1844, 2016.  
Keywords: duplication, explicit network, from rooted trees, from species tree, lateral gene transfer, loss, phylogenetic network, phylogeny, reconstruction.
       

181
photophoto
Claudia Solís-Lemus and Cécile Ané. Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting. In PLOS Genetics, Vol. 12(3):e1005896, 2016.  
Keywords: explicit network, from quartets, from unrooted trees, likelihood, phylogenetic network, phylogeny, Program PhyloNetworks SNaQ.
Note: http://arxiv.org/abs/1509.06075v1.
       

182
photophotophotophotophoto
François Chevenet, Jean-Philippe Doyon, Celine Scornavacca, Edwin Jacox, Emmanuelle Jousselin and Vincent Berry. SylvX: a viewer for phylogenetic tree reconciliations. In BIO, Vol. 32(4):608-610, 2016.  
Keywords: duplication, explicit network, from rooted trees, from species tree, lateral gene transfer, loss, phylogenetic network, phylogeny, Program SylvX, software, visualization.
Note: https://www.researchgate.net/profile/Emmanuelle_Jousselin/publication/283446016_SylvX_a_viewer_for_phylogenetic_tree_reconciliations/links/5642146108aec448fa621efa.pdf.
       

183
photo
Jonathan Mitchell. Distinguishing Convergence on Phylogenetic Networks. PhD thesis, University of Tasmania, Australia, 2016.  
Keywords: phylogenetic network, phylogeny, statistical model.
Note: http://arxiv.org/abs/1606.07160.
       

184
photophoto
Rinku Mathur and Neeru Adlakha. A graph theoretic model for prediction of reticulation events and phylogenetic networks for DNA sequences. In Egyptian Journal of Basic and Applied Sciences, Vol. 3(3):263-271, 2016.  
Keywords: from sequences, phylogenetic network, phylogeny, Program T REX.
Note: http://dx.doi.org/10.1016/j.ejbas.2016.07.004.
       

185
photophoto
Satyan L. Devadoss and Samantha Petti. A Space of Phylogenetic Networks. 2016.  
Keywords: circular split system, phylogenetic network, phylogeny, split network.
Note: http://arxiv.org/abs/1607.06978.
       

186
photophoto
Hussein A. Hejase and Kevin J. Liu. A scalability study of phylogenetic network inference methods using empirical datasets and simulations involving a single reticulation. Vol. 17(422):1-12, 2016.  
Keywords: abstract network, evaluation, from sequences, phylogenetic network, phylogeny, Program PhyloNet, Program PhyloNetworks SNaQ, reconstruction, simulation, unicyclic network.
Note: http://dx.doi.org/10.1186/s12859-016-1277-1.
       

187
photophotophotophoto
Leo van Iersel, Steven Kelk, Giorgios Stamoulis, Leen Stougie and Olivier Boes. On unrooted and root-uncertain variants of several well-known phylogenetic network problems. 2016.  
Keywords: explicit network, FPT, from network, from unrooted trees, NP complete, phylogenetic network, phylogeny, reconstruction, tree containment.
Note: http://arxiv.org/abs/1609.00544.
       

188
photophotophotophotophoto
Philippe Gambette, Leo van Iersel, Steven Kelk, Fabio Pardi and Celine Scornavacca. Do branch lengths help to locate a tree in a phylogenetic network? In BMB, Vol. 78(9):1773-1795, 2016.  
Keywords: branch length, explicit network, FPT, from network, from rooted trees, NP complete, phylogenetic network, phylogeny, pseudo-polynomial, time consistent network, tree containment, tree sibling network.
Note: http://arxiv.org/abs/1607.06285.
       

189
photophoto
Laura Jetten and Leo van Iersel. Nonbinary tree-based phylogenetic networks. In TCBB, 2016.  
Keywords: characterization, explicit network, phylogenetic network, phylogeny, tree-based network.
Note: http://arxiv.org/abs/1601.04974.
       

190
photo
Charles Semple. Phylogenetic Networks with Every Embedded Phylogenetic Tree a Base Tree. In BMB, Vol. 78(1):132-137, 2016.  
Keywords: characterization, explicit network, phylogenetic network, phylogeny, tree child network, tree-based network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/S15.pdf.
       

191
photophotophoto
Philippe Gambette, Katharina Huber and Steven Kelk. On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters. In JOMB, 2016.  
Keywords: galled tree, phylogenetic network, phylogeny, reconstruction, uniqueness.
Note: http://arxiv.org/abs/1511.08056, to appear.
       

192
photophotophoto
Katharina Huber, Vincent Moulton and Taoyang Wu. Transforming phylogenetic networks: Moving beyond tree space. In JTB, Vol. 404:30-39, 2016.  
Keywords: distance between networks, level k phylogenetic network, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1601.01788.
       

193
photo
Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Shoji Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, Keith Thompson and Corrine Yap. On Determining if Tree-based Networks Contain Fixed Trees. In BMB, Vol. 78(5):961-969, 2016.  
Keywords: explicit network, FPT, NP complete, phylogenetic network, phylogeny, tree-based network.
Note: http://arxiv.org/abs/1602.02739.
       

194
photo
Momoko Hayamizu. On the existence of infinitely many universal tree-based networks. In JTB, Vol. 396:204-206, 2016.  
Keywords: explicit network, phylogenetic network, phylogeny, tree-based network.
Note: http://arxiv.org/abs/1512.02402.
       

195
photophotophotophotophoto
Julia Matsieva, Steven Kelk, Celine Scornavacca, Chris Whidden and Dan Gusfield. A Resolution of the Static Formulation Question for the Problem of Computing the History Bound. In TCBB, 2016.  
Keywords: ARG, explicit network, from sequences, minimum number, phylogenetic network, phylogeny.
Note: to appear.
       

196
photophoto
Magnus Bordewich and Charles Semple. Determining phylogenetic networks from inter-taxa distances. In JOMB, Vol. 73(2):283-303, 2016.  
Keywords: from distances, phylogenetic network, phylogeny, reconstruction, reticulation-visible network, time consistent network, tree child network, uniqueness.
Note: http://132.181.26.35/~c.semple/papers/BS15b.pdf.
       

197
photophotophotophoto
James Oldman, Taoyang Wu, Leo van Iersel and Vincent Moulton. TriLoNet: Piecing together small networks to reconstruct reticulate evolutionary histories. In MBE, Vol. 33(8):2151-2162, 2016.  
Keywords: explicit network, from trinets, galled tree, phylogenetic network, phylogeny, Program LEV1ATHAN, Program TriLoNet, reconstruction.
       

198
photophotophoto
Dingqiao Wen, Yun Yu and Luay Nakhleh. Bayesian Inference of Reticulate Phylogenies under the Multispecies Network Coalescent. In PLoS Genetics, Vol. 12(5):e1006006, 2016.  
Keywords: bayesian, coalescent, phylogenetic network, phylogeny, Program PhyloNet, reconstruction, software.
       

199
photo
Juan Wang. A Metric on the Space of Partly Reduced Phylogenetic Networks. In BMRI, Vol. 2016(7534258):1-9, 2016.  
Keywords: distance between networks, partly reduced networks, phylogenetic network, phylogeny, polynomial, reduced networks.
Note: http://downloads.hindawi.com/journals/bmri/aip/7534258.pdf.
       

200
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.
       

201
photo
Juan Wang, Zhang Zhibin and Yanjuan Li. Constructing phylogenetic networks based on the isomorphism of datasets. In BMRI, Vol. 2016(4236858):1-7, 2016.  
Keywords: from clusters, phylogenetic network, phylogeny, reconstruction.
Note: http://downloads.hindawi.com/journals/bmri/aip/4236858.pdf.
       

202
photo
Dan Graur. Reticulate evolution and phylogenetic networks. In Molecular and Genome Evolution, Chapter 6, Sinauer, 2016.  
Keywords: phylogenetic network, phylogeny, survey.
Note: http://www.sinauer.com/media/wysiwyg/samples/Graur_MGE1e_Ch06.pdf.
       

203
photophoto
Sha Zhu and James H. Degnan. Displayed Trees Do Not Determine Distinguishability Under the Network Multispecies Coalescent. In SB, 2016.  
Keywords: branch length, coalescent, explicit network, from network, likelihood, phylogenetic network, phylogeny, Program Hybrid-coal, Program Hybrid-Lambda, Program PhyloNet, software, uniqueness.
Note: to appear, presentation available at https://www.youtube.com/watch?v=JLYGTfEZG7g.
       

204
photo
Mike Steel. Introduction to phylogenetic networks. In Phylogeny: Discrete and Random Processes in Evolution, Vol. 89 of CBMS-NSF Regional Conference Series in Applied Mathematics, Chapter Chapter 10, SIAM, 2016.  
Keywords: abstract network, explicit network, phylogenetic network, phylogeny, survey.
Note: http://bookstore.siam.org/cb89/.
       

205
photophoto
Daniel H. Huson and Simone Linz. Autumn Algorithm - Computation of Hybridization Networks for Realistic Phylogenetic Trees. In TCBB, 2016.  
Keywords: from rooted trees, phylogenetic network, phylogeny, Program Dendroscope, reconstruction.
Note: to appear.
       

206
photophoto
Misagh Kordi and Mukul S. Bansal. On the Complexity of Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees. In TCBB, 2016.  
Keywords: duplication, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: http://compbio.engr.uconn.edu/papers/Kordi_DTLreconciliationPreprint2015.pdf, to appear.
       

207
photo
Juan Wang. A Survey of Methods for Constructing Rooted Phylogenetic Networks. In PLoS-ONE, Vol. 11(11):e0165834, 2016.  
Keywords: evaluation, explicit network, from clusters, phylogenetic network, phylogeny, Program BIMLR, Program Dendroscope, Program LNetwork, reconstruction, survey.
Note: http://dx.doi.org/10.1371/journal.pone.0165834.
       

208
photophotophoto
Andrew R. Francis, Charles Semple and Mike Steel. New Characterisations of Tree-Based Networks and Proximity Measures. 2016.  
Keywords: characterization, explicit network, phylogenetic network, phylogeny, time consistent network, tree-based network.
Note: https://arxiv.org/abs/1611.04225.
       

209
photophotophotophoto
Mareike Fischer, Leo van Iersel, Steven Kelk and Celine Scornavacca. On Computing The Maximum Parsimony Score Of A Phylogenetic Network. In SIDMA, Vol. 29(1):559-585, 2015.  
Keywords: APX hard, cluster containment, explicit network, FPT, from network, from sequences, integer linear programming, level k phylogenetic network, NP complete, parsimony, phylogenetic network, phylogeny, polynomial, Program MPNet, reconstruction, software.
Note: http://arxiv.org/abs/1302.2430.
       

210
photophotophoto
Colin McDiarmid, Charles Semple and Dominic Welsh. Counting phylogenetic networks. In Annals of Combinatorics, Vol. 19(1):205-224, 2015.  
Keywords: counting, explicit network, normal network, phylogenetic network, phylogeny, tree child network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/MSW13.pdf.
       

211
photophoto
Andrew R. Francis and Mike Steel. Tree-like Reticulation Networks - When Do Tree-like Distances Also Support Reticulate Evolution? In MBIO, Vol. 259:12-19, 2015.  
Keywords: from distances, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1405.2965.
       

212
photophotophotophoto
Katharina Huber, Leo van Iersel, Vincent Moulton and Taoyang Wu. How much information is needed to infer reticulate evolutionary histories? In Systematic Biology, Vol. 64(1):102-111, 2015.  
Keywords: explicit network, from network, from rooted trees, from trinets, identifiability, phylogenetic network, phylogeny, reconstruction, uniqueness.
Note: http://dx.doi.org/10.1093/sysbio/syu076.
       

213
photophoto
Andrew R. Francis and Mike Steel. Which phylogenetic networks are merely trees with additional arcs? In Systematic Biology, Vol. 64(5):768-777, 2015.  
Keywords: explicit network, phylogenetic network, phylogeny, polynomial, tree-based network.
Note: http://arxiv.org/abs/1502.07045.
       

214
photophoto
Fabio Pardi and Celine Scornavacca. Reconstructible Phylogenetic Networks: Do Not Distinguish the Indistinguishable. In PLoS Computational Biology, Vol. 11(4), 2015.  
Keywords: branch length, explicit network, from rooted trees, identifiability, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1371/journal.pcbi.1004135.