×

zbMATH — the first resource for mathematics

Kelk, Steven

Compute Distance To:
Author ID: kelk.steven Recent zbMATH articles by "Kelk, Steven"
Published as: Kelk, S.; Kelk, Steven
External Links: MGP
Documents Indexed: 37 Publications since 2002

Publications by Year

Citations contained in zbMATH

31 Publications have been cited 159 times in 93 Documents Cited by Year
Constructing the simplest possible phylogenetic network from triplets. Zbl 1215.92052
van Iersel, Leo; Kelk, Steven
12
2011
On the maximum parsimony distance between phylogenetic trees. Zbl 1332.05043
Fischer, Mareike; Kelk, Steven
10
2016
Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. Zbl 1350.92036
Kelk, Steven; Scornavacca, Celine
9
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
9
2012
When two trees go to war. Zbl 1307.92304
van Iersel, Leo; Kelk, Steven
9
2011
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
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. Zbl 1181.90270
Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven
8
2010
Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68170
van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
7
2016
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
6
2018
On computing the maximum parsimony score of a phylogenetic network. Zbl 1328.68300
Fischer, Mareike; van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
6
2015
The complexity of the single individual SNP haplotyping problem. Zbl 1131.68049
Cilibrasi, Rudi; van Iersel, Leo; Kelk, Steven; Tromp, John
6
2007
The complexity of choosing an \(H\)-coloring (nearly) uniformly at random. Zbl 1105.68114
Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike
6
2004
On the complexity of computing MP distance between binary phylogenetic trees. Zbl 1380.05069
Kelk, Steven; Fischer, Mareike
5
2017
Hybridization number on three rooted binary trees is EPT. Zbl 1345.92101
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Whidden, Chris; Zeh, Norbert
5
2016
Reduction rules for the maximum parsimony distance on phylogenetic trees. Zbl 1348.68068
Kelk, Steven; Fischer, Mareike; Moulton, Vincent; Wu, Taoyang
5
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
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
Treewidth distance on phylogenetic trees. Zbl 1395.05171
Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
3
2018
On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters. Zbl 1366.92087
Gambette, Philippe; Huber, K. T.; Kelk, S.
3
2017
A note on convex characters, Fibonacci numbers and exponential-time algorithms. Zbl 1431.05084
Kelk, Steven; Stamoulis, Georgios
3
2017
Constructing the simplest possible phylogenetic network from triplets. Zbl 1183.92065
van Iersel, Leo; Kelk, Steven
3
2008
The complexity of choosing an \(H\)-colouring (nearly) uniformly at random. Zbl 1192.68898
Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike
3
2002
A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. Zbl 1430.68130
Kelk, Steven; Linz, Simone
2
2019
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
2
2019
ToTo: an open database for computation, storage and retrieval of tree decompositions. Zbl 1358.05002
van Wersch, Rim; Kelk, Steven
2
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
2
2016
New reduction rules for the tree bisection and reconnection distance. Zbl 1451.05042
Kelk, Steven; Linz, Simone
1
2020
Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187
Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
1
2019
Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68169
van Iersel, Leo; Kelk, Steven
1
2014
New reduction rules for the tree bisection and reconnection distance. Zbl 1451.05042
Kelk, Steven; Linz, Simone
1
2020
A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. Zbl 1430.68130
Kelk, Steven; Linz, Simone
2
2019
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
2
2019
Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187
Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang
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
6
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
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.
3
2017
A note on convex characters, Fibonacci numbers and exponential-time algorithms. Zbl 1431.05084
Kelk, Steven; Stamoulis, Georgios
3
2017
ToTo: an open database for computation, storage and retrieval of tree decompositions. Zbl 1358.05002
van Wersch, Rim; Kelk, Steven
2
2017
On the maximum parsimony distance between phylogenetic trees. Zbl 1332.05043
Fischer, Mareike; Kelk, Steven
10
2016
Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68170
van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
7
2016
Hybridization number on three rooted binary trees is EPT. Zbl 1345.92101
van Iersel, Leo; Kelk, Steven; Lekić, Nela; Whidden, Chris; Zeh, Norbert
5
2016
Reduction rules for the maximum parsimony distance on phylogenetic trees. Zbl 1348.68068
Kelk, Steven; Fischer, Mareike; Moulton, Vincent; Wu, Taoyang
5
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
2
2016
On computing the maximum parsimony score of a phylogenetic network. Zbl 1328.68300
Fischer, Mareike; van Iersel, Leo; Kelk, Steven; Scornavacca, Celine
6
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
9
2012
Constructing the simplest possible phylogenetic network from triplets. Zbl 1215.92052
van Iersel, Leo; Kelk, Steven
12
2011
When two trees go to war. Zbl 1307.92304
van Iersel, Leo; Kelk, Steven
9
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
8
2010
Constructing the simplest possible phylogenetic network from triplets. Zbl 1183.92065
van Iersel, Leo; Kelk, Steven
3
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
6
2007
The complexity of choosing an \(H\)-coloring (nearly) uniformly at random. Zbl 1105.68114
Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike
6
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 130 Authors

21 Kelk, Steven
14 van Iersel, Leo
12 Linz, Simone
8 Scornavacca, Celine
8 Semple, Charles
7 Fischer, Mareike
7 Huber, Katharina T.
7 Moulton, Vincent L.
5 Goldberg, Leslie Ann
5 Jerrum, Mark R.
4 Gambette, Philippe
4 Stamoulis, Georgios
4 Wu, Taoyang
3 Chitturi, Bhadrachalam
3 Janssen, Remie
3 Jansson, Jesper
3 Paul, Christophe
3 Weller, Mathias
3 Zeh, Norbert
2 Baste, Julien
2 Berry, Vincent
2 Bordewich, Magnus
2 Byrka, Jarosław
2 Dyer, Martin E.
2 Feng, Qilong
2 Fertin, Guillaume
2 Galanis, Andreas
2 Humphries, Peter J.
2 Jones, Mark P.
2 Komusiewicz, Christian
2 Lekić, Nela
2 Liebscher, Volkmar
2 Lingas, Andrzej
2 Mansouri, Marefatollah
2 Murakami, Yukihiro
2 Poormohammadi, Hadi
2 Sau, Ignasi
2 Shi, Feng
2 Steel, Michael Anthony
2 Stougie, Leen
2 Wang, Jianxin
2 Wei, Jianxin
2 Whidden, Chris
1 Abraham, John P.
1 Abseher, Michael
1 Alekseyev, Max A.
1 Alexeev, Nikita V.
1 Aloise, Daniel
1 Beiko, Robert G.
1 Boes, Olivier
1 Bouvel, Mathilde
1 Bryant, Christopher H.
1 Bulatov, Andrei A.
1 Bulteau, Laurent
1 Cardona, Gabriel
1 Chan, Yao-ban
1 Chen, Jian-er
1 Chen, Zhixiang
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 Gawrychowski, Paweł
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 Ilić, Aleksandar
1 Jahangiri, Soheil
1 Jankowiak, Loïc
1 Jean, Géraldine
1 Jones, Mark S.
1 Jones, Mark T.
1 Keijsper, J. C. M.
1 Khaledur Rahman, Md.
1 Klau, Gunnar W.
1 Klavžar, Sandi
1 Kowalczyk, Michael
1 Lancia, Giuseppe G.
1 Li, ZhiJiang
1 Lundell, Eva-Marta
1 Mäkinen, Veli
1 Marschall, Tobias
1 McLeod, Jeanette C.
...and 30 more Authors

Citations by Year