Steven Kelk

From MaRDI portal
Person:259723

Available identifiers

zbMath Open kelk.stevenWikidataQ102412617 ScholiaQ102412617MaRDI QIDQ259723

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Steven Kelk