Eun Jung Kim
Scholar

Eun Jung Kim

Google Scholar ID: HabLBPMAAAAJ
KAIST, CNRS
Algorithmsgraph theory
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
1,345
 
H-index
19
 
i10-index
30
 
Publications
20
 
Co-authors
3
list available
Contact
No contact links provided.
Publications
7 items
Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications
2026
Cited
0
Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson
2025
Cited
0
A Tight Meta-theorem for LOCAL Certification of MSO$_2$ Properties within Bounded Treewidth Graphs
2025
Cited
0
CMSO-transducing tree-like graph decompositions
2024
Cited
0
Bandwidth Parameterized by Cluster Vertex Deletion Number
International Symposium on Parameterized and Exact Computation · 2023
Cited
2
Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints
ACM-SIAM Symposium on Discrete Algorithms · 2022
Cited
10
A Constant-factor Approximation for Weighted Bond Cover
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2021
Cited
3
Resume (English only)
Co-authors
3 total
G. Gutin
G. Gutin
Professor of Computer Science, Royal Holloway, University of London
Stefan Szeider
Stefan Szeider
Professor, Head of Algorithms and Complexity Group, TU Wien, Vienna, Austria
Saket Saurabh
Saket Saurabh
Professor at Institute of Mathematical Sciences