Magnus Bordewich

From MaRDI portal
(Redirected from Person:281903)


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