Spremljaj
Eun Jung Kim
Eun Jung Kim
LAMSADE
Preverjeni e-poštni naslov na dauphine.fr - Domača stran
Naslov
Navedeno
Navedeno
Leto
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
192*2011
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
1632021
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
1212015
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
952021
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
732020
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
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
502010
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
422022
Twin-width and polynomial kernels
É Bonnet, EJ Kim, A Reinald, S Thomassé, R Watrigant
Algorithmica 84 (11), 3300-3337, 2022
372022
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
342021
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
302010
Don’t Be Strict in Local Search!
S Szeider, S Saurabh, S Ordyniak, EJ Kim, S Gaspers
AAAI 2012, 2012
28*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
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
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
242010
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
232022
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
232021
An FPT 2-approximation for tree-cut decomposition
EJ Kim, S Oum, C Paul, I Sau, DM Thilikos
Algorithmica 80, 116-135, 2018
222018
Finding branch-decompositions of matroids, hypergraphs, and more
J Jeong, EJ Kim, S Oum
SIAM Journal on Discrete Mathematics 35 (4), 2544-2617, 2021
212021
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20