Leo van Iersel

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 53

Top Topics

Directed Acyclic

Inference Problems

Top Venues

SIAM J. Discret. Math.

J. Comput. Syst. Sci.

Publications

Arkadiy Dushatskiy, Esther Julien, Leen Stougie, Leo van Iersel
Solving the Tree Containment Problem Using Graph Neural Networks. Trans. Mach. Learn. Res. 2024 (2024)
Niels Holtgrefe, Leo van Iersel, Mark Jones
Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs. CoRR (2024)
Elise Deen, Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh
A near-linear kernel for bounded-state parsimony distance. J. Comput. Syst. Sci. 140 (2024)
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)
Leo van Iersel, Mark Jones, Jannik Schestag, Céline Scornavacca, Mathias Weller
Maximizing Network Phylogenetic Diversity. CoRR (2024)
Arkadiy Dushatskiy, Esther Julien, Leo van Iersel, Leen Stougie
Solving the Tree Containment Problem Using Graph Neural Networks. CoRR (2024)
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
Constructing Phylogenetic Networks via Cherry Picking and Machine Learning. CoRR (2023)
Leo van Iersel, Mark Jones, Esther Julien, Yukihiro Murakami
Making a Network Orchard by Adding Leaves. WABI (2023)
Leo van Iersel, Mark Jones, Esther Julien, Yukihiro Murakami
Making a Network Orchard by Adding Leaves. CoRR (2023)
Leo van Iersel, Vincent Moulton, Yukihiro Murakami
Polynomial invariants for cactuses. Inf. Process. Lett. 182 (2023)
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
Constructing phylogenetic networks via cherry picking and machine learning. Algorithms Mol. Biol. 18 (1) (2023)
Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami
Level-2 networks from shortest and longest distances. Discret. Appl. Math. 306 (2022)
Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh
A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees. Algorithmica 84 (4) (2022)
Sander Borst, Leo van Iersel, Mark Jones, Steven Kelk
New FPT Algorithms for Finding the Temporal Hybridization Number for Sets of Phylogenetic Trees. Algorithmica 84 (7) (2022)
Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie
Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning. WABI (2022)
Leo van Iersel, Sjors Kole, Vincent Moulton, Leonie Nipius
An algorithm for reconstructing level-2 phylogenetic networks from trinets. Inf. Process. Lett. 178 (2022)
Leo van Iersel, Mark Jones, Mathias Weller
Embedding Phylogenetic Trees in Networks of Low Treewidth. ESA (2022)
Leo van Iersel, Mark Jones, Mathias Weller
Embedding phylogenetic trees in networks of low treewidth. CoRR (2022)
Elise Deen, Leo van Iersel, Remie Janssen, Mark Jones, Yuki Murakami, Norbert Zeh
A Near-Linear Kernel for Two-Parsimony Distance. CoRR (2022)
Leo van Iersel, Sjors Kole, Vincent Moulton, Leonie Nipius
An algorithm for reconstructing level-2 phylogenetic networks from trinets. CoRR (2021)
Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh
A unifying characterization of tree-based networks and orchard networks using cherry covers. Adv. Appl. Math. 129 (2021)
Sander Borst, Leo van Iersel, Mark Jones, Steven Kelk
New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees. CoRR (2020)
Leo van Iersel, Vincent Moulton, Yukihiro Murakami
phylogenetic networks from distances. Adv. Appl. Math. 120 (2020)
Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh
Polynomial-Time Algorithms for Phylogenetic Inference Problems Involving Duplication and Reticulation. IEEE ACM Trans. Comput. Biol. Bioinform. 17 (1) (2020)
Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami, Charles Semple
Rooting for phylogenetic networks. CoRR (2019)
Mark Jones, Philippe Gambette, Leo van Iersel, Remie Janssen, Steven Kelk, Fabio Pardi, Céline Scornavacca
Cutting an alignment with Ockham's razor. CoRR (2019)
Janosch Döcker, Leo van Iersel, Steven Kelk, Simone Linz
Deciding the existence of a cherry-picking sequence is hard on two trees. Discret. Appl. Math. 260 (2019)
Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh
A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees. CoRR (2019)
Leo van Iersel, Mark Jones, Steven Kelk
A third strike against perfect phylogeny. CoRR (2018)
Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh
Polynomial-Time Algorithms for Phylogenetic Inference Problems. AlCoB (2018)
Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems. Algorithmica 80 (11) (2018)
Leo van Iersel, Vincent Moulton
Leaf-Reconstructibility of Phylogenetic Networks. SIAM J. Discret. Math. 32 (3) (2018)
Teun Janssen, Céline M. F. Swennenhuis, Abdoul Bitar, Thomas Bosman, Dion Gijswijt, Leo van Iersel, Stéphane Dauzère-Pérès, Claude Yugma
Parallel Machine Scheduling with a Single Resource per Job. CoRR (2018)
Laura Jetten, Leo van Iersel
Nonbinary Tree-Based Phylogenetic Networks. IEEE ACM Trans. Comput. Biol. Bioinform. 15 (1) (2018)
Martijn van Ee, Leo van Iersel, Teun Janssen, René Sitters
TSP in the scenario model. Discret. Appl. Math. 250 (2018)
Péter L. Erdös, Stephen G. Hartke, Leo van Iersel, István Miklós
Graph Realizations Constrained by Skeleton Graphs. Electron. J. Comb. 24 (2) (2017)
Leo van Iersel, Vincent Moulton, Eveline de Swart, Taoyang Wu
Binets: fundamental building blocks for phylogenetic networks. CoRR (2017)
Janosch Döcker, Leo van Iersel, Steven Kelk, Simone Linz
Deciding the existence of a cherry-picking sequence is hard on two trees. CoRR (2017)
Katharina T. Huber, Leo van Iersel, Vincent Moulton, Céline Scornavacca, Taoyang Wu
Reconstructing Phylogenetic Level-1 Networks from Nondense Binet and Trinet Sets. Algorithmica 77 (1) (2017)
Steven Kelk, Fabio Pardi, Céline Scornavacca, Leo van Iersel
Finding the most parsimonious or likely tree in a network with respect to an alignment. CoRR (2017)
Philippe Gambette, Leo van Iersel, Mark Jones, Manuel Lafond, Fabio Pardi, Céline Scornavacca
Rearrangement moves on rooted phylogenetic networks. PLoS Comput. Biol. 13 (8) (2017)
Remie Janssen, Mark Jones, Péter L. Erdös, Leo van Iersel, Céline Scornavacca
Exploring the tiers of rooted phylogenetic network space using tail moves. CoRR (2017)
Leo van Iersel, Steven Kelk, Nela Lekic, Simone Linz
Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees. Theor. Comput. Sci. 609 (2016)
Philippe Gambette, Leo van Iersel, Steven Kelk, Fabio Pardi, Céline Scornavacca
Do branch lengths help to locate a tree in a phylogenetic network? CoRR (2016)
Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
On unrooted and root-uncertain variants of several well-known phylogenetic network problems. CoRR (2016)
Laura Jetten, Leo van Iersel
Nonbinary tree-based phylogenetic networks. CoRR (2016)
Steven Kelk, Leo van Iersel, Céline Scornavacca, Mathias Weller
Phylogenetic incongruence through the lens of Monadic Second Order logic. J. Graph Algorithms Appl. 20 (2) (2016)
Martijn van Ee, Leo van Iersel, Teun Janssen, René Sitters
A priori TSP in the Scenario Model. WAOA (2016)
Leo van Iersel, Steven Kelk, Nela Lekic, Chris Whidden, Norbert Zeh
Hybridization Number on Three Rooted Binary Trees is EPT. SIAM J. Discret. Math. 30 (3) (2016)
Leo van Iersel, Steven Kelk, Céline Scornavacca
Kernelizations for the hybridization number problem on multiple nonbinary trees. J. Comput. Syst. Sci. 82 (6) (2016)
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads. J. Comput. Biol. 22 (6) (2015)
Steven Kelk, Leo van Iersel, Céline Scornavacca
Phylogenetic incongruence through the lens of Monadic Second Order logic. CoRR (2015)
Mareike Fischer, Leo van Iersel, Steven Kelk, Céline Scornavacca
On Computing the Maximum Parsimony Score of a Phylogenetic Network. SIAM J. Discret. Math. 29 (1) (2015)
Leo van Iersel, Steven Kelk, Nela Lekic, Simone Linz
Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees. CoRR (2014)
Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
Approximation Algorithms for Nonbinary Agreement Forests. SIAM J. Discret. Math. 28 (1) (2014)
Leo van Iersel, Steven Kelk
Kernelizations for the Hybridization Number Problem on Multiple Nonbinary Trees. WG (2014)
Leo van Iersel, Steven Kelk, Nela Lekic, Chris Whidden, Norbert Zeh
Hybridization Number on Three Trees. CoRR (2014)
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads. RECOMB (2014)
Leo van Iersel, Steven Kelk, Nela Lekic, Céline Scornavacca
A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees. BMC Bioinform. 15 (2014)
Katharina T. Huber, Leo van Iersel, Vincent Moulton, Céline Scornavacca, Taoyang Wu
Reconstructing phylogenetic level-1 networks from nondense binet and trinet sets. CoRR (2014)
Céline Scornavacca, Leo van Iersel, Steven Kelk, David Bryant
The agreement problem for unrooted phylogenetic trees is FPT. J. Graph Algorithms Appl. 18 (3) (2014)
Leo van Iersel, Simone Linz
A quadratic kernel for computing the hybridization number of multiple trees. Inf. Process. Lett. 113 (9) (2013)
Leo van Iersel, Steven Kelk
Kernelizations for the hybridization number problem on multiple nonbinary trees. CoRR (2013)
Gregory Z. Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo
Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. J. Comput. Syst. Sci. 78 (1) (2012)
Leo van Iersel, Steven Kelk, Nela Lekic, Céline Scornavacca
A Practical Approximation Algorithm for Solving Massive Instances of Hybridization Number. WABI (2012)
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set. SIAM J. Discret. Math. 26 (4) (2012)
Steven Kelk, Céline Scornavacca, Leo van Iersel
On the Elusiveness of Clusters. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (2) (2012)
Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
Computing nonbinary agreement forests CoRR (2012)
Steven Kelk, Céline Scornavacca, Leo van Iersel
On the elusiveness of clusters CoRR (2011)
Katharina T. Huber, Leo van Iersel, Steven Kelk, Radoslaw Suchecki
A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks. IEEE ACM Trans. Comput. Biol. Bioinform. 8 (3) (2011)
Leo van Iersel, Steven Kelk
Constructing the Simplest Possible Phylogenetic Network from Triplets. Algorithmica 60 (2) (2011)
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set. CoRR (2011)
Leo van Iersel, Charles Semple, Mike A. Steel
Locating a tree in a phylogenetic network CoRR (2010)
Gregory Z. Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo
All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Polynomial Kernels CoRR (2010)
Leo van Iersel, Steven Kelk, Regula Rupp, Daniel H. Huson
Phylogenetic networks do not need to be complex: using fewer reticulations to represent conflicting clusters. Bioinform. 26 (12) (2010)
Gregory Z. Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo
All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. ESA (1) (2010)
Leo van Iersel, Charles Semple, Mike A. Steel
Locating a tree in a phylogenetic network. Inf. Process. Lett. 110 (23) (2010)
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout
Constructing Level-2 Phylogenetic Networks from Triplets. IEEE ACM Trans. Comput. Biol. Bioinform. 6 (4) (2009)
Leo van Iersel, Steven Kelk, Matthias Mnich
Uniqueness, Intractability and Exact Algorithms: Reflections on Level-k Phylogenetic Networks. J. Bioinform. Comput. Biol. 7 (4) (2009)
Leo van Iersel, Steven Kelk
Constructing the Simplest Possible Phylogenetic Network from Triplets. ISAAC (2008)
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie
Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. IEEE ACM Trans. Comput. Biol. Bioinform. 5 (2) (2008)
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout
Constructing Level-2 Phylogenetic Networks from Triplets. RECOMB (2008)
Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
The Complexity of the Single Individual SNP Haplotyping Problem. Algorithmica 49 (1) (2007)
Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
Prefix Reversals on Binary and Ternary Strings. AB (2007)
Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
Prefix Reversals on Binary and Ternary Strings. SIAM J. Discret. Math. 21 (3) (2007)
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie
Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. WABI (2006)
Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
On the Complexity of Several Haplotyping Problems. WABI (2005)