Search results for ' TCBB ' :
    55 matches found.
1
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.
       

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

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

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

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

6
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. The comparison of tree-sibling time consistent phylogenetic networks is graph-isomorphism complete. In The Scientific World Journal, Vol. 2014(254279):1-6, 2014.  
Keywords: abstract network, distance between networks, from network, isomorphism, phylogenetic network, tree sibling network.
Note: http://arxiv.org/abs/0902.4640.
       
Toggle abstract
7
photophoto
Anthony Labarre and Sicco Verwer. Merging partially labelled trees: hardness and a declarative programming solution. In TCBB, Vol. 11(2):389-397, 2014.  
Keywords: abstract network, from unrooted trees, heuristic, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: https://hal-upec-upem.archives-ouvertes.fr/hal-00855669.
       
Toggle abstract
8
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.
       

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

10
photophotophotophotophoto
Stefan Grünewald, Andreas Spillner, Sarah Bastkowski, Anja Bögershausen and Vincent Moulton. SuperQ: Computing Supernetworks from Quartets. In TCBB, Vol. 10(1):151-160, 2013.  
Keywords: abstract network, circular split system, from quartets, heuristic, phylogenetic network, phylogeny, Program QNet, Program SplitsTree, Program SuperQ, software, split network.
       
Toggle abstract
11
photophoto
Teresa Piovesan and Steven Kelk. A simple fixed parameter tractable algorithm for computing the hybridization number of two (not necessarily binary) trees. In TCBB, Vol. 10(1):18-25, 2013.  
Keywords: FPT, from rooted trees, phylogenetic network, phylogeny, Program TerminusEst, reconstruction.
Note: http://arxiv.org/abs/1207.6090.
       
Toggle abstract
12
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
13
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.
       

14
photo
Stephen J. Willson. CSD Homomorphisms Between Phylogenetic Networks. In TCBB, Vol. 9(4), 2012.  
Keywords: explicit network, from network, from quartets, phylogenetic network.
Note: http://www.public.iastate.edu/~swillson/Relationships11IEEE.pdf, preliminary version entitled Relationships Among Phylogenetic Networks.
       
Toggle abstract
15
photophotophoto
Steven Kelk, Celine Scornavacca and Leo van Iersel. On the elusiveness of clusters. In TCBB, Vol. 9(2):517-534, 2012.  
Keywords: explicit network, from clusters, from rooted trees, from triplets, level k phylogenetic network, phylogenetic network, phylogeny, Program Clustistic, reconstruction, software.
Note: http://arxiv.org/abs/1103.1834.
       

16
photophotophoto
Andreas Spillner, Binh T. Nguyen and Vincent Moulton. Constructing and Drawing Regular Planar Split Networks. In TCBB, Vol. 9(2):395-407, 2012.  
Keywords: abstract network, from splits, phylogenetic network, phylogeny, reconstruction, visualization.
Note: slides and presentation available at http://www.newton.ac.uk/programmes/PLG/seminars/062111501.html.
       
Toggle abstract
17
photophoto
Paul Phipps and Sergey Bereg. Optimizing Phylogenetic Networks for Circular Split Systems. In TCBB, Vol. 9(2):535-547, 2012.  
Keywords: abstract network, from distances, from splits, phylogenetic network, phylogeny, Program PhippsNetwork, reconstruction, software.
       
Toggle abstract
18
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
19
photophotophoto
Zhi-Zhong Chen, Fei Deng and Lusheng Wang. Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. In TCBB, Vol. 9(5):1515-1528, 2012.  
Keywords: duplication, explicit network, FPT, from rooted trees, from species tree, lateral gene transfer, loss, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.cityu.edu.hk/~lwang/research/tcbb2012c.pdf.
       
Toggle abstract
20
photophotophoto
Ali Tofigh, Mike Hallett and Jens Lagergren. Simultaneous Identification of Duplications and Lateral Gene Transfers. In TCBB, Vol. 8(2):517-535, 2011.  
Keywords: duplication, explicit network, FPT, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1109/TCBB.2010.14.
       
Toggle abstract
21
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Comparison of Galled Trees. In TCBB, Vol. 8(2):410-427, 2011.  
Note: http://arxiv.org/abs/0906.1166.
       
Toggle abstract
22
photophotophotophoto
Katharina Huber, Leo van Iersel, Steven Kelk and Radoslaw Suchecki. A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks. In TCBB, Vol. 8(3):607-620, 2011.  
Keywords: explicit network, from triplets, galled tree, generation, heuristic, phylogenetic network, phylogeny, Program LEV1ATHAN, Program Lev1Generator, reconstruction, software.
Note: http://arxiv.org/abs/0910.4067.
       
Toggle abstract
23
photo
Luay Nakhleh. A Metric on the Space of Reduced Phylogenetic Networks. In TCBB, Vol. 7(2), 2010.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcbb-Metric.pdf.
       
Toggle abstract
24
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Path lengths in tree-child time consistent hybridization networks. In Information Sciences, Vol. 180(3):366-383, 2010.  
Keywords: distance between networks, phylogenetic network, phylogeny, time consistent network, tree child network.
Note: http://arxiv.org/abs/0807.0087?context=cs.CE.
       
Toggle abstract
25
photo
Stephen J. Willson. Regular Networks Can Be Uniquely Constructed from Their Trees. In TCBB, Vol. 8(3):785-796, 2010.  
Keywords: explicit network, from rooted trees, phylogenetic network, phylogeny, reconstruction, regular network.
Note: http://www.public.iastate.edu/~swillson/RegularNetsFromTrees5.pdf.
       
Toggle abstract
26
photophotophotophotophoto
Gianluca Della Vedova, Riccardo Dondi, Tao Jiang, Giulio Pavesi, Yuri Pirola and Lusheng Wang. Beyond evolutionary trees. In Natural Computing, Vol. 9(2):421-435, 2010.  
Note: http://dx.doi.org/10.1007/s11047-009-9156-6.
       
Toggle abstract
27
photophotophoto
Gabriel Cardona, Mercè Llabrés and Francesc Rosselló. A metric for galled networks. 2010.  
Keywords: distance between networks, explicit network, from network, galled network, phylogenetic network, phylogeny.
Note: http://arxiv4.library.cornell.edu/abs/1009.0652.
       

28
photophotophoto
Gabriel Cardona, Mercè Llabrés and Francesc Rosselló. Two Results on Distances for Phylogenetic Networks. In Advances in Intelligent and Soft Computing, Vol. 74:93-100, 2010.  
Keywords: distance between networks, explicit network, phylogenetic network, phylogeny, tree sibling network.
Note: http://www.merilibrary.com/books/bioinformatics/advances%20in%20bioinformatics.pdf#page=103.
       

29
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
30
photo
Daniel H. Huson. Drawing Rooted Phylogenetic Networks. In TCBB, Vol. 6(1):103-109, 2009.  
Keywords: explicit network, phylogenetic network, phylogeny, Program Dendroscope, Program SplitsTree, visualization.
Note: http://dx.doi.org/10.1109/TCBB.2008.58.
       
Toggle abstract
31
photophoto
Simone Linz and Charles Semple. Hybridization in non-binary trees. In TCBB, Vol. 6(1):30-45, 2009.  
Keywords: agreement forest, FPT, from rooted trees, hybridization, phylogenetic network, phylogeny, reconstruction.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/LS08.pdf, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw03/1220/linz/.
       

32
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Metrics for phylogenetic networks I: Generalizations of the Robinson-Foulds metric. In TCBB, Vol. 6(1):46-61, 2009.  
Keywords: distance between networks, explicit network, phylogenetic network, phylogeny, time consistent network, tree child network, tripartition distance.
Note: http://dx.doi.org/10.1109/TCBB.2008.70.
       
Toggle abstract
33
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Metrics for phylogenetic networks II: Nodal and triplets metrics. In TCBB, Vol. 6(3):454-469, 2009.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: http://dx.doi.org/10.1109/TCBB.2008.127.
       
Toggle abstract
34
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. On Nakhleh's metric for reduced phylogenetic networks. In TCBB, Vol. 6(4):629-638, 2009.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: Preliminary versions: http://arxiv.org/abs/0809.0110 and http://arxiv.org/abs/0801.2354v1.
       
Toggle abstract
35
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. Parsimony Score of Phylogenetic Networks: Hardness Results and a Linear-time Heuristic. In TCBB, Vol. 6(3):495-505, 2009.  
Keywords: explicit network, heuristic, parsimony, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcbb-MP.pdf.
       

36
photophotophotophotophotophoto
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen and Teun Boekhout. Constructing Level-2 Phylogenetic Networks from Triplets. In TCBB, Vol. 6(4):667-681, 2009.  
Note: http://www.win.tue.nl/~liersel/level2full.pdf.
       

37
photophotophotophoto
Bui Quang Minh, Fabio Pardi, Steffen Klaere and Arndt von Haeseler. Budgeted Phylogenetic Diversity on Circular Split Systems. In TCBB, Vol. 6(1):22-29, 2009.  
Keywords: abstract network, circular split system, dynamic programming, from network, phylogenetic network, polynomial, split, split network.
Note: http://dx.doi.org/10.1109/TCBB.2008.54.
       
Toggle abstract
38
photophoto
Philippe Gambette and Daniel H. Huson. Improved Layout of Phylogenetic Networks. In TCBB, Vol. 5(3):472-479, 2008.  
Keywords: abstract network, heuristic, phylogenetic network, phylogeny, Program SplitsTree, software, split network, visualization.
Note: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00309694/en/.
       
Toggle abstract
39
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
40
photophotophoto
Andreas Spillner, Binh T. Nguyen and Vincent Moulton. Computing phylogenetic diversity for split systems. In TCBB, Vol. 5(2):235-244, 2008.  
Keywords: abstract network, diversity, phylogenetic network, phylogeny, split.
Note: http://dx.doi.org/10.1109/TCBB.2007.70260, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw01/0906/spillner/.
       
Toggle abstract
41
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/.
       

42
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks. In BIO, Vol. 24(13):1481-1488, 2008.  
Keywords: distance between networks, phylogenetic network, phylogeny, polynomial, tree sibling network.
Note: http://dx.doi.org/10.1093/bioinformatics/btn231.
       
Toggle abstract
43
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.
       

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

45
photophotophotophoto
Cam Thach Nguyen, Nguyen Bao Nguyen, Wing-Kin Sung and Louxin Zhang. Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem. In TCBB, Vol. 4(3):394-402, 2007.  
Keywords: explicit network, from sequences, labeling, NP complete, parsimony, phylogenetic network, phylogeny.
Note: http://www.cs.washington.edu/homes/ncthach/Papers/TCBB2007.pdf.
       

46
photophotophotophoto
Dan Gusfield, Vikas Bansal, Vineet Bafna and Yun S. Song. A Decomposition Theory for Phylogenetic Networks and Incompatible Characters. In JCB, Vol. 14(10):1247-1272, 2007.  
Keywords: explicit network, from sequences, galled tree, phylogenetic network, phylogeny, Program Beagle, Program GalledTree, recombination, reconstruction, software.
Note: http://www.eecs.berkeley.edu/~yss/Pub/decomposition.pdf.
       

47
photophoto
Sergey Bereg and Yuanyi Zhang. Phylogenetic Networks Based on the Molecular Clock Hypothesis. In TCBB, Vol. 3(4), 2006.  
Note: http://www.utdallas.edu/~yzhang/Homepage/Papers/prep-tcbb.pdf.
       
Toggle abstract
48
photophoto
Charles Semple and Mike Steel. Unicyclic networks: compatibility and enumeration. In TCBB, Vol. 3(1):84-91, 2006.  
Keywords: enumeration, explicit network, galled tree, unicyclic network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/SS06.pdf.
       

49
photo
Yun S. Song. A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree. In TCBB, Vol. 3(2):186-191, 2006.  
Keywords: characterization, from sequences, galled tree, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.eecs.berkeley.edu/~yss/Pub/nasc4gall.pdf.
       

50
photophoto
Vineet Bafna and Vikas Bansal. Improved recombination lower bounds for haplotype data. In RECOMB05, Vol. 3500:569-584 of LNCS, springer, 2005.  
Keywords: bound, minimum number, phylogeny, recombination.
Note: http://www.cse.ucsd.edu/users/vbafna/pub/recomblb05.pdf.
       

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

52
photophoto
Vineet Bafna and Vikas Bansal. The Number of Recombination Events in a Sample History: Conflict Graph and Lower Bounds. In TCBB, Vol. 1(2):78-90, 2004.  
Keywords: ARG, bound, minimum number, phylogeny, recombination.
Note: http://www-cse.ucsd.edu/users/vbafna/pub/tcbb04.pdf.
       
Toggle abstract
53
photophoto
Andreas W. M. Dress and Daniel H. Huson. Constructing splits graphs. In TCBB, Vol. 1(3):109-115, 2004.  
Keywords: abstract network, circular split system, from trees, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, split network, visualization.
Note: http://scilib.kiev.ua/ieee/tcbb/2004/03/n3/n0109.pdf.
       
Toggle abstract
54
photophotophotophoto
Daniel H. Huson, Tobias Dezulian, Tobias Kloepper and Mike Steel. Phylogenetic Super-Networks from Partial Trees. In TCBB, Vol. 1(4):151-158, 2004.  
Keywords: abstract network, from unrooted trees, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, supernetwork.
Note: http://hdl.handle.net/10092/3177.
       
Toggle abstract
55
photophotophotophotophotophotophotophoto
Bernard M. E. Moret, Luay Nakhleh, Tandy Warnow, C. Randal Linder, Anna Tholse, Anneke Padolina, Jerry Sun and Ruth Timme. Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy. In TCBB, Vol. 1(1):13-23, 2004.  
Keywords: distance between networks, evaluation, phylogenetic network, phylogeny, time consistent network, tripartition distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcbb04.pdf.