Magnus Bordewich

Cited by

	All	Since 2020
Citations	1414	428
h-index	20	12
i10-index	30	17

120

20052006200720082009201020112012201320142015201620172018201920202021202220232024202510 44 30 55 56 94 78 68 61 66 62 95 57 90 104 67 68 85 95 98 13

Public access

View all

5 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Charles SempleProfessor of Mathematics, University of CanterburyVerified email at canterbury.ac.nz
Simone LinzAssociate Professor, School of Computer Science, University of Auckland, New ZealandVerified email at auckland.ac.nz
Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
Marek KarpinskiProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Katherine St. JohnCity University of New YorkVerified email at hunter.cuny.edu
Toby P BreckonEngineering & Computer Science, Durham University, UKVerified email at durham.ac.uk
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Olivier GascuelCNRS & Muséum National d'Histoire NaturelleVerified email at mnhn.fr
Tom WhitePostdoctoral Fellow, University of Bern/Cornell UniversityVerified email at cornell.edu
Kristina WickeAssistant Professor, New Jersey Institute of TechnologyVerified email at njit.edu
Allen RodrigoThe School of Biological Sciences, The University of AucklandVerified email at auckland.ac.nz
Catherine GreenhillSchool of Mathematics and Statistics, UNSW SydneyVerified email at unsw.edu.au
Viresh PatelAssistant Professor, Mathematics, University of AmsterdamVerified email at uva.nl
Prof. Mike SteelUniversity of Canterbury, New ZealandVerified email at canterbury.ac.nz
Ross J KangUniversity of AmsterdamVerified email at uva.nl
Mathias WellerLIGM, Paris, FranceVerified email at u-pem.fr
Celine ScornavaccaInstitut des Sciences de l'Evolution, MontpellierVerified email at umontpellier.fr
Megan OwenLehman College, City University of New YorkVerified email at lehman.cuny.edu
John TalbotUniversity College LondonVerified email at ucl.ac.uk
Oliver HamiltonIntelVerified email at intel.com

Magnus Bordewich

Professor of Computer Science, Durham University

Verified email at durham.ac.uk - Homepage

Graph Theory Algorithms Phylogenetics Computational Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the computational complexity of the rooted subtree prune and regraft distance M Bordewich, C Semple Annals of combinatorics 8, 409-423, 2005	315	2005
Computing the minimum number of hybridization events for a consistent evolutionary history M Bordewich, C Semple Discrete Applied Mathematics 155 (8), 914-928, 2007	155	2007
Computing the hybridization number of two phylogenetic trees is fixed-parameter tractable M Bordewich, C Semple IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 (3), 458-466, 2007	80	2007
A network approach to study karyotypic evolution: the chromosomal races of the common shrew (Sorex araneus) and house mouse (Mus musculus) as model systems TA White, M Bordewich, JB Searle Systematic biology 59 (3), 262-276, 2010	73	2010
Approximate counting and quantum computation M Bordewich, M Freedman, L Lovász, D Welsh Combinatorics, Probability and Computing 14 (5-6), 737-754, 2005	67	2005
A reduction algorithm for computing the hybridization number of two trees M Bordewich, S Linz, KS John, C Semple Evolutionary Bioinformatics 3, 117693430700300017, 2007	61	2007
A 3-approximation algorithm for the subtree distance between phylogenies M Bordewich, C McCartin, C Semple Journal of Discrete Algorithms 6 (3), 458-471, 2008	56	2008
Determining phylogenetic networks from inter-taxa distances M Bordewich, C Semple Journal of mathematical biology 73 (2), 283-303, 2016	44	2016
Consistency of topological moves based on the balanced minimum evolution principle of phylogenetic inference M Bordewich, O Gascuel, KT Huber, V Moulton IEEE/ACM Transactions on Computational Biology and Bioinformatics 6 (1), 110-117, 2008	44	2008
Selecting taxa to save or sequence: desirable criteria and a greedy solution M Bordewich, AG Rodrigo, C Semple Systematic biology 57 (6), 825-834, 2008	37	2008
Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks M Bordewich, S Linz, C Semple Journal of theoretical biology 423, 1-12, 2017	34	2017
Reticulation-visible networks M Bordewich, C Semple Advances in Applied Mathematics 78, 114-141, 2016	34	2016
Mixing of the Glauber dynamics for the ferromagnetic Potts model M Bordewich, C Greenhill, V Patel Random Structures & Algorithms 48 (1), 21-52, 2016	34	2016
Path coupling using stopping times and counting independent sets and colorings in hypergraphs M Bordewich, M Dyer, M Karpinski Random Structures & Algorithms 32 (3), 375-399, 2008	30	2008
Path coupling without contraction M Bordewich, M Dyer Journal of Discrete Algorithms 5 (2), 280-292, 2007	26	2007
Stopping times, metrics and approximate counting M Bordewich, M Dyer, M Karpinski Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006	23	2006
Identifying phylogenetic trees M Bordewich, KT Huber, C Semple Discrete Mathematics 300 (1-3), 30-43, 2005	22	2005
Recovering normal networks from shortest inter-taxa distance information M Bordewich, KT Huber, V Moulton, C Semple Journal of mathematical biology 77 (3), 571-594, 2018	20	2018
Optimizing phylogenetic diversity across two trees M Bordewich, C Semple, A Spillner Applied mathematics letters 22 (5), 638-641, 2009	20	2009
Nature reserve selection problem: a tight approximation algorithm M Bordewich, C Semple IEEE/ACM Transactions on Computational Biology and Bioinformatics 5 (2), 275-280, 2008	20	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors