pith. sign in

Steven Kelk

Identifiers

  • name variant Steven Kelk 0.60 · backfill

Papers (44)

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

Mentions

  • 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