Curriculum vitae

Kim Eun Jung

CNRS Researcher
LAMSADE

eun-jung.kimping@lamsade.dauphinepong.fr

Biography

Eun Jung Kim did a master's degree at KAIST, South Korea, before completing her PhD study in computer science at Royal Holloway, University of London in the UK. She works in particular on fixed-parameter algorithms, constraint satisfaction problems, linear matroids and their algorithmic applications.

Latest publications

Articles

Bonnet E., Foucaud F., Kim E., Sikora F. (2018), Complexity of Grundy coloring and its variants, Discrete Applied Mathematics, vol. 243, p. 99-114

Kim E., Oum S-i., Paul C., Sau I., Thilikos D. (2018), An FPT 2-Approximation for Tree-Cut Decomposition, Algorithmica, vol. 80, n°1, p. 116-135

Dell H., Kim E., Lampis M., Mitsou V., Mömke T. (2017), Complexity and Approximability of Parameterized MAX-CSPs, Algorithmica, vol. 79, n°1, p. 230-250

Paschos V., Kim E., Bonnet E., Escoffier B. (2015), On Subexponential and FPT-Time Inapproximability, Algorithmica, vol. 71, n°3, p. 541-565

Kim E., Philip G., Paul C. (2015), A single-exponential FPT algorithm for the K4-minor cover problem, Journal of Computer and System Sciences, vol. 81, n°1, p. 186-207

Yeo A., Crowston R., Kim E., Thomassé S., Ruzsa I., Rosamond F., Jones M., Gutin G., Fellows M. (2014), Satisfying more than half of a system of linear equations over GF(2): A multivariate approach, Journal of Computer and System Sciences, vol. 80, n°4, p. 687-696

Kim E., Gonçalves D. (2013), On Exact Algorithms for Permutation CSP, Theoretical Computer Science, vol. 511, p. 109-116

Kim E., Yeo A., Szeider S., Soleimanfallah A., Gutin G. (2012), Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming, Algorithmica, vol. 64, n°1, p. 112-125

Chapitres d'ouvrage

Ordyniak S., Kim E. (2012), Valued-Based Argumentation for Tree-like Value Graphs, in Woltran, Stefan, Computational Models of Argument IOS Press, p. 378-389

Communications avec actes

Belmonte R., Kim E., Lampis M., Mitsou V., Otachi Y., Sikora F. (2019), Token Sliding on Split Graphs, in Rolf Niedermeier, Christophe Paul, 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 13:1--13:17 p.

Kim E., Kwon O-j. (2018), Erdős-Pósa property of chordless cycles and its applications, in Artur Czumaj, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 1665-1684 p.

Bonnet E., Giannopoulos P., Kim E., Rzazewski P., Sikora F. (2018), QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs, in Bettina Speckmann, Csaba D. Tóth, 34th International Symposium on Computational Geometry (SoCG 2018), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 12:1-12:15 p.

Jeong J., Kim E., Oum S-i. (2016), Constructive algorithm for path-width of matroids, in Robert Krauthgamer, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 1695-1704 p.

Bonnet E., Foucaud F., Kim E., Sikora F. (2015), Complexity of Grundy Coloring and Its Variants, in Dachuan Xu, Donglei Du, Dingzhu Du, Computing and Combinatorics. 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings, Springer, 109-120 p.

Dell H., Kim E., Lampis M., Mitsou V., Mömke T. (2015), Complexity and Approximability of Parameterized MAX-CSPs, in Thore Husfeldt, Iyad Kanj, 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), Patras, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 294-306 p.

Kim E., Ordyniak S., Szeider S. (2014), The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation, in Elizabeth Black, Sanjay Modgil, Nir Oren, Theory and Applications of Formal Argumentation; Second International Workshop, TAFA 2013, Beijing, China, August 3-5, 2013, Revised Selected papers, Springer, 158-175 p.

Kim E., Langer A., Paul C., Reidl F., Rossmanith P., Sau I., Sikdar S. (2013), Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions, in Fedor V. Fomin, Rūsiņš Freivalds, Marta Kwiatkowska, David Peleg, Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I, Springer, 613-624 p.

Ordyniak S., Kim E., Gaspers 0., Saurabh S., Szeider S. (2012), Don't Be Strict in Local Search!, in Selman, Bart, Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, Toronto, AAAI Press, 10 p.

Williams R., Kim E. (2012), Improved Parameterized Algorithms for above Average Constraint Satisfaction, in Rossmanith, Peter, Parameterized and Exact Computation 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers, Saarbrücken, Springer, 273 p.

Back to the list