Lim, Hyeong-Seok

Chonnam National University · Computer Science and Engineering

Information sourcenot verified yet

Ask current students about this lab

Post your question to the Career board — students who have verified their school can answer under blind identities.

Professor

Prof. 임형석

About

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

Research keywords

알고리즘

Selected publications

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

Other labs in this department

See all labs in this department