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 | 196 | 2021 |
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 | 193* | 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 | 121 | 2015 |
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 | 116 | 2021 |
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 | 88 | 2020 |
Minimum leaf out-branching and related problems G Gutin, I Razgon, EJ Kim Theoretical Computer Science 410 (45), 4571-4579, 2009 | 71* | 2009 |
On subexponential and FPT-time inapproximability E Bonnet, B Escoffier, EJ Kim, VT Paschos Algorithmica 71, 541-565, 2015 | 59* | 2015 |
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 | 53 | 2022 |
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 | 50 | 2010 |
Twin-width and polynomial kernels É Bonnet, EJ Kim, A Reinald, S Thomassé, R Watrigant Algorithmica 84 (11), 3300-3337, 2022 | 44 | 2022 |
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 | 37 | 2021 |
Twin-width VIII: delineation and win-wins É Bonnet, D Chakraborty, EJ Kim, N Köhler, R Lopes, S Thomassé arXiv preprint arXiv:2204.00722, 2022 | 31 | 2022 |
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 | 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 | 30 | 2010 |
Don’t Be Strict in Local Search! S Szeider, S Saurabh, S Ordyniak, EJ Kim, S Gaspers AAAI 2012, 2012 | 29* | 2012 |
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 |
Complexity of Grundy coloring and its variants É Bonnet, F Foucaud, EJ Kim, F Sikora Discrete Applied Mathematics 243, 99-114, 2018 | 25 | 2018 |
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 |
Grundy distinguishes treewidth from pathwidth R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi SIAM Journal on Discrete Mathematics 36 (3), 1761-1787, 2022 | 24 | 2022 |
An FPT 2-approximation for tree-cut decomposition EJ Kim, S Oum, C Paul, I Sau, DM Thilikos Algorithmica 80, 116-135, 2018 | 24 | 2018 |