pith. sign in

Steven Kelk

Identifiers

  • name variant Steven Kelk 0.60 · backfill

Papers (45)

  1. A kernel for the maximum agreement forest problem on multiple binary phylogenetic trees math.CO · 2026 · author #1
  2. Bounds on the sequence length sufficient to reconstruct binary level-$1$ phylogenetic networks under the CFN model q-bio.PE · 2025 · author #5
  3. Foundations of Digital Arch{\ae}oludology cs.AI · 2019 · author #10
  4. Discovery of Important Subsequences in Electrocardiogram Beats Using the Nearest Neighbour Algorithm cs.LG · 2019 · author #2
  5. Treewidth of display graphs: bounds, brambles and applications cs.DS · 2018 · author #3
  6. A third strike against perfect phylogeny cs.DM · 2018 · author #3
  7. Integrality Gaps for Colorful Matchings cs.DM · 2018 · author #1
  8. Finding the most parsimonious or likely tree in a network with respect to an alignment q-bio.PE · 2017 · author #1
  9. Treewidth distance on phylogenetic trees cs.DM · 2017 · author #1
  10. On unrooted and root-uncertain variants of several well-known phylogenetic network problems cs.DS · 2016 · author #2
  11. Do branch lengths help to locate a tree in a phylogenetic network? q-bio.PE · 2016 · author #3
  12. Reduction rules for the maximum parsimony distance on phylogenetic trees q-bio.PE · 2015 · author #1
  13. A note on convex characters, Fibonacci numbers and exponential-time algorithms q-bio.PE · 2015 · author #1
  14. A linear bound on the number of states in optimal convex characters for maximum parsimony distance q-bio.PE · 2015 · author #3
  15. Phylogenetic incongruence through the lens of Monadic Second Order logic cs.DS · 2015 · author #1
  16. On the complexity of computing MP distance between binary phylogenetic trees q-bio.PE · 2014 · author #1
  17. Exact reconciliation of undated trees q-bio.PE · 2014 · author #3
  18. Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees cs.CC · 2014 · author #2
  19. On low treewidth graphs and supertrees cs.DM · 2014 · author #2
  20. Hybridization Number on Three Rooted Binary Trees is EPT cs.DS · 2014 · author #2
  21. On the Maximum Parsimony distance between phylogenetic trees q-bio.PE · 2014 · author #2
  22. A short note on exponential-time algorithms for hybridization number q-bio.PE · 2013 · author #2
  23. Kernelizations for the hybridization number problem on multiple nonbinary trees cs.DM · 2013 · author #2
  24. Fighting network space: it is time for an SQL-type language to filter phylogenetic networks q-bio.PE · 2013 · author #1
  25. On Computing the Maximum Parsimony Score of a Phylogenetic Network q-bio.PE · 2013 · author #3
  26. Approximation algorithms for nonbinary agreement forests math.CO · 2012 · author #2
  27. Towards the fixed parameter tractability of constructing minimal phylogenetic networks from arbitrary sets of nonbinary trees q-bio.PE · 2012 · author #1
  28. A simple fixed parameter tractable algorithm for computing the hybridization number of two (not necessarily binary) trees q-bio.QM · 2012 · author #2
  29. A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees q-bio.PE · 2012 · author #2
  30. Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set math.CO · 2011 · author #1
  31. A note on efficient computation of hybridization number via softwired clusters q-bio.PE · 2011 · author #1
  32. Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable cs.CC · 2011 · author #1
  33. On the elusiveness of clusters q-bio.PE · 2011 · author #1
  34. When two trees go to war q-bio.PE · 2010 · author #2
  35. A short note on the tractability of constructing phylogenetic networks from clusters q-bio.PE · 2009 · author #2
  36. A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks q-bio.PE · 2009 · author #3
  37. Phylogenetic Networks Do not Need to Be Complex: Using Fewer Reticulations to Represent Conflicting Clusters q-bio.PE · 2009 · author #2
  38. Constructing the Simplest Possible Phylogenetic Network from Triplets q-bio.PE · 2008 · author #2
  39. Uniqueness, intractability and exact algorithms: reflections on level-k phylogenetic networks q-bio.PE · 2007 · author #2
  40. Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks q-bio.PE · 2007 · author #4
  41. Constructing level-2 phylogenetic networks from triplets q-bio.PE · 2007 · author #3
  42. Shorelines of islands of tractability: Algorithms for parsimony and minimum perfect phylogeny haplotyping problems q-bio.OT · 2006 · author #3
  43. Prefix reversals on binary and ternary strings math.CO · 2006 · author #4
  44. On the Complexity of the Single Individual SNP Haplotyping Problem q-bio.GN · 2005 · author #3
  45. On the Complexity of Several Haplotyping Problems q-bio.GN · 2005 · author #3

Mentions

  • 2602.22281 #1 · arxiv_oai · confidence 0.70 Steven Kelk
  • 1508.02598 #1 · backfill · confidence 0.70 Steven Kelk
  • 1506.06404 #3 · backfill · confidence 0.70 Steven Kelk
  • 1503.00368 #1 · backfill · confidence 0.70 Steven Kelk
  • 1412.4076 #1 · backfill · confidence 0.70 Steven Kelk
  • 1410.7004 #3 · backfill · confidence 0.70 Steven Kelk
  • 1410.2371 #2 · backfill · confidence 0.70 Steven Kelk
  • 1402.7224 #2 · backfill · confidence 0.70 Steven Kelk
  • 1402.2136 #2 · backfill · confidence 0.70 Steven Kelk
  • 1402.1553 #2 · backfill · confidence 0.70 Steven Kelk
  • 1312.1255 #2 · backfill · confidence 0.70 Steven Kelk
  • 1311.4045 #2 · backfill · confidence 0.70 Steven Kelk
  • 1310.6844 #1 · backfill · confidence 0.70 Steven Kelk
  • 1302.2430 #3 · backfill · confidence 0.70 Steven Kelk
  • 1210.3211 #2 · backfill · confidence 0.70 Steven Kelk
  • 1207.7034 #1 · backfill · confidence 0.70 Steven Kelk
  • 1207.6090 #2 · backfill · confidence 0.70 Steven Kelk
  • 1205.3417 #2 · backfill · confidence 0.70 Steven Kelk
  • 1112.5359 #1 · backfill · confidence 0.70 Steven Kelk
  • 1108.4642 #1 · backfill · confidence 0.70 Steven Kelk
  • 1108.3653 #1 · backfill · confidence 0.70 Steven Kelk
  • 1103.1834 #1 · backfill · confidence 0.70 Steven Kelk
  • 1004.5332 #2 · backfill · confidence 0.70 Steven Kelk
  • 0912.4502 #2 · backfill · confidence 0.70 Steven Kelk
  • 0910.4067 #3 · backfill · confidence 0.70 Steven Kelk
  • 0910.3082 #2 · backfill · confidence 0.70 Steven Kelk
  • 0805.1859 #2 · backfill · confidence 0.70 Steven Kelk
  • 0712.2932 #2 · backfill · confidence 0.70 Steven Kelk
  • 0710.3258 #4 · backfill · confidence 0.70 Steven Kelk
  • 0707.2890 #3 · backfill · confidence 0.70 Steven Kelk

Frequent Coauthors