Scholar
Eun Jung Kim
Google Scholar ID: HabLBPMAAAAJ
KAIST, CNRS
Algorithms
graph theory
Follow
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
Professor of Computer Science, Royal Holloway, University of London
Stefan Szeider
Professor, Head of Algorithms and Complexity Group, TU Wien, Vienna, Austria
Saket Saurabh
Professor at Institute of Mathematical Sciences
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up