Charles Semple

93 papers Journal 91Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Clonal Cores and Flexipaths in Matroids.
SIAM J. Discret. Math.
Nick Brettell, James G. Oxley, Charles Semple, Geoff Whittle
2026 J jnl
Detachable pairs in 3-connected matroids and simple 3-connected graphs.
J. Comb. Theory B
Nick Brettell, Charles Semple, Gerry Toft
2025 J jnl
Bounding the SNPR Distance Between Two Tree-Child Networks Using Generalised Agreement Forests.
Electron. J. Comb.
Steven Kelk, Simone Linz, Charles Semple
2025 J jnl
What is a $4$-Connected Matroid?
Electron. J. Comb.
Nick Brettell, Susan Jowett, James G. Oxley, Charles Semple, Geoff Whittle
2024 J jnl
Hypercubes and Hamilton cycles of display sets of rooted phylogenetic networks.
Adv. Appl. Math.
Janosch Döcker, Simone Linz, Charles Semple
2024 J jnl
Orienting undirected phylogenetic networks.
J. Comput. Syst. Sci.
Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami, Charles Semple
2024 J jnl
Phylogenetic Trees Defined by at Most Three Characters.
Electron. J. Comb.
Katharina T. Huber, Simone Linz, Vincent Moulton, Charles Semple
2024 J jnl
The excluded minors for the intersection of bicircular and lattice path matroids.
Eur. J. Comb.
Emma Hogan, Charles Semple
2023 J jnl
A Splitter Theorem for Elastic Elements in 3-Connected Matroids.
Electron. J. Comb.
George Drummond, Charles Semple
2023 J jnl
Cyclic Matroids.
SIAM J. Discret. Math.
Nick Brettell, Charles Semple, Gerry Toft
2023 J jnl
Excluded minors are almost fragile II: Essential elements.
J. Comb. Theory B
Nick Brettell, James G. Oxley, Charles Semple, Geoff Whittle
2023 J jnl
The excluded minors for 2- and 3-regular matroids.
J. Comb. Theory B
Nick Brettell, James G. Oxley, Charles Semple, Geoff Whittle
2022 J jnl
Hypercubes and Hamiltonian Cycles of Display Sets of Rooted Phylogenetic Networks.
CoRR
Janosch Döcker, Simone Linz, Charles Semple
2022 J jnl
Non-essential arcs in phylogenetic networks.
J. Comput. Syst. Sci.
Simone Linz, Charles Semple
2022 J jnl
On the Maximum Agreement Subtree Conjecture for Balanced Trees.
SIAM J. Discret. Math.
Magnus Bordewich, Simone Linz, Megan Owen, Katherine St. John, Charles Semple, Kristina Wicke
2022 J jnl
On the complexity of optimising variants of phylogenetic diversity on phylogenetic networks.
Theor. Comput. Sci.
Magnus Bordewich, Charles Semple, Kristina Wicke
2021 J jnl
Display Sets of Normal and Tree-Child Networks.
Electron. J. Comb.
Janosch Döcker, Simone Linz, Charles Semple
2021 J jnl
Elastic Elements in 3-Connected Matroids.
Electron. J. Comb.
George Drummond, Zach Gershkoff, Susan Jowett, Charles Semple, Jagdeep Singh
2020 J jnl
Caterpillars on three and four leaves are sufficient to reconstruct normal networks.
CoRR
Simone Linz, Charles Semple
2020 J jnl
Excluded minors are almost fragile.
J. Comb. Theory, Ser. B
Nick Brettell, Ben Clark, James G. Oxley, Charles Semple, Geoff Whittle
2020 J jnl
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy.
Theor. Comput. Sci.
Janosch Döcker, Britta Dorn, Simone Linz, Charles Semple
2020 J jnl
The Unbreakable Frame Matroids.
SIAM J. Discret. Math.
Tara Fife, Dillon Mayhew, James G. Oxley, Charles Semple
2020 J jnl
The excluded minors for the class of spike minors.
Adv. Appl. Math.
Sam Bastida, Nick Brettell, Rutger Campbell, George Drummond, Emma Hogan, Charles Semple, Gerry Toft
2019 J jnl
A Splitter Theorem for 3-Connected 2-Polymatroids.
Electron. J. Comb.
James G. Oxley, Charles Semple, Geoff Whittle
2019 J jnl
Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies.
Adv. Appl. Math.
Simone Linz, Charles Semple
2019 J jnl
Displaying trees across two phylogenetic networks.
Theor. Comput. Sci.
Janosch Döcker, Simone Linz, Charles Semple
2019 J jnl
Matroids with a cyclic arrangement of circuits and cocircuits.
Eur. J. Comb.
Nick Brettell, Deborah Chun, Tara Fife, Charles Semple
2019 J jnl
Matroids with many small circuits and cocircuits.
Adv. Appl. Math.
James G. Oxley, Simon Pfeil, Charles Semple, Geoff Whittle
2019 J jnl
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy.
CoRR
Janosch Döcker, Britta Dorn, Simone Linz, Charles Semple
2019 J jnl
Rooting for phylogenetic networks.
CoRR
Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami, Charles Semple
2018 J jnl
A universal tree-based network with the minimum number of reticulations.
Discret. Appl. Math.
Magnus Bordewich, Charles Semple
2018 J jnl
Constructing Tree-Child Networks from Distance Matrices.
Algorithmica
Magnus Bordewich, Charles Semple, Nihan Tokac
2018 J jnl
New characterisations of tree-based networks and proximity measures.
Adv. Appl. Math.
Andrew R. Francis, Charles Semple, Mike A. Steel
2017 J jnl
Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies.
CoRR
Simone Linz, Charles Semple
2017 J jnl
Nonbinary tree-based networks: characterisations, metrics, and support trees.
CoRR
Joan Carles Pons, Charles Semple, Mike A. Steel
2017 J jnl
Quarnet inference rules for level-1 networks.
CoRR
Katharina T. Huber, Vincent Moulton, Charles Semple, Taoyang Wu
2017 J jnl
Recovering tree-child networks from shortest inter-taxa distance information.
CoRR
Magnus Bordewich, Katharina T. Huber, Vincent Moulton, Charles Semple
2017 J jnl
Size of a phylogenetic network.
Discret. Appl. Math.
Charles Semple
2016 J jnl
A Wheels-and-Whirls Theorem for 3-Connected 2-Polymatroids.
SIAM J. Discret. Math.
James G. Oxley, Charles Semple, Geoff Whittle
2016 J jnl
Determining a Binary Matroid from its Small Circuits.
Electron. J. Comb.
James G. Oxley, Charles Semple, Geoff Whittle
2016 J jnl
Reticulation-visible networks.
Adv. Appl. Math.
Magnus Bordewich, Charles Semple
2015 J jnl
Defining a Phylogenetic Tree with the Minimum Number of r-State Characters.
SIAM J. Discret. Math.
Magnus Bordewich, Charles Semple
2015 J jnl
Reticulation-Visible Networks.
CoRR
Magnus Bordewich, Charles Semple
2014 J jnl
Representing Partitions on Trees.
SIAM J. Discret. Math.
Katharina T. Huber, Vincent Moulton, Charles Semple, Taoyang Wu
2013 J jnl
Constructing a 3-tree for a 3-connected matroid.
Adv. Appl. Math.
James G. Oxley, Charles Semple
2013 J jnl
Counting Trees in a Phylogenetic Network Is \#P-Complete.
SIAM J. Comput.
Simone Linz, Katherine St. John, Charles Semple
2013 J jnl
On properties of almost all matroids.
Adv. Appl. Math.
Lisa Lowrance, James G. Oxley, Charles Semple, Dominic Welsh
2013 J jnl
On the complexity of computing the temporal hybridization number for two phylogenies.
Discret. Appl. Math.
Peter J. Humphries, Simone Linz, Charles Semple
2013 J jnl
Optimizing tree and character compatibility across several phylogenetic trees.
Theor. Comput. Sci.
Simone Linz, Katherine St. John, Charles Semple
2013 J jnl
Special issue in honor of Geoff Whittle.
Adv. Appl. Math.
Dillon Mayhew, James G. Oxley, Charles Semple
2012 J jnl
An upgraded Wheels-and-Whirls Theorem for 3-connected matroids.
J. Comb. Theory B
James G. Oxley, Charles Semple, Geoff Whittle
2012 J jnl
Bounding the maximum size of a minimal definitive set of quartets.
Inf. Process. Lett.
Max Dietrich, Catherine McCartin, Charles Semple
2011 J jnl
Exposing 3-separations in 3-connected matroids.
Adv. Appl. Math.
James G. Oxley, Charles Semple, Geoff Whittle
2011 J jnl
Quantifying Hybridization in Realistic Time.
J. Comput. Biol.
Joshua Collins, Simone Linz, Charles Semple
2010 J jnl
Locating a tree in a phylogenetic network
CoRR
Leo van Iersel, Charles Semple, Mike A. Steel
2010 J jnl
Locating a tree in a phylogenetic network.
Inf. Process. Lett.
Leo van Iersel, Charles Semple, Mike A. Steel
2009 J jnl
Characterizing weak compatibility in terms of weighted quartets.
Adv. Appl. Math.
Stefan Grünewald, Katharina T. Huber, Vincent Moulton, Charles Semple, Andreas Spillner
2009 J jnl
Hybridization in Nonbinary Trees.
IEEE ACM Trans. Comput. Biol. Bioinform.
Simone Linz, Charles Semple
2009 J jnl
Note on the hybridization number and subtree distance in phylogenetics.
Appl. Math. Lett.
Peter J. Humphries, Charles Semple
2009 J jnl
Optimizing phylogenetic diversity across two trees.
Appl. Math. Lett.
Magnus Bordewich, Charles Semple, Andreas Spillner
2008 J jnl
A 3-approximation algorithm for the subtree distance between phylogenies.
J. Discrete Algorithms
Magnus Bordewich, Catherine McCartin, Charles Semple
2008 J jnl
A chain theorem for matroids.
J. Comb. Theory B
James G. Oxley, Charles Semple, Geoff Whittle
2008 J jnl
Maintaining 3-connectivity relative to a fixed basis.
Adv. Appl. Math.
James G. Oxley, Charles Semple, Geoff Whittle
2008 J jnl
Nature Reserve Selection Problem: A Tight Approximation Algorithm.
IEEE ACM Trans. Comput. Biol. Bioinform.
Magnus Bordewich, Charles Semple
2008 J jnl
Negative Correlation in Graphs and Matroids.
Comb. Probab. Comput.
Charles Semple, Dominic Welsh
2008 J jnl
Quartet Compatibility and the Quartet Graph.
Electron. J. Comb.
Stefan Grünewald, Peter J. Humphries, Charles Semple
2008 J jnl
Wild triangles in 3-connected matroids.
J. Comb. Theory B
James G. Oxley, Charles Semple, Geoff Whittle
2007 J jnl
Computing the Hybridization Number of Two Phylogenetic Trees Is Fixed-Parameter Tractable.
IEEE ACM Trans. Comput. Biol. Bioinform.
Magnus Bordewich, Charles Semple
2007 J jnl
Computing the minimum number of hybridization events for a consistent evolutionary history.
Discret. Appl. Math.
Magnus Bordewich, Charles Semple
2007 J jnl
The structure of 3-connected matroids of path width three.
Eur. J. Comb.
Rhiannon Hall, James G. Oxley, Charles Semple
2007 J jnl
The structure of the 3-separations of 3-connected matroids II.
Eur. J. Comb.
James G. Oxley, Charles Semple, Geoff Whittle
2006 J jnl
Identifying X-Trees with Few Characters.
Electron. J. Comb.
Magnus Bordewich, Charles Semple, Mike A. Steel
2006 J jnl
Unicyclic Networks: Compatibility and Enumeration.
IEEE ACM Trans. Comput. Biol. Bioinform.
Charles Semple, Mike A. Steel
2005 J jnl
A Class of General Supertree Methods for Nested Taxa.
SIAM J. Discret. Math.
Philip Daniel, Charles Semple
2005 J jnl
Identifying phylogenetic trees.
Discret. Math.
Magnus Bordewich, Katharina T. Huber, Charles Semple
2005 J jnl
Recovering a phylogenetic tree using pairwise closure operations.
Appl. Math. Lett.
Katharina T. Huber, Vincent Moulton, Charles Semple, Mike A. Steel
2005 J jnl
The structure of equivalent 3-separations in a 3-connected matroid.
Adv. Appl. Math.
Rhiannon Hall, James G. Oxley, Charles Semple
2004 J jnl
Counting consistent phylogenetic trees is #P-complete.
Adv. Appl. Math.
Magnus Bordewich, Charles Semple, John M. Talbot
2004 J jnl
Cyclic permutations and evolutionary trees.
Adv. Appl. Math.
Charles Semple, Mike A. Steel
2004 J jnl
Fork-decompositions of matroids.
Adv. Appl. Math.
Rhiannon Hall, James G. Oxley, Charles Semple, Geoff Whittle
2004 J jnl
Replacing cliques by stars in quasi-median graphs.
Discret. Appl. Math.
Katharina T. Huber, Vincent Moulton, Charles Semple
2004 J jnl
Supertree algorithms for ancestral divergence dates and nested taxa.
Bioinform.
Charles Semple, Philip Daniel, Wim Hordijk, Roderic D. M. Page, Mike A. Steel
2004 J jnl
The structure of the 3-separations of 3-connected matroids.
J. Comb. Theory B
James G. Oxley, Charles Semple, Geoff Whittle
2003 J jnl
Reconstructing Minimal Rooted Trees.
Discret. Appl. Math.
Charles Semple
2002 J jnl
A characterization for a set of partial partitions to define an
Discret. Math.
Charles Semple, Mike A. Steel
2002 J jnl
Infinite antichains of matroids with characteristic set {
Discret. Math.
James G. Oxley, Charles Semple, Dirk L. Vertigan, Geoffrey P. Whittle
2002 J jnl
On Matroids of Branch-Width Three.
J. Comb. Theory B
Rhiannon Hall, James G. Oxley, Charles Semple, Geoffrey P. Whittle
2002 J jnl
Tree Reconstruction from Multi-State Characters.
Adv. Appl. Math.
Charles Semple, Mike A. Steel
2000 J jnl
A supertree method for rooted trees.
Discret. Appl. Math.
Charles Semple, Mike A. Steel
2000 J jnl
Generalized Delta?-Y Exchange and
J. Comb. Theory B
James G. Oxley, Charles Semple, Dirk L. Vertigan
2000 — conf
Tree Reconstruction via a Closure Operation on Partial Splits.
JOBIM
Charles Semple, Mike A. Steel
1999 J jnl
On Maximum-sized k-Regular Matroids.
Graphs Comb.
Charles Semple
1996 — conf
k-Regular Matroids.
DMTCS
Charles Semple