이 연구실은 유한체나 실수 체 위에서 마트로이드 표현의 복잡성을 분석하고, 트윈 너비 (Twin-Width) 와 같은 그래프 매개변수를 기반으로 독립집합, 색칠 문제 등을 해결하는 알고리즘을 개발하는 데 집중하고 있습니다. 또한 국소 인증 (LOCAL certification) 을 위한 메타 정리와 부호화 이론 및 최적화 문제를 포함하는 다양한 그래프 구조에서의 계산 복잡도 문제를 탐구하는 것을 주요 연구 방향으로 삼고 있습니다.
학과 페이지에 적힌 연구 분야
Algorithms design, Computational complexity, Structural graph theory
55
논문
14
주도 (교신·마지막저자)
12
분야 상위 10% 논문
0.68
FWCI 중앙값
487
총 인용
2005–2026
수집 범위
FWCI(Field-Weighted Citation Impact)는 같은 분야·연도·논문 유형의 세계 평균을 1.0으로 놓고 비교한 값입니다. 분야 보정이 되어 있어 학회 논문과 저널 논문, 전산학과 재료공학을 같은 잣대로 볼 수 있습니다. 논문 55편 중 47편에 대해 산출됐습니다.
논문 유형
저널 논문 38학회 논문 12프리프린트 5
연도별 논문
주도 (교신·마지막저자)참여
2026년 · 주도 0편 · 참여 4편
연구 계통도
Hardware and Architecture는 2025년 이후 논문이 없습니다. 지금도 하고 있는 줄 알고 지원하면 헛걸음입니다.
가로축은 연도, 점 크기는 그 해 논문 수입니다. 실선은 지금도 이어지는 줄기, 점선과 빈 동그라미는 2025년 전에 끊긴 줄기입니다. 논문 2편 이하인 분야 8개(11편)는 단발성 협업으로 보아 그리지 않았습니다.
전국 대학 · 전 분야