Magnus Bordewich

Available identifiers

zbMath Open bordewich.magnusDBLP29/3552WikidataQ56636230 ScholiaQ56636230MaRDI QIDQ281903

List of research outcomes

Publication	Date of Publication	Type
Quantifying the difference between phylogenetic diversity and diversity indices	2024-03-27	Paper
Approximating the Tutte polynomial	2023-04-28	Paper
On the complexity of optimising variants of phylogenetic diversity on phylogenetic networks	2022-05-31	Paper
On the Maximum Agreement Subtree Conjecture for Balanced Trees	2022-02-09	Paper
On the Complexity of Optimising Variants of Phylogenetic Diversity on Phylogenetic Networks	2021-07-16	Paper
On the information content of discrete phylogenetic characters	2019-03-01	Paper
Recovering normal networks from shortest inter-taxa distance information	2019-03-01	Paper
A universal tree-based network with the minimum number of reticulations	2018-10-26	Paper
Constructing tree-child networks from distance matrices	2018-07-25	Paper
Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks	2017-09-12	Paper
On the fixed parameter tractability of agreement-based phylogenetic distances	2017-01-25	Paper
An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances	2016-09-12	Paper
Determining phylogenetic networks from inter-taxa distances	2016-08-23	Paper
Reticulation-visible networks	2016-05-11	Paper
Mixing of the Glauber dynamics for the ferromagnetic Potts model	2016-02-03	Paper
Defining a Phylogenetic Tree with the Minimum Number of $r$-State Characters	2015-06-08	Paper
Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width	2014-10-23	Paper
Budgeted nature reserve selection with diversity feature loss and arbitrary split systems	2012-02-24	Paper
Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width	2011-07-06	Paper
On the Approximation Complexity Hierarchy	2011-02-15	Paper
Optimizing phylogenetic diversity across two trees	2009-06-09	Paper
A 3-approximation algorithm for the subtree distance between phylogenies	2009-05-13	Paper
Stopping Times, Metrics and Approximate Counting	2009-03-12	Paper
Path coupling using stopping times and counting independent sets and colorings in hypergraphs	2008-06-05	Paper
Path coupling without contraction	2007-10-30	Paper
Computing the minimum number of hybridization events for a consistent evolutionary history	2007-05-30	Paper
Identifying \(X\)-trees with few characters	2007-03-12	Paper
Fundamentals of Computation Theory	2006-10-20	Paper
Approximate Counting and Quantum Computation	2005-11-14	Paper
Identifying phylogenetic trees	2005-10-26	Paper
On the computational complexity of the rooted subtree prune and regraft distance	2005-02-25	Paper
Counting consistent phylogenetic trees is \#P-complete	2004-10-12	Paper
Approximating the Number of Acyclic Orientations for a Class of Sparse Graphs	2004-09-07	Paper

Research outcomes over time

This page was built for person: Magnus Bordewich