Steven Kelk

From MaRDI portal
Person:259723

Available identifiers

zbMath Open kelk.stevenWikidataQ102412617 ScholiaQ102412617MaRDI QIDQ259723

List of research outcomes





PublicationDate of PublicationType
Approximation ratio of the min-degree greedy algorithm for maximum independent set on interval and chordal graphs2024-12-04Paper
Snakes and Ladders: A Treewidth Story2024-05-03Paper
Deep kernelization for the tree bisection and reconnection (TBR) distance in phylogenetics2024-03-11Paper
Agreement forests of caterpillar trees: complexity, kernelization and branching2023-07-22Paper
An improved kernel for the flip distance problem on simple convex polygons2023-06-05Paper
Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance2023-01-30Paper
Sharp upper and lower bounds on a restricted class of convex characters2022-04-04Paper
Reflections on kernelizing and computing unrooted agreement forests2022-01-20Paper
New reduction rules for the tree bisection and reconnection distance2020-11-07Paper
A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees2019-09-06Paper
Integrality gaps for colorful matchings2019-06-14Paper
Deciding the existence of a cherry-picking sequence is hard on two trees2019-05-03Paper
Finding a most parsimonious or likely tree in a network with respect to an alignment2019-03-29Paper
On unrooted and root-uncertain variants of several well-known phylogenetic network problems2019-01-11Paper
On a fixed haplotype variant of the minimum error correction problem2018-10-04Paper
Treewidth distance on phylogenetic trees2018-06-07Paper
A third strike against perfect phylogeny2018-04-19Paper
On the complexity of computing MP distance between binary phylogenetic trees2017-11-30Paper
On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters2017-06-14Paper
\textsc{ToTo}: an open database for computation, storage and retrieval of tree decompositions2017-03-15Paper
A note on convex characters, Fibonacci numbers and exponential-time algorithms2016-12-27Paper
Do branch lengths help to locate a tree in a phylogenetic network?2016-11-30Paper
Hybridization number on three rooted binary trees is EPT2016-09-06Paper
Reduction rules for the maximum parsimony distance on phylogenetic trees2016-08-31Paper
Kernelizations for the hybridization number problem on multiple nonbinary trees2016-06-13Paper
On the maximum parsimony distance between phylogenetic trees2016-03-18Paper
Phylogenetic incongruence through the lens of monadic second order logic2016-03-03Paper
Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees2015-12-08Paper
Kernelizations for the Hybridization Number Problem on Multiple Nonbinary Trees2015-09-09Paper
On Low Treewidth Graphs and Supertrees2015-08-25Paper
On Computing the Maximum Parsimony Score of a Phylogenetic Network2015-05-20Paper
When two trees go to war2015-03-09Paper
Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable2014-12-02Paper
The agreement problem for unrooted phylogenetic trees is FPT2014-07-30Paper
Approximation Algorithms for Nonbinary Agreement Forests2014-06-19Paper
A short note on exponential-time algorithms for hybridization number2013-12-04Paper
Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set2013-04-09Paper
A simple fixed parameter tractable algorithm for computing the hybridization number of two (not necessarily binary) trees2012-07-25Paper
Constructing the simplest possible phylogenetic network from triplets2011-05-10Paper
The complexity of choosing an H -colouring (nearly) uniformly at random2010-08-05Paper
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks2010-02-26Paper
Constructing the Simplest Possible Phylogenetic Network from Triplets2009-01-29Paper
Prefix Reversals on Binary and Ternary Strings2008-08-13Paper
Prefix Reversals on Binary and Ternary Strings2007-11-29Paper
The complexity of the single individual SNP haplotyping problem2007-11-28Paper
The Complexity of Choosing an H-Coloring (Nearly) Uniformly at Random2005-02-21Paper

Research outcomes over time

This page was built for person: Steven Kelk