| Solving MAX-r-SAT above a tight lower bound N Alon, G Gutin, EJ Kim, S Szeider, A Yeo Algorithmica 61 (3), 638-655, 2011 | 181* | 2011 |
| Linear kernels and single-exponential algorithms via protrusion decompositions EJ Kim, A Langer, C Paul, F Reidl, P Rossmanith, I Sau, S Sikdar ACM Transactions on Algorithms (TALG) 12 (2), 1-41, 2015 | 122 | 2015 |
| Twin-width I: tractable FO model checking É Bonnet, EJ Kim, S Thomassé, R Watrigant ACM Journal of the ACM (JACM) 69 (1), 1-46, 2021 | 105 | 2021 |
| Minimum leaf out-branching and related problems G Gutin, I Razgon, EJ Kim Theoretical Computer Science 410 (45), 4571-4579, 2009 | 70* | 2009 |
| Twin-width II: small classes É Bonnet, C Geniet, EJ Kim, S Thomassé, R Watrigant Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 59 | 2021 |
| On subexponential and FPT-time inapproximability E Bonnet, B Escoffier, EJ Kim, VT Paschos Algorithmica 71, 541-565, 2015 | 56* | 2015 |
| Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem N Cohen, FV Fomin, G Gutin, EJ Kim, S Saurabh, A Yeo Journal of Computer and System Sciences 76 (7), 650-662, 2010 | 48 | 2010 |
| Twin-width III: max independent set, min dominating set, and coloring É Bonnet, C Geniet, EJ Kim, S Thomassé, R Watrigant arXiv preprint arXiv:2007.14161, 2020 | 40 | 2020 |
| Token sliding on split graphs R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi, F Sikora Theory of Computing Systems 65, 662-686, 2021 | 30 | 2021 |
| Systems of Linear Equations over\ mathbbF 2 F _2 and Problems Parameterized above Average R Crowston, G Gutin, M Jones, E Kim, I Ruzsa Algorithm Theory-SWAT 2010, 164-175, 2010 | 29 | 2010 |
| Erdős-Pósa property of chordless cycles and its applications EJ Kim, O Kwon Journal of Combinatorial Theory, Series B 145, 65-112, 2020 | 26 | 2020 |
| Algorithms and complexity results for persuasive argumentation EJ Kim, S Ordyniak, S Szeider Proceeding of the 2010 conference on Computational Models of Argument …, 2010 | 25 | 2010 |
| Don’t Be Strict in Local Search! S Szeider, S Saurabh, S Ordyniak, EJ Kim, S Gaspers AAAI 2012, 2012 | 24* | 2012 |
| Twin-width VI: the lens of contraction sequences∗ É Bonnet, EJ Kim, A Reinald, S Thomassé Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 22 | 2022 |
| Betweenness parameterized above tight lower bound G Gutin, EJ Kim, M Mnich, A Yeo Journal of Computer and System Sciences 76 (8), 872-878, 2010 | 22 | 2010 |
| Twin-width and polynomial kernels É Bonnet, EJ Kim, A Reinald, S Thomassé, R Watrigant Algorithmica 84 (11), 3300-3337, 2022 | 20 | 2022 |
| Improved parameterized algorithms for above average constraint satisfaction E Kim, R Williams Parameterized and Exact Computation, 118-131, 2012 | 20 | 2012 |
| On complexity of minimum leaf out-branching problem P Dankelmann, G Gutin, EJ Kim Discrete Applied Mathematics 157 (13), 3000-3004, 2009 | 20 | 2009 |
| On the tree-width of even-hole-free graphs P Aboulker, I Adler, EJ Kim, NLD Sintiari, N Trotignon European Journal of Combinatorics 98, 103394, 2021 | 19 | 2021 |
| An FPT 2-approximation for tree-cut decomposition EJ Kim, S Oum, C Paul, I Sau, DM Thilikos Algorithmica 80, 116-135, 2018 | 19 | 2018 |
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonVerified email at rhul.ac.uk
