Magnus Bordewich

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Quantifying the difference between phylogenetic diversity and diversity indices
Journal of Mathematical Biology
2024-03-27Paper
Approximating the Tutte polynomial
Handbook of the Tutte Polynomial and Related Topics
2023-04-28Paper
On the complexity of optimising variants of phylogenetic diversity on phylogenetic networks
Theoretical Computer Science
2022-05-31Paper
On the Maximum Agreement Subtree Conjecture for Balanced Trees
SIAM Journal on Discrete Mathematics
2022-02-09Paper
On the Complexity of Optimising Variants of Phylogenetic Diversity on Phylogenetic Networks
 
2021-07-16Paper
On the information content of discrete phylogenetic characters
Journal of Mathematical Biology
2019-03-01Paper
Recovering normal networks from shortest inter-taxa distance information
Journal of Mathematical Biology
2019-03-01Paper
A universal tree-based network with the minimum number of reticulations
Discrete Applied Mathematics
2018-10-26Paper
Constructing tree-child networks from distance matrices
Algorithmica
2018-07-25Paper
Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks
Journal of Theoretical Biology
2017-09-12Paper
On the fixed parameter tractability of agreement-based phylogenetic distances
Journal of Mathematical Biology
2017-01-25Paper
An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances
Discrete Applied Mathematics
2016-09-12Paper
Determining phylogenetic networks from inter-taxa distances
Journal of Mathematical Biology
2016-08-23Paper
Reticulation-visible networks
Advances in Applied Mathematics
2016-05-11Paper
Mixing of the Glauber dynamics for the ferromagnetic Potts model
Random Structures \& Algorithms
2016-02-03Paper
Defining a phylogenetic tree with the minimum number of \(r\)-state characters
SIAM Journal on Discrete Mathematics
2015-06-08Paper
Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width
The Electronic Journal of Combinatorics
2014-10-23Paper
Budgeted nature reserve selection with diversity feature loss and arbitrary split systems
Journal of Mathematical Biology
2012-02-24Paper
Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width
Automata, Languages and Programming
2011-07-06Paper
On the approximation complexity hierarchy
Approximation and Online Algorithms
2011-02-15Paper
Optimizing phylogenetic diversity across two trees
Applied Mathematics Letters
2009-06-09Paper
A 3-approximation algorithm for the subtree distance between phylogenies
Journal of Discrete Algorithms
2009-05-13Paper
Stopping Times, Metrics and Approximate Counting
Automata, Languages and Programming
2009-03-12Paper
Path coupling using stopping times and counting independent sets and colorings in hypergraphs
Random Structures \& Algorithms
2008-06-05Paper
Path coupling without contraction
Journal of Discrete Algorithms
2007-10-30Paper
Computing the minimum number of hybridization events for a consistent evolutionary history
Discrete Applied Mathematics
2007-05-30Paper
Identifying \(X\)-trees with few characters
The Electronic Journal of Combinatorics
2007-03-12Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
Approximate Counting and Quantum Computation
Combinatorics, Probability and Computing
2005-11-14Paper
Identifying phylogenetic trees
Discrete Mathematics
2005-10-26Paper
On the computational complexity of the rooted subtree prune and regraft distance
Annals of Combinatorics
2005-02-25Paper
Counting consistent phylogenetic trees is \#P-complete
Advances in Applied Mathematics
2004-10-12Paper
Approximating the Number of Acyclic Orientations for a Class of Sparse Graphs
Combinatorics, Probability and Computing
2004-09-07Paper


Research outcomes over time


This page was built for person: Magnus Bordewich