×
Compute Distance To:
Author ID: kelk.steven Recent zbMATH articles by "Kelk, Steven"
Published as: Kelk, Steven; Kelk, S.
External Links: MGP
Documents Indexed: 40 Publications since 2002
Co-Authors: 33 Co-Authors with 40 Joint Publications
826 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 188 times in 112 Documents Cited by Year
On the maximum parsimony distance between phylogenetic trees. Zbl 1332.05043
Fischer, Mareike; Kelk, Steven
13
2016
Constructing the simplest possible phylogenetic network from triplets. Zbl 1215.92052
van Iersel, Leo; Kelk, Steven
13
2011
Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68170
van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
10
2016
Cycle killer \(\ldots \)Qu’est-ce que c’est? on the comparative approximability of hybridization number and directed feedback vertex set. Zbl 1263.68174
Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen
10
2012
Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. Zbl 1350.92036
Kelk, Steven; Scornavacca, Celine
9
2014
On computing the maximum parsimony score of a phylogenetic network. Zbl 1328.68300
Fischer, Mareike; van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
9
2015
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. Zbl 1181.90270
Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven
9
2010
Prefix reversals on binary and ternary strings. Zbl 1154.68096
Hurkens, Cor; van Iersel, Leo; Keijsper, Judith; Kelk, Steven; Stougie, Leen; Tromp, John
9
2007
The complexity of choosing an \(H\)-coloring (nearly) uniformly at random. Zbl 1105.68114
Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike
8
2004
When two trees go to war. Zbl 1307.92304
van Iersel, Leo; Kelk, Steven
8
2011
The complexity of the single individual SNP haplotyping problem. Zbl 1131.68049
Cilibrasi, Rudi; van Iersel, Leo; Kelk, Steven; Tromp, John
8
2007
Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen
7
2014
On unrooted and root-uncertain variants of several well-known phylogenetic network problems. Zbl 1410.68178
van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier
7
2018
Hybridization number on three rooted binary trees is EPT. Zbl 1345.92101
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Whidden, Chris; Zeh, Norbert
6
2016
Reduction rules for the maximum parsimony distance on phylogenetic trees. Zbl 1348.68068
Kelk, Steven; Fischer, Mareike; Moulton, Vincent; Wu, Taoyang
6
2016
On the complexity of computing MP distance between binary phylogenetic trees. Zbl 1380.05069
Kelk, Steven; Fischer, Mareike
6
2017
A note on convex characters, Fibonacci numbers and exponential-time algorithms. Zbl 1431.05084
Kelk, Steven; Stamoulis, Georgios
5
2017
Phylogenetic incongruence through the lens of monadic second order logic. Zbl 1331.05210
Kelk, Steven; van Iersel, Leo; Scornavacca, Celine; Weller, Mathias
5
2016
On low treewidth graphs and supertrees. Zbl 1325.05168
Grigoriev, Alexander; Kelk, Steven; Lekić, Nela
5
2015
The agreement problem for unrooted phylogenetic trees is FPT. Zbl 1295.05239
Scornavacca, Celine; van Iersel, Leo; Kelk, Steven; Bryant, David
4
2014
On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters. Zbl 1366.92087
Gambette, Philippe; Huber, K. T.; Kelk, S.
4
2017
Do branch lengths help to locate a tree in a phylogenetic network? Zbl 1352.92103
Gambette, Philippe; van Iersel, Leo; Kelk, Steven; Pardi, Fabio; Scornavacca, Celine
3
2016
ToTo: an open database for computation, storage and retrieval of tree decompositions. Zbl 1358.05002
van Wersch, Rim; Kelk, Steven
3
2017
The complexity of choosing an \(H\)-colouring (nearly) uniformly at random. Zbl 1192.68898
Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike
3
2002
Treewidth distance on phylogenetic trees. Zbl 1395.05171
Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
3
2018
Deciding the existence of a cherry-picking sequence is hard on two trees. Zbl 1409.05191
Döcker, Janosch; van Iersel, Leo; Kelk, Steven; Linz, Simone
3
2019
A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. Zbl 1430.68130
Kelk, Steven; Linz, Simone
3
2019
Constructing the simplest possible phylogenetic network from triplets. Zbl 1183.92065
van Iersel, Leo; Kelk, Steven
2
2008
New reduction rules for the tree bisection and reconnection distance. Zbl 1451.05042
Kelk, Steven; Linz, Simone
2
2020
Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187
Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
1
2019
Integrality gaps for colorful matchings. Zbl 07066052
Kelk, Steven; Stamoulis, Georgios
1
2019
Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68169
van Iersel, Leo; Kelk, Steven
1
2014
Reflections on kernelizing and computing unrooted agreement forests. Zbl 1480.92156
van Wersch, Rim; Kelk, Steven; Linz, Simone; Stamoulis, Georgios
1
2022
New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees. Zbl 07549530
Borst, Sander; van Iersel, Leo; Jones, Mark; Kelk, Steven
1
2022
Reflections on kernelizing and computing unrooted agreement forests. Zbl 1480.92156
van Wersch, Rim; Kelk, Steven; Linz, Simone; Stamoulis, Georgios
1
2022
New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees. Zbl 07549530
Borst, Sander; van Iersel, Leo; Jones, Mark; Kelk, Steven
1
2022
New reduction rules for the tree bisection and reconnection distance. Zbl 1451.05042
Kelk, Steven; Linz, Simone
2
2020
Deciding the existence of a cherry-picking sequence is hard on two trees. Zbl 1409.05191
Döcker, Janosch; van Iersel, Leo; Kelk, Steven; Linz, Simone
3
2019
A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. Zbl 1430.68130
Kelk, Steven; Linz, Simone
3
2019
Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187
Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
1
2019
Integrality gaps for colorful matchings. Zbl 07066052
Kelk, Steven; Stamoulis, Georgios
1
2019
On unrooted and root-uncertain variants of several well-known phylogenetic network problems. Zbl 1410.68178
van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier
7
2018
Treewidth distance on phylogenetic trees. Zbl 1395.05171
Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
3
2018
On the complexity of computing MP distance between binary phylogenetic trees. Zbl 1380.05069
Kelk, Steven; Fischer, Mareike
6
2017
A note on convex characters, Fibonacci numbers and exponential-time algorithms. Zbl 1431.05084
Kelk, Steven; Stamoulis, Georgios
5
2017
On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters. Zbl 1366.92087
Gambette, Philippe; Huber, K. T.; Kelk, S.
4
2017
ToTo: an open database for computation, storage and retrieval of tree decompositions. Zbl 1358.05002
van Wersch, Rim; Kelk, Steven
3
2017
On the maximum parsimony distance between phylogenetic trees. Zbl 1332.05043
Fischer, Mareike; Kelk, Steven
13
2016
Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68170
van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
10
2016
Hybridization number on three rooted binary trees is EPT. Zbl 1345.92101
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Whidden, Chris; Zeh, Norbert
6
2016
Reduction rules for the maximum parsimony distance on phylogenetic trees. Zbl 1348.68068
Kelk, Steven; Fischer, Mareike; Moulton, Vincent; Wu, Taoyang
6
2016
Phylogenetic incongruence through the lens of monadic second order logic. Zbl 1331.05210
Kelk, Steven; van Iersel, Leo; Scornavacca, Celine; Weller, Mathias
5
2016
Do branch lengths help to locate a tree in a phylogenetic network? Zbl 1352.92103
Gambette, Philippe; van Iersel, Leo; Kelk, Steven; Pardi, Fabio; Scornavacca, Celine
3
2016
On computing the maximum parsimony score of a phylogenetic network. Zbl 1328.68300
Fischer, Mareike; van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
9
2015
On low treewidth graphs and supertrees. Zbl 1325.05168
Grigoriev, Alexander; Kelk, Steven; Lekić, Nela
5
2015
Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. Zbl 1350.92036
Kelk, Steven; Scornavacca, Celine
9
2014
Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen
7
2014
The agreement problem for unrooted phylogenetic trees is FPT. Zbl 1295.05239
Scornavacca, Celine; van Iersel, Leo; Kelk, Steven; Bryant, David
4
2014
Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68169
van Iersel, Leo; Kelk, Steven
1
2014
Cycle killer \(\ldots \)Qu’est-ce que c’est? on the comparative approximability of hybridization number and directed feedback vertex set. Zbl 1263.68174
Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen
10
2012
Constructing the simplest possible phylogenetic network from triplets. Zbl 1215.92052
van Iersel, Leo; Kelk, Steven
13
2011
When two trees go to war. Zbl 1307.92304
van Iersel, Leo; Kelk, Steven
8
2011
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. Zbl 1181.90270
Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven
9
2010
Constructing the simplest possible phylogenetic network from triplets. Zbl 1183.92065
van Iersel, Leo; Kelk, Steven
2
2008
Prefix reversals on binary and ternary strings. Zbl 1154.68096
Hurkens, Cor; van Iersel, Leo; Keijsper, Judith; Kelk, Steven; Stougie, Leen; Tromp, John
9
2007
The complexity of the single individual SNP haplotyping problem. Zbl 1131.68049
Cilibrasi, Rudi; van Iersel, Leo; Kelk, Steven; Tromp, John
8
2007
The complexity of choosing an \(H\)-coloring (nearly) uniformly at random. Zbl 1105.68114
Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike
8
2004
The complexity of choosing an \(H\)-colouring (nearly) uniformly at random. Zbl 1192.68898
Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike
3
2002
all top 5

Cited by 147 Authors

22 Kelk, Steven
15 van Iersel, Leo
14 Linz, Simone
10 Semple, Charles
8 Huber, Katharina T.
8 Moulton, Vincent L.
8 Scornavacca, Celine
7 Fischer, Mareike
6 Goldberg, Leslie Ann
6 Janssen, Remie
6 Jerrum, Mark R.
5 Jansson, Jesper
5 Stamoulis, Georgios
4 Gambette, Philippe
4 Murakami, Yukihiro
4 Wu, Taoyang
4 Zeh, Norbert
3 Bordewich, Magnus
3 Chitturi, Bhadrachalam
3 Galanis, Andreas
3 Paul, Christophe
3 Scholz, Guillaume E.
3 Weller, Mathias
3 Wicke, Kristina
2 Baste, Julien
2 Berry, Vincent
2 Dyer, Martin E.
2 Feng, Qilong
2 Fertin, Guillaume
2 Fomin, Fedor V.
2 Golovach, Petr A.
2 Humphries, Peter J.
2 Komusiewicz, Christian
2 Lekić, Nela
2 Liebscher, Volkmar
2 Lingas, Andrzej
2 Mampentzidis, Konstantinos
2 Mansouri, Marefatollah
2 Pons, Joan Carles
2 Poormohammadi, Hadi
2 Sau, Ignasi
2 Shi, Feng
2 Stougie, Leen
2 Wang, Jianxin
2 Wei, Jianxin
2 Whidden, Chris
1 Alekseyev, Max A.
1 Alexeev, Nikita V.
1 Aloise, Daniel
1 Beiko, Robert G.
1 Boes, Olivier
1 Bokal, Drago
1 Bonnet, Edouard
1 Borst, Sander
1 Bouvel, Mathilde
1 Bryant, Christopher H.
1 Bulatov, Andrei A.
1 Bulteau, Laurent
1 Byrka, Jarosław
1 Cardona, Gabriel
1 Chan, Yao-ban
1 Chen, Jian-er
1 Chen, Zhixiang
1 Chen, Zhizhong
1 Chimani, Markus
1 Dannenberg, Katharina
1 de Jong, J. V.
1 Dell, Holger
1 Deshpande, Amit
1 Döcker, Janosch
1 Dondi, Riccardo
1 Durell, Cassandra
1 El-Mabrouk, Nadia
1 Erdős, Péter L.
1 Fernández-Baca, David
1 Forcey, Stefan
1 Fowler, Richard H.
1 Francis, Andrew R.
1 Fu, Bin
1 Fuchs, Michael
1 Galla, Michelle
1 Garg, Shilpa
1 Ghaneai, Hossein
1 Gittenberger, Bernhard
1 Grohe, Martin
1 Guillemot, Sylvain
1 Habib, Michel A.
1 Hansen, Pierre
1 Hashemi, Seyed Naser
1 Hatami, Hamed
1 Hellmuth, Marc
1 Ilić, Aleksandar
1 Jahangiri, Soheil
1 Jankowiak, Loïc
1 Jean, Géraldine
1 Keijsper, J. C. M.
1 Khaledur Rahman, Md.
1 Klau, Gunnar W.
1 Klavžar, Sandi
1 Kong, Sungsik
...and 47 more Authors

Citations by Year