Bordewich Publications of Magnus Bordewich     Order by:   Type | Year
Associated keywords
Article (Journal)
1
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.
       

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

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

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

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

6
photophoto
Magnus Bordewich and Charles Semple. Budgeted Nature Reserve Selection with diversity feature loss and arbitrary split systems. In JOMB, Vol. 64(1):69-85, 2012.  
Keywords: abstract network, approximation, diversity, phylogenetic network, polynomial, split network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS11.pdf.
       
Toggle abstract
7
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.
       

8
photophoto
Magnus Bordewich and Charles Semple. Computing the minimum number of hybridization events for a consistent evolutionary history. In DAM, Vol. 155:914-918, 2007.  
Keywords: agreement forest, approximation, APX hard, explicit network, from rooted trees, hybridization, inapproximability, NP complete, phylogenetic network, phylogeny, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS06a.pdf.
       

9
photophotophotophoto
Magnus Bordewich, Simone Linz, Katherine St. John and Charles Semple. A reduction algorithm for computing the hybridization number of two trees. In EBIO, Vol. 3:86-98, 2007.  
Keywords: agreement forest, FPT, from rooted trees, hybridization, phylogenetic network, phylogeny, Program HybridNumber.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BLSS07.pdf.
       

10
photophoto
Magnus Bordewich and Charles Semple. On the computational complexity of the rooted subtree prune and regraft distance. In ACOM, Vol. 8:409-423, 2005.  
Keywords: agreement forest, from rooted trees, NP complete, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS04.pdf.
       
Toggle abstract