Eun Jung Kim

Centre National de la Recherche Scientifique — France

Computer Science · Physical Sciences

31h-index3.0kcitations235works1.82yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(109), Complexity and Algorithms in Graphs(82), Interconnection Networks and Systems(57), Parallel Computing and Optimization Techniques(39), Limits and Structures in Graph Theory(24)

Publications235 total

Flow-Augmentation III: Complexity Dichotomy for Boolean CSPs Parameterized by the Number of Unsatisfied Constraints
SIAM Journal on Computing·2025
Recognisability Equals Definability for Finitely Representable Matroids of Bounded Path-Width
2025
A tight meta-theorem for LOCAL certification of MSO2 properties within bounded treewidth graphs
2025· 1 citedOpen Access
Introduction: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023 Special Issue
ACM Transactions on Algorithms·2025
Bandwidth Parameterized by Cluster Vertex Deletion Number
Algorithmica·2025Open Access
CMSO-Transducing Tree-Like Graph Decompositions
arXiv (Cornell University)·2024Open Access
Flow-augmentation I: Directed graphs
Journal of the ACM·2024· 1 citedOpen Access
Study on the Social Media-based Content Creation Course to Enhance University Students' Information Storytelling Skills
Academic Association of Global Cultural Contents·2024· 1 cited
Analysis of EFL Elementary School Students' English Reading Ability Profiles and Their Learning Backgrounds
The Journal of AsiaTEFL·2024Open Access
Representing Matroids over the Reals is $\exists \mathbb R$-complete
Discrete Mathematics & Theoretical Computer Science·2024Open Access
Enhancing Collective Communication in MCM Accelerators for Deep Learning Training
2024· 14 cited
Flow-augmentation II: Undirected Graphs
ACM Transactions on Algorithms·2024· 3 citedOpen Access
On Weighted Graph Separation Problems and Flow Augmentation
SIAM Journal on Discrete Mathematics·2024· 4 cited
A Study on the Actual State of Hanbok Program in University Lifelong Education Center
JOURNAL OF THE KOREAN SOCIETY DESIGN CULTURE·2023· 1 cited
New Results on Directed Edge Dominating Set
Discrete Mathematics & Theoretical Computer Science·2023· 1 citedOpen Access
Representing Matroids over the Reals is $\exists \mathbb R$-complete
arXiv (Cornell University)·2023· 1 citedOpen Access
Bandwidth Parameterized by Cluster Vertex Deletion Number
arXiv (Cornell University)·2023· 1 citedOpen Access
Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints
Society for Industrial and Applied Mathematics eBooks·2023· 4 citedOpen Access
Bandwidth Parameterized by Cluster Vertex Deletion Number
SPIRE - Sciences Po Institutional REpository·2023· 1 citedOpen Access
Case study on the educational welfare networks between schools and community institutions in G District of Seoul
The Korea Academy of Case Management·2022
page 1 of 12Next →

Frequent Co-authors

Ki Hwan Yum(12), Gregory Gutin(10), Anders Yeo(6), Jiayi Huang(6), Pritam Majumder(5), Yuho Jin(4), Yoon-E Choi(4), Ji-Won Yang(4), Rahul Boyapati(4), Édouard Bonnet(4), Stéphan Thomassé(4), Stefan Szeider(3), Christophe Paul(3), Ignasi Sau(3), Ji‐Won Yang(3), No Soo Kim(3), Rémi Watrigant(3), Sungkeun Kim(3), Inchoon Yeo(2), Alexander Langer(2)