Search results for ' Proceedings of the seventh International Workshop on Experimental Algorithms WEA'08 ' :
    625 matches found.
1
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
2
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
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
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
10
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
11
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.
       

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

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

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

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

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

17
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
18
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.
       

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

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

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

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

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

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

25
photophoto
Jesper Jansson, Ramesh Rajaby and Wing-Kin Sung. An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees. In AlCoB17, Vol. 10252:115-126 of LNCS, Springer, 2017.  
Keywords: distance between networks, from network, phylogenetic network, phylogeny, polynomial, reconstruction, triplet distance.
Note: .
       

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

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

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

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

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

31
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/.
       

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

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

34
photophoto
Quan Nguyen and Teemu Roos. Likelihood-based inference of phylogenetic networks from sequence data by PhyloDAG. In ALCOB15, 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.
       

35
photo
Vladimir Ulyantsev and Mikhail Melnik. Constructing Parsimonious Hybridization Networks from Multiple Phylogenetic Trees Using a SAT-solver. In ALCOB15, Vol. 9199:141-153 of LNCS, springer, 2015.  
Keywords: explicit network, from rooted trees, from trees, phylogenetic network, phylogeny, Program PIRN, reconstruction.
Note: https://www.researchgate.net/profile/Vladimir_Ulyantsev/publication/282816862_Constructing_Parsimonious_Hybridization_Networks_from_Multiple_Phylogenetic_Trees_Using_a_SAT-Solver/links/561d372c08aecade1acb3699/Constructing-Parsimonious-Hybridization-Networks-from-Multiple-Phylogenetic-Trees-Using-a-SAT-Solver.pdf.
       

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

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

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

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

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

41
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
42
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.
       

43
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
44
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
45
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.
       

46
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
47
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
48
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
49
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
50
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.
       

51
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
52
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.
       

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

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

55
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
56
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
57
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
58
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, from unrooted trees, heuristic, phylogenetic network, phylogeny, reconstruction, software.
Note: https://www.researchgate.net/profile/Hyun_Jung_Park2/publication/262318595_MURPAR_A_Fast_Heuristic_for_Inferring_Parsimonious_Phylogenetic_Networks_from_Multiple_Gene_Trees/links/54b7e7b50cf269d8cbf58cc4.pdf.
       
Toggle abstract
59
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
60
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
61

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.
       

62
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
63
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.
       

64
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
65
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
66
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.
       

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

68
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
69
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
70
photophotophoto
Fenglou Mao, David Williams, Olga Zhaxybayeva, Maria S. Poptsova, Pascal Lapierre, J. Peter Gogarten and Ying Xu. Quartet decomposition server: a platform for analyzing phylogenetic trees. In BMCB, Vol. 13:123, 2012.  
Keywords: abstract network, from quartets, phylogenetic network, phylogeny, Program Quartet Decomposition, reconstruction, software, split network.
       
Toggle abstract
71
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
72
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.
       

73
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
74
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
75
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.
       

76
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
77
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
78
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
79
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
80
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
81
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
82
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
83
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.
       

84
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
85
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.
       

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

87
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
88
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
89
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
90
photophotophotophotophotophoto
Laxmi Parida, Asif Javed, Marta Melé, Francesc Calafell, Jaume Bertranpetit and Genographic Consortium. Minimizing recombinations in consensus networks for phylogeographic studies. In BMCB, Vol. 10(Suppl 1):S72, 2009.  
Note: Selected papers from the Seventh Asia-Pacific Bioinformatics Conference (APBC 2009), http://dx.doi.org/10.1186/1471-2105-10-S1-S72.
       
Toggle abstract
91
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.
       

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

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

94
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
95
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
96
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
97
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.
       

98
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
99
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
100
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/.
       

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

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

103
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/.
       

104
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
105
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
106
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
107
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
108
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.
       

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

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

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

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

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

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

115
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
116
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.
       

117
photophoto
Maria S. Poptsova and J. Peter Gogarten. The power of phylogenetic approaches to detect horizontally transferred genes. In BMCEB, Vol. 7(45), 2007.  
Keywords: evaluation, from rooted trees, lateral gene transfer, Program EEEP.
Note: http://dx.doi.org/10.1186/1471-2148-7-45.
       
Toggle abstract
118
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.
       

119
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
120
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.
       

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

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

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

124
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
125
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.
       

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

127
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
128
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.
       

129
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
130
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.
       

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

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

133
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
134
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.
       

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

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

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

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

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

140
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
141
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.
       

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

143
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
144
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.
       

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

166
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#.
       

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

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

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

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

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

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

173
photophotophotophoto
Christopher Bryant, Mareike Fischer, Simone Linz and Charles Semple. On the Quirks of Maximum Parsimony and Likelihood on Phylogenetic Networks. In JTB, Vol. 417:100-108, 2017.  
Keywords: explicit network, from sequences, likelihood, parsimony, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1505.06898.
       

174
photophotophoto
Monika Balvociute, David Bryant and Andreas Spillner. When can splits be drawn in the plane? In SIAM Journal on Discrete Mathematics, Vol. 31(2):839-856, 2017.  
Keywords: abstract network, characterization, flat, phylogenetic network, planar, split, split network.
Note: http://arxiv.org/abs/1509.06104v1.
       

175
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. In ALG, 2017.  
Keywords: explicit network, FPT, from network, from unrooted trees, NP complete, phylogenetic network, phylogeny, reconstruction, tree containment.
Note: https://hal.inria.fr/hal-01599716, to appear.
       

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

177
photophotophoto
Philippe Gambette, Katharina Huber and Steven Kelk. On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters. In JOMB, Vol. 74(7):1729-1751, 2017.  
Keywords: galled tree, phylogenetic network, phylogeny, reconstruction, uniqueness.
Note: http://dx.doi.org/10.1007/s00285-016-1068-3.
       

178
photophotophoto
Philippe Gambette, Katharina Huber and Guillaume Scholz. Bridging the gap between rooted and unrooted phylogenetic networks. In BMB, 2017.  
Keywords: circular split system, explicit network, from splits, galled tree, phylogenetic network, phylogeny, polynomial, reconstruction, split network, uniqueness.
Note: http://arxiv.org/abs/1511.08387, to appear.
       

179
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, Vol. 14(2):404-417, 2017.  
Keywords: ARG, explicit network, from sequences, minimum number, phylogenetic network, phylogeny.
       

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

181
photophoto
Daniel H. Huson and Simone Linz. Autumn Algorithm - Computation of Hybridization Networks for Realistic Phylogenetic Trees. In TCBB, 2017.  
Keywords: from rooted trees, phylogenetic network, phylogeny, Program Dendroscope, reconstruction.
Note: https://simonelinz.files.wordpress.com/2016/06/hl16.pdf, to appear.
       

182
photophoto
Misagh Kordi and Mukul S. Bansal. On the Complexity of Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees. In TCBB, Vol. 14(3):587-599, 2017.  
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.
       

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

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

185
photophotophotophoto
Hussein A. Hejase, Natalie VandePol, Gregory A. Bonito and Kevin J. Liu. FastNet: Fast and accurate inference of phylogenetic networks using large-scale genomic sequence data. 2017.  
Keywords: explicit network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program FastNet, reconstruction.
Note: http://biorxiv.org/content/early/2017/05/01/132795.
       

186
photophoto
Gabriel Cardona and Joan Carles Pons. Reconstruction of LGT networks from tri-LGT-nets. In JOMB, 2017.  
Keywords: explicit network, From tri-LGT-nets, LGT network, phylogenetic network, phylogeny, reconstruction, uniqueness.
Note: to appear.
       

187
photophotophoto
Andrew R. Francis, Katharina Huber and Vincent Moulton. Tree-based unrooted phylogenetic networks. 2017.  
Keywords: characterization, explicit network, NP complete, phylogenetic network, phylogeny, tree-based network.
Note: https://arxiv.org/abs/1704.02062.
       

188
photophotophoto
Vincent Moulton, James Oldman and Taoyang Wu. A cubic-time algorithm for computing the trinet distance between level-1 networks. In IPL, Vol. 123:36-41, 2017.  
Keywords: distance between networks, explicit network, from network, phylogenetic network, phylogeny, polynomial, Program TriLoNet.
Note: https://doi.org/10.1016/j.ipl.2017.03.002.
       

189
photophoto
Olga K. Kamneva and Noah A. Rosenberg. Simulation-Based Evaluation of Hybridization Network Reconstruction Methods in the Presence of Incomplete Lineage Sorting. In Evolutionary Bioinformatics, Vol. 13(1176934317691935):1-16, 2017.  
Keywords: evaluation, explicit network, incomplete lineage sorting, simulation.
Note: https://dx.doi.org/10.1177%2F1176934317691935.
       

190
photophotophoto
Magnus Bordewich, Simone Linz and Charles Semple. Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks. In JTB, Vol. 423:1-12, 2017.  
Keywords: distance between networks, SPR distance.
Note: https://simonelinz.files.wordpress.com/2017/04/bls171.pdf.
       

191
photophotophoto
Magnus Bordewich, Charles Semple and Nihan Tokac. Constructing tree-child networks from distance matrices. In Algorithmica, 2017.  
Keywords: compressed network, explicit network, from distances, phylogenetic network, phylogeny, polynomial, reconstruction, tree child network, uniqueness.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BSN17.pdf, to appear.
       

192
photophotophoto
Celine Scornavacca, Joan Carles Pons and Gabriel Cardona. Fast algorithm for the reconciliation of gene trees and LGT networks. In JTB, Vol. 418:129-137, 2017.  
Keywords: duplication, explicit network, from network, from rooted trees, lateral gene transfer, LGT network, loss, parsimony, phylogenetic network, phylogeny, polynomial, reconstruction.
       

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

211
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: