Steven Kelk - RankMe

110 papers A* 1B 5C 3Misc 1Journal 96Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Coconvex characters on collections of phylogenetic trees. Adv. Appl. Math. Éva Czabarka, Steven Kelk, Vincent Moulton, László A. Székely
2026	J	`jnl`	Relaxed Agreement Forests of Phylogenetic Trees. J. Graph Algorithms Appl. Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2026	J	`jnl`	Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests. J. Comput. Syst. Sci. David Mestel, Steven Chaplick, Steven Kelk, Ruben Meuwese
2025	J	`jnl`	A 2-approximation algorithm for the softwired parsimony problem on binary, tree-child phylogenetic networks. Ann. Oper. Res. Martin Frohn, Steven Kelk
2025	J	`jnl`	A branch-&-price approach to the unrooted maximum agreement forest problem. Oper. Res. Lett. Martin Frohn, Steven Kelk, Simona Vychytilova
2025	J	`jnl`	Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs. Discret. Appl. Math. Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
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`	IMProofBench: Benchmarking AI on Research-Level Mathematical Proof Generation. CoRR Johannes Schmitt, Gergely Bérczi, Jasper Dekoninck, Jeremy Feusi, Tim Gehrunger, Raphael Appenzeller, Jim Bryan, Niklas Canova, Timo de Wolff, Filippo Gaia, Michel van Garrel, Baran Hashemi, David Holmes, Aitor Iribar Lopez, Victor Jaeck, Martina Jørgensen, Steven Kelk, Stefan Kuhlmann, Adam Kurpisz, Chiara Meroni, Ingmar Metzler, Martin Möller, Samuel Muñoz-Echániz, Robert Nowak, Georg Oberdieck, Daniel Platt, Dylan Possamaï, Gabriel Ribeiro, Raul Sanchez Galan, Zheming Sun, Josef Teichmann, Richard P. Thomas, Charles Vial
2025	J	`jnl`	Reconstructing semi-directed level-1 networks using few quarnets. J. Comput. Syst. Sci. Martin Frohn, Niels Holtgrefe, Leo van Iersel, Mark Jones, Steven Kelk
2024	J	`jnl`	A branch-&-price approach to the unrooted maximum agreement forest problem. CoRR Martin Frohn, Steven Kelk, Simona Vychytilova
2024	J	`jnl`	Agreement forests of caterpillar trees: Complexity, kernelization and branching. Theor. Comput. Sci. Steven Kelk, Ruben Meuwese
2024	J	`jnl`	Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs. CoRR Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
2024	J	`jnl`	Convex Characters, Algorithms, and Matchings. SIAM J. Discret. Math. Steven Kelk, Ruben Meuwese, Stephan Wagner
2024	J	`jnl`	Deep kernelization for the Tree Bisection and Reconnection (TBR) distance in phylogenetics. J. Comput. Syst. Sci. Steven Kelk, Simone Linz, Ruben Meuwese
2024	J	`jnl`	Reconstructing semi-directed level-1 networks using few quarnets. CoRR Martin Frohn, Niels Holtgrefe, Leo van Iersel, Mark Jones, Steven Kelk
2024	B	`conf`	Relaxed Agreement Forests. SOFSEM Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2024	J	`jnl`	Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests. CoRR David Mestel, Steven Chaplick, Steven Kelk, Ruben Meuwese
2023	J	`jnl`	Agreement forests of caterpillar trees: complexity, kernelization and branching. CoRR Steven Kelk, Ruben Meuwese
2023	J	`jnl`	An improved kernel for the flip distance problem on simple convex polygons. Inf. Process. Lett. Miguel Bosch Calvo, Steven Kelk
2023	J	`jnl`	Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance. Inf. Process. Lett. Steven Kelk, Simone Linz, Ruben Meuwese
2023	J	`jnl`	Relaxed Agreement Forests. CoRR Virginia Aardevol Martinez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2023	B	`conf`	Snakes and Ladders: A Treewidth Story. WG Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2023	J	`jnl`	Snakes and Ladders: a Treewidth Story. CoRR Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2022	J	`jnl`	Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance. CoRR Steven Kelk, Simone Linz, Ruben Meuwese
2022	J	`jnl`	Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics. CoRR Steven Kelk, Simone Linz, Ruben Meuwese
2022	J	`jnl`	New FPT Algorithms for Finding the Temporal Hybridization Number for Sets of Phylogenetic Trees. Algorithmica Sander Borst, Leo van Iersel, Mark Jones, Steven Kelk
2022	J	`jnl`	Reflections on kernelizing and computing unrooted agreement forests. Ann. Oper. Res. Rim van Wersch, Steven Kelk, Simone Linz, Georgios Stamoulis
2022	J	`jnl`	Sharp Upper and Lower Bounds on a Restricted Class of Convex Characters. Electron. J. Comb. Steven Kelk, Ruben Meuwese
2021	—	`conf`	An Improved Kernel for the Flip Distance Problem on Simple Convex Polygons. CCCG Miguel Bosch Calvo, Steven Kelk
2021	J	`jnl`	Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm. J. Comput. Syst. Sci. Mark Jones, Steven Kelk, Leen Stougie
2020	J	`jnl`	Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm. CoRR Mark Jones, Steven Kelk, Leen Stougie
2020	J	`jnl`	New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees. CoRR Sander Borst, Leo van Iersel, Mark Jones, Steven Kelk
2020	J	`jnl`	Reflections on kernelizing and computing unrooted agreement forests. CoRR Rim van Wersch, Steven Kelk, Simone Linz, Georgios Stamoulis
2019	J	`jnl`	A Machine Learning Approach to Algorithm Selection for Exact Computation of Treewidth. Algorithms Borislav Slavchev, Evelina Masliankova, Steven Kelk
2019	J	`jnl`	A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees. SIAM J. Discret. Math. Steven Kelk, Simone Linz
2019	J	`jnl`	Cutting an alignment with Ockham's razor. CoRR Mark Jones, Philippe Gambette, Leo van Iersel, Remie Janssen, Steven Kelk, Fabio Pardi, Céline Scornavacca
2019	J	`jnl`	Deciding the existence of a cherry-picking sequence is hard on two trees. Discret. Appl. Math. Janosch Döcker, Leo van Iersel, Steven Kelk, Simone Linz
2019	J	`jnl`	Discovery of Important Subsequences in Electrocardiogram Beats Using the Nearest Neighbour Algorithm. CoRR Ricards Marcinkevics, Steven Kelk, Carlo Galuzzi, Berthold Stegemann
2019	J	`jnl`	Foundations of Digital Archæoludology. CoRR Cameron Browne, Dennis J. N. J. Soemers, Éric Piette, Matthew Stephenson, Michael Conrad, Walter Crist, Thierry Depaulis, Eddie Duggan, Fred Horn, Steven Kelk, Simon M. Lucas, João Pedro Neto, David Parlett, Abdallah Saffidine, Ulrich Schädler, Jorge Nuno Silva, Alex de Voogt, Mark H. M. Winands
2019	J	`jnl`	Integrality gaps for colorful matchings. Discret. Optim. Steven Kelk, Georgios Stamoulis
2019	J	`jnl`	New reduction rules for the tree bisection and reconnection distance. CoRR Steven Kelk, Simone Linz
2019	J	`jnl`	Treewidth of display graphs: bounds, brambles and applications. J. Graph Algorithms Appl. Remie Janssen, Mark Jones, Steven Kelk, Georgios Stamoulis, Taoyang Wu
2018	J	`jnl`	A third strike against perfect phylogeny. CoRR Leo van Iersel, Mark Jones, Steven Kelk
2018	J	`jnl`	A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. CoRR Steven Kelk, Simone Linz
2018	J	`jnl`	Integrality Gaps for Bounded Color Matchings. CoRR Steven Kelk, Georgios Stamoulis
2018	J	`jnl`	On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems. Algorithmica Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
2018	Misc	`conf`	On a Fixed Haplotype Variant of the Minimum Error Correction Problem. COCOON Axel Goblet, Steven Kelk, Matús Mihalák, Georgios Stamoulis
2018	J	`jnl`	Treewidth distance on phylogenetic trees. Theor. Comput. Sci. Steven Kelk, Georgios Stamoulis, Taoyang Wu
2018	J	`jnl`	Treewidth of display graphs: bounds, brambles and applications. CoRR Remie Janssen, Mark Jones, Steven Kelk, Georgios Stamoulis, Taoyang Wu
2017	J	`jnl`	A Linear Bound on the Number of States in Optimal Convex Characters for Maximum Parsimony Distance. IEEE ACM Trans. Comput. Biol. Bioinform. Olivier Boes, Mareike Fischer, Steven Kelk
2017	J	`jnl`	A Resolution of the Static Formulation Question for the Problem of Computing the History Bound. IEEE ACM Trans. Comput. Biol. Bioinform. Julia Matsieva, Steven Kelk, Céline Scornavacca, Chris Whidden, Dan Gusfield
2017	J	`jnl`	A note on convex characters, Fibonacci numbers and exponential-time algorithms. Adv. Appl. Math. Steven Kelk, Georgios Stamoulis
2017	J	`jnl`	Deciding the existence of a cherry-picking sequence is hard on two trees. CoRR Janosch Döcker, Leo van Iersel, Steven Kelk, Simone Linz
2017	J	`jnl`	Finding the most parsimonious or likely tree in a network with respect to an alignment. CoRR Steven Kelk, Fabio Pardi, Céline Scornavacca, Leo van Iersel
2017	—	`conf`	Improving Card Fraud Detection Through Suspicious Pattern Discovery. IEA/AIE (2) Fabian Braun, Olivier Caelen, Evgueni N. Smirnov, Steven Kelk, Bertrand Lebichot
2017	J	`jnl`	ToTo: An open database for computation, storage and retrieval of tree decompositions. Discret. Appl. Math. Rim van Wersch, Steven Kelk
2017	J	`jnl`	Treewidth distance on phylogenetic trees. CoRR Steven Kelk, Georgios Stamoulis, Taoyang Wu
2016	J	`jnl`	Do branch lengths help to locate a tree in a phylogenetic network? CoRR Philippe Gambette, Leo van Iersel, Steven Kelk, Fabio Pardi, Céline Scornavacca
2016	J	`jnl`	Hybridization Number on Three Rooted Binary Trees is EPT. SIAM J. Discret. Math. Leo van Iersel, Steven Kelk, Nela Lekic, Chris Whidden, Norbert Zeh
2016	J	`jnl`	Kernelizations for the hybridization number problem on multiple nonbinary trees. J. Comput. Syst. Sci. Leo van Iersel, Steven Kelk, Céline Scornavacca
2016	J	`jnl`	On unrooted and root-uncertain variants of several well-known phylogenetic network problems. CoRR Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes
2016	J	`jnl`	Phylogenetic incongruence through the lens of Monadic Second Order logic. J. Graph Algorithms Appl. Steven Kelk, Leo van Iersel, Céline Scornavacca, Mathias Weller
2016	J	`jnl`	Reduction rules for the maximum parsimony distance on phylogenetic trees. Theor. Comput. Sci. Steven Kelk, Mareike Fischer, Vincent Moulton, Taoyang Wu
2016	J	`jnl`	Review of ReCombinatorics: The Algorithmics of Ancestral Recombination Graphs and Explicit Phylogenetic Networks by Dan Gusfield. SIGACT News Steven Kelk
2016	J	`jnl`	Review of: Genome-Scale Algorithm Design (Biological sequence analysis in the era of high-throughput sequencing) by Veli Mäkinen, Djamal Belazzougui, Fabio Cunial and Alexandru I. Tomescu. SIGACT News Steven Kelk
2016	J	`jnl`	Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees. Theor. Comput. Sci. Leo van Iersel, Steven Kelk, Nela Lekic, Simone Linz
2015	J	`jnl`	A linear bound on the number of states in optimal convex characters for maximum parsimony distance. CoRR Olivier Boes, Mareike Fischer, Steven Kelk
2015	J	`jnl`	A note on convex characters and Fibonacci numbers. CoRR Steven Kelk
2015	J	`jnl`	On Computing the Maximum Parsimony Score of a Phylogenetic Network. SIAM J. Discret. Math. Mareike Fischer, Leo van Iersel, Steven Kelk, Céline Scornavacca
2015	J	`jnl`	On Low Treewidth Graphs and Supertrees. J. Graph Algorithms Appl. Alexander Grigoriev, Steven Kelk, Nela Lekic
2015	J	`jnl`	Phylogenetic incongruence through the lens of Monadic Second Order logic. CoRR Steven Kelk, Leo van Iersel, Céline Scornavacca
2015	J	`jnl`	Reduction rules for the maximum parsimony distance on phylogenetic trees. CoRR Steven Kelk, Mareike Fischer, Vincent Moulton, Taoyang Wu
2014	J	`jnl`	A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees. BMC Bioinform. Leo van Iersel, Steven Kelk, Nela Lekic, Céline Scornavacca
2014	J	`jnl`	Approximation Algorithms for Nonbinary Agreement Forests. SIAM J. Discret. Math. Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
2014	J	`jnl`	Constructing Minimal Phylogenetic Networks from Softwired Clusters is Fixed Parameter Tractable. Algorithmica Steven Kelk, Céline Scornavacca
2014	J	`jnl`	Hybridization Number on Three Trees. CoRR Leo van Iersel, Steven Kelk, Nela Lekic, Chris Whidden, Norbert Zeh
2014	B	`conf`	Kernelizations for the Hybridization Number Problem on Multiple Nonbinary Trees. WG Leo van Iersel, Steven Kelk
2014	—	`conf`	On Low Treewidth Graphs and Supertrees. AlCoB Alexander Grigoriev, Steven Kelk, Nela Lekic
2014	J	`jnl`	On low treewidth graphs and supertrees. CoRR Alexander Grigoriev, Steven Kelk, Nela Lekic
2014	J	`jnl`	On the complexity of computing MP distance between binary phylogenetic trees. CoRR Steven Kelk, Mareike Fischer
2014	J	`jnl`	Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees. CoRR Leo van Iersel, Steven Kelk, Nela Lekic, Simone Linz
2014	J	`jnl`	The agreement problem for unrooted phylogenetic trees is FPT. J. Graph Algorithms Appl. Céline Scornavacca, Leo van Iersel, Steven Kelk, David Bryant
2013	J	`jnl`	A Simple Fixed Parameter Tractable Algorithm for Computing the Hybridization Number of Two (Not Necessarily Binary) Trees. IEEE ACM Trans. Comput. Biol. Bioinform. Teresa Piovesan, Steven Kelk
2013	J	`jnl`	Kernelizations for the hybridization number problem on multiple nonbinary trees. CoRR Leo van Iersel, Steven Kelk
2012	C	`conf`	A Practical Approximation Algorithm for Solving Massive Instances of Hybridization Number. WABI Leo van Iersel, Steven Kelk, Nela Lekic, Céline Scornavacca
2012	J	`jnl`	Computing nonbinary agreement forests CoRR Leo van Iersel, Steven Kelk, Nela Lekic, Leen Stougie
2012	J	`jnl`	Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set. SIAM J. Discret. Math. Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
2012	J	`jnl`	On the Elusiveness of Clusters. IEEE ACM Trans. Comput. Biol. Bioinform. Steven Kelk, Céline Scornavacca, Leo van Iersel
2012	J	`jnl`	Towards the fixed parameter tractability of constructing minimal phylogenetic networks from arbitrary sets of nonbinary trees CoRR Steven Kelk, Céline Scornavacca
2011	J	`jnl`	A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks. IEEE ACM Trans. Comput. Biol. Bioinform. Katharina T. Huber, Leo van Iersel, Steven Kelk, Radoslaw Suchecki
2011	J	`jnl`	A note on efficient computation of hybridization number via softwired clusters CoRR Steven Kelk
2011	J	`jnl`	Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable CoRR Steven Kelk, Céline Scornavacca
2011	J	`jnl`	Constructing the Simplest Possible Phylogenetic Network from Triplets. Algorithmica Leo van Iersel, Steven Kelk
2011	J	`jnl`	Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set. CoRR Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
2011	J	`jnl`	On the elusiveness of clusters CoRR Steven Kelk, Céline Scornavacca, Leo van Iersel
2011	J	`jnl`	Some Mathematical Refinements Concerning Error Minimization in the Genetic Code. IEEE ACM Trans. Comput. Biol. Bioinform. Harry Buhrman, Peter T. S. van der Gulik, Steven Kelk, Wouter M. Koolen, Leen Stougie
2010	J	`jnl`	Phylogenetic networks do not need to be complex: using fewer reticulations to represent conflicting clusters. Bioinform. Leo van Iersel, Steven Kelk, Regula Rupp, Daniel H. Huson
2010	J	`jnl`	Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. J. Discrete Algorithms Jaroslaw Byrka, Pawel Gawrychowski, Katharina T. Huber, Steven Kelk
2009	J	`jnl`	Constructing Level-2 Phylogenetic Networks from Triplets. IEEE ACM Trans. Comput. Biol. Bioinform. Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout
2009	J	`jnl`	Uniqueness, Intractability and Exact Algorithms: Reflections on Level-k Phylogenetic Networks. J. Bioinform. Comput. Biol. Leo van Iersel, Steven Kelk, Matthias Mnich
2008	B	`conf`	Constructing Level-2 Phylogenetic Networks from Triplets. RECOMB Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen, Teun Boekhout
2008	B	`conf`	Constructing the Simplest Possible Phylogenetic Network from Triplets. ISAAC Leo van Iersel, Steven Kelk
2008	J	`jnl`	Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. IEEE ACM Trans. Comput. Biol. Bioinform. Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie
2007	—	`conf`	Prefix Reversals on Binary and Ternary Strings. AB Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
2007	J	`jnl`	Prefix Reversals on Binary and Ternary Strings. SIAM J. Discret. Math. Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
2007	J	`jnl`	The Complexity of the Single Individual SNP Haplotyping Problem. Algorithmica Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
2006	C	`conf`	Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. WABI Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie
2005	C	`conf`	On the Complexity of Several Haplotyping Problems. WABI Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
2004	J	`jnl`	The Complexity of Choosing an H-Coloring (Nearly) Uniformly at Random. SIAM J. Comput. Leslie Ann Goldberg, Steven Kelk, Mike Paterson
2002	A*	`conf`	The complexity of choosing an H-colouring (nearly) uniformly at random. STOC Leslie Ann Goldberg, Steven Kelk, Mike Paterson