Charles Semple

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 35

Top Topics

Independent Set

Hierarchically Organized

Inference Rules

Top Venues

SIAM J. Discret. Math.

Electron. J. Comb.

Adv. Appl. Math.

Publications

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