임형석 교수 연구실

Lim, Hyeong-Seok

전남대학교 · 컴퓨터공학과

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

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

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

교수 소개

임형석 교수

교수 홈페이지·논문

소개

계산이론연구실(Theory of Computation Lab)은 컴퓨터로 풀어야 하는 문제에 대한 알고리즘을 설계하고 분석하는 연구를 수행한다. 최근에는 상호연결망(interconnection networks)과 생물정보학(bioinformatics) 관련 알고리즘에 관심을 두고 연구하고 있다.

연구 키워드

알고리즘

대표 논문

Characterization of interval graphs that are paired 2-disjoint path coverableThe Journal of Supercomputing · 2023
Characterization of interval graphs that are unpaired 2-disjoint path coverableTheoretical Computer Science · 2020
Fault-tolerant embedding of starlike trees into restricted hypercube-like graphsJournal of Computer and System Sciences · 2019
Disjoint path covers joining prescribed source and sink sets in interval graphsTheoretical Computer Science · 2019
Disjoint path covers with path length constraints in restricted hypercube-like graphsJournal of Computer and System Sciences · 2017
Algorithms for finding disjoint path covers in unit interval graphsDiscrete Applied Mathematics · 2016

같은 학과의 다른 연구실

이 학과 연구실 전체 보기