Edit Profile Kelk, Steven Compute Distance To: Compute Author ID: kelk.steven Published as: Kelk, S.; Kelk, Steven External Links: MGP Documents Indexed: 37 Publications since 2002 all top 5 Co-Authors 0 single-authored 19 van Iersel, Leo 8 Scornavacca, Celine 6 Stamoulis, Georgios 6 Stougie, Leen 5 Lekić, Nela 5 Linz, Simone 4 Fischer, Mareike 3 Tromp, John T. 3 Wu, Taoyang 2 Gambette, Philippe 2 Goldberg, Leslie Ann 2 Huber, Katharina T. 2 Hurkens, Cor A. J. 2 Keijsper, Judith 2 Pardi, Fabio 2 Paterson, Mike S. 1 Boes, Olivier 1 Bryant, David 1 Byrka, Jarosław 1 Cilibrasi, Rudi L. 1 Döcker, Janosch 1 Gawrychowski, Paweł 1 Goblet, Axel 1 Grigoriev, Alexander 1 Janssen, Remie 1 Jones, Mark S. 1 Jones, Mark T. 1 Mihalák, Matúš 1 Moulton, Vincent L. 1 van Wersch, Rim 1 Weller, Mathias 1 Whidden, Chris 1 Zeh, Norbert all top 5 Serials 6 SIAM Journal on Discrete Mathematics 4 Algorithmica 4 Journal of Graph Algorithms and Applications 3 Theoretical Computer Science 3 Annals of Combinatorics 2 Discrete Applied Mathematics 2 Journal of Mathematical Biology 2 Journal of Computer and System Sciences 1 Bulletin of Mathematical Biology 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Journal of Theoretical Biology all top 5 Fields 24 Combinatorics (05-XX) 24 Biology and other natural sciences (92-XX) 23 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications 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.92052van Iersel, Leo; Kelk, Steven 12 2011 On the maximum parsimony distance between phylogenetic trees. Zbl 1332.05043Fischer, Mareike; Kelk, Steven 10 2016 Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. Zbl 1350.92036Kelk, 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.68174Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen 9 2012 When two trees go to war. Zbl 1307.92304van Iersel, Leo; Kelk, Steven 9 2011 Prefix reversals on binary and ternary strings. Zbl 1154.68096Hurkens, 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.90270Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven 8 2010 Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68170van Iersel, Leo; Kelk, Steven; Scornavacca, Celine 7 2016 Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193van 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.68178van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier 6 2018 On computing the maximum parsimony score of a phylogenetic network. Zbl 1328.68300Fischer, Mareike; van Iersel, Leo; Kelk, Steven; Scornavacca, Celine 6 2015 The complexity of the single individual SNP haplotyping problem. Zbl 1131.68049Cilibrasi, Rudi; van Iersel, Leo; Kelk, Steven; Tromp, John 6 2007 The complexity of choosing an \(H\)-coloring (nearly) uniformly at random. Zbl 1105.68114Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike 6 2004 On the complexity of computing MP distance between binary phylogenetic trees. Zbl 1380.05069Kelk, Steven; Fischer, Mareike 5 2017 Hybridization number on three rooted binary trees is EPT. Zbl 1345.92101van Iersel, Leo; Kelk, Steven; Lekić, Nela; Whidden, Chris; Zeh, Norbert 5 2016 Reduction rules for the maximum parsimony distance on phylogenetic trees. Zbl 1348.68068Kelk, Steven; Fischer, Mareike; Moulton, Vincent; Wu, Taoyang 5 2016 Phylogenetic incongruence through the lens of monadic second order logic. Zbl 1331.05210Kelk, Steven; van Iersel, Leo; Scornavacca, Celine; Weller, Mathias 5 2016 On low treewidth graphs and supertrees. Zbl 1325.05168Grigoriev, Alexander; Kelk, Steven; Lekić, Nela 5 2015 The agreement problem for unrooted phylogenetic trees is FPT. Zbl 1295.05239Scornavacca, Celine; van Iersel, Leo; Kelk, Steven; Bryant, David 4 2014 Treewidth distance on phylogenetic trees. Zbl 1395.05171Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang 3 2018 On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters. Zbl 1366.92087Gambette, Philippe; Huber, K. T.; Kelk, S. 3 2017 A note on convex characters, Fibonacci numbers and exponential-time algorithms. Zbl 1431.05084Kelk, Steven; Stamoulis, Georgios 3 2017 Constructing the simplest possible phylogenetic network from triplets. Zbl 1183.92065van Iersel, Leo; Kelk, Steven 3 2008 The complexity of choosing an \(H\)-colouring (nearly) uniformly at random. Zbl 1192.68898Goldberg, 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.68130Kelk, Steven; Linz, Simone 2 2019 Deciding the existence of a cherry-picking sequence is hard on two trees. Zbl 1409.05191Dö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.05002van Wersch, Rim; Kelk, Steven 2 2017 Do branch lengths help to locate a tree in a phylogenetic network? Zbl 1352.92103Gambette, Philippe; van Iersel, Leo; Kelk, Steven; Pardi, Fabio; Scornavacca, Celine 2 2016 New reduction rules for the tree bisection and reconnection distance. Zbl 1451.05042Kelk, Steven; Linz, Simone 1 2020 Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang 1 2019 Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68169van Iersel, Leo; Kelk, Steven 1 2014 New reduction rules for the tree bisection and reconnection distance. Zbl 1451.05042Kelk, Steven; Linz, Simone 1 2020 A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. Zbl 1430.68130Kelk, Steven; Linz, Simone 2 2019 Deciding the existence of a cherry-picking sequence is hard on two trees. Zbl 1409.05191Döcker, Janosch; van Iersel, Leo; Kelk, Steven; Linz, Simone 2 2019 Treewidth of display graphs: bounds, brambles and applications. Zbl 1419.05187Janssen, 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.68178van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier 6 2018 Treewidth distance on phylogenetic trees. Zbl 1395.05171Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang 3 2018 On the complexity of computing MP distance between binary phylogenetic trees. Zbl 1380.05069Kelk, Steven; Fischer, Mareike 5 2017 On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters. Zbl 1366.92087Gambette, Philippe; Huber, K. T.; Kelk, S. 3 2017 A note on convex characters, Fibonacci numbers and exponential-time algorithms. Zbl 1431.05084Kelk, Steven; Stamoulis, Georgios 3 2017 ToTo: an open database for computation, storage and retrieval of tree decompositions. Zbl 1358.05002van Wersch, Rim; Kelk, Steven 2 2017 On the maximum parsimony distance between phylogenetic trees. Zbl 1332.05043Fischer, Mareike; Kelk, Steven 10 2016 Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68170van Iersel, Leo; Kelk, Steven; Scornavacca, Celine 7 2016 Hybridization number on three rooted binary trees is EPT. Zbl 1345.92101van Iersel, Leo; Kelk, Steven; Lekić, Nela; Whidden, Chris; Zeh, Norbert 5 2016 Reduction rules for the maximum parsimony distance on phylogenetic trees. Zbl 1348.68068Kelk, Steven; Fischer, Mareike; Moulton, Vincent; Wu, Taoyang 5 2016 Phylogenetic incongruence through the lens of monadic second order logic. Zbl 1331.05210Kelk, Steven; van Iersel, Leo; Scornavacca, Celine; Weller, Mathias 5 2016 Do branch lengths help to locate a tree in a phylogenetic network? Zbl 1352.92103Gambette, Philippe; van Iersel, Leo; Kelk, Steven; Pardi, Fabio; Scornavacca, Celine 2 2016 On computing the maximum parsimony score of a phylogenetic network. Zbl 1328.68300Fischer, Mareike; van Iersel, Leo; Kelk, Steven; Scornavacca, Celine 6 2015 On low treewidth graphs and supertrees. Zbl 1325.05168Grigoriev, Alexander; Kelk, Steven; Lekić, Nela 5 2015 Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. Zbl 1350.92036Kelk, Steven; Scornavacca, Celine 9 2014 Approximation algorithms for nonbinary agreement forests. Zbl 1311.68193van Iersel, Leo; Kelk, Steven; Lekić, Nela; Stougie, Leen 7 2014 The agreement problem for unrooted phylogenetic trees is FPT. Zbl 1295.05239Scornavacca, Celine; van Iersel, Leo; Kelk, Steven; Bryant, David 4 2014 Kernelizations for the hybridization number problem on multiple nonbinary trees. Zbl 1342.68169van 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.68174Kelk, Steven; Van Iersel, Leo; Lekić, Nela; Linz, Simone; Scornavacca, Celine; Stougie, Leen 9 2012 Constructing the simplest possible phylogenetic network from triplets. Zbl 1215.92052van Iersel, Leo; Kelk, Steven 12 2011 When two trees go to war. Zbl 1307.92304van Iersel, Leo; Kelk, Steven 9 2011 Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. Zbl 1181.90270Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven 8 2010 Constructing the simplest possible phylogenetic network from triplets. Zbl 1183.92065van Iersel, Leo; Kelk, Steven 3 2008 Prefix reversals on binary and ternary strings. Zbl 1154.68096Hurkens, 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.68049Cilibrasi, Rudi; van Iersel, Leo; Kelk, Steven; Tromp, John 6 2007 The complexity of choosing an \(H\)-coloring (nearly) uniformly at random. Zbl 1105.68114Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike 6 2004 The complexity of choosing an \(H\)-colouring (nearly) uniformly at random. Zbl 1192.68898Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike 3 2002 all cited Publications top 5 cited Publications 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 all top 5 Cited in 25 Serials 10 Journal of Mathematical Biology 9 Bulletin of Mathematical Biology 9 Theoretical Computer Science 8 Discrete Applied Mathematics 5 Algorithmica 5 Journal of Theoretical Biology 4 SIAM Journal on Discrete Mathematics 4 Journal of Discrete Algorithms 3 Journal of Computer and System Sciences 3 Annals of Combinatorics 2 Information Processing Letters 2 Advances in Applied Mathematics 2 Random Structures & Algorithms 2 Journal of Graph Algorithms and Applications 2 Discrete Mathematics, Algorithms and Applications 1 SIAM Journal on Computing 1 Journal of Classification 1 Information and Computation 1 Machine Learning 1 The Annals of Applied Probability 1 The Australasian Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 RAIRO. Operations Research 1 Algorithms 1 ACM Transactions on Computation Theory all top 5 Cited in 11 Fields 60 Biology and other natural sciences (92-XX) 55 Combinatorics (05-XX) 50 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 3 Statistics (62-XX) 2 Number theory (11-XX) 2 Probability theory and stochastic processes (60-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Convex and discrete geometry (52-XX) Citations by Year