Follow
Eun Jung Kim
Eun Jung Kim
LAMSADE
Verified email at dauphine.fr - Homepage
Title
Cited by
Cited by
Year
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
1222015
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
1052021
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
592021
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
482010
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
402020
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
302021
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
292010
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
262020
Algorithms and complexity results for persuasive argumentation
EJ Kim, S Ordyniak, S Szeider
Proceeding of the 2010 conference on Computational Models of Argumentá…, 2010
252010
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
222022
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
222010
Twin-width and polynomial kernels
╔ Bonnet, EJ Kim, A Reinald, S ThomassÚ, R Watrigant
Algorithmica 84 (11), 3300-3337, 2022
202022
Improved parameterized algorithms for above average constraint satisfaction
E Kim, R Williams
Parameterized and Exact Computation, 118-131, 2012
202012
On complexity of minimum leaf out-branching problem
P Dankelmann, G Gutin, EJ Kim
Discrete Applied Mathematics 157 (13), 3000-3004, 2009
202009
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
192021
An FPT 2-approximation for tree-cut decomposition
EJ Kim, S Oum, C Paul, I Sau, DM Thilikos
Algorithmica 80, 116-135, 2018
192018
The system can't perform the operation now. Try again later.
Articles 1–20