메인 콘텐츠로 이동
연구실 목록

김은정 교수 연구실

Eun Jung Kim

한국과학기술원 · 전산학부

정보 출처아직 확인되지 않음

이 연구실, 재학생에게 물어보세요

궁금한 점을 진로·진학 게시판에 남겨보세요. 학교를 인증한 재학생·대학원생이 블라인드 신원으로 답할 수 있어요.

교수 소개

소개

KAIST 전산학부 부교수로 이론 전산학, 특히 매개변수 복잡도(parameterized complexity)와 고정매개변수 알고리즘, 계산 복잡도 하한을 연구한다. 구조적 그래프 이론, 그래프·매트로이드의 너비 매개변수, 제약 충족 문제(CSP)가 핵심 주제이며 SODA·ICALP·STOC·Journal of ACM 등에 논문을 발표했다. 프랑스 CNRS 연구원을 거쳐 KAIST 전산학부에 부임했다.

연구 키워드

Algorithm designcomputational complexitystructural graph theory

같은 학과의 다른 연구실

이 학과 연구실 전체 보기