컴퓨터이론 및 응용 연구실

Computer Theory and Applications Lab

 목    표 

이론이 실제를 만나는 곳을 추구한다
We pursue where theory meets practice

세계 최고의 연구현실에 응용되는 연구

컴퓨터이론은 컴퓨터공학의 기초학문으로서 효율적인 알고리즘 개발, NP-complete 개념, 현대 암호학 이론 등으로 컴퓨터공학 발전에 근본적인 기여를 하여 왔다. Turing Award를 받은 다수의 컴퓨터이론 학자들이 이러한 사실을 잘 보여주고 있다.

본 연구실은 컴퓨터이론 및 응용에 대해 연구하는 곳으로 구체적으로 그래프 알고리즘, 스트링 알고리즘, 암호학, bioinformatics, 금융공학 등에 대해 연구하고 있다.

빅데이터는 대부분 스트링 데이터(text, bio-sequence 등)이거나 그래프 데이터(social network, bio-network, web graph 등)로 존재한다. 최근에는 스트링 및 그래프 형태의 빅데이터를 빠르게 분석하는 알고리즘에 대해 활발하게 연구하고 있다.

Research Area

Recent News

Nov 17, 2023 박근수 교수, VLDB 2023에서 Distinguished Reviewer Award 수상
Distinguished-Reviewer-Award 박근수 교수는 Proceedings of the VLDB Endowment의 Review Board member로서 2022년 4월부터 2023년 3월까지 봉사하였는데, 시간복잡도에 대한 깊이있는 이해에 기반한 코멘트와 건설적인 리뷰를 한 공로를 인정받아 VLDB 2023 학술대회에서 Distinguished Reviewer Award를 수상하였다.
Oct 10, 2023 빅데이터 분석 처리 속도 극대화: 최대 수백배 빨라진다 (디일렉 인터뷰)
“2022 국가연구개발 우수성과 100 선 및 정보전자분야 최우수성과”로 선정된 본 연구실의 “빅데이터 그래프 분석의 핵심 문제들에 대해 세계 최고 성능의 알고리즘 개발” 성과에 대하여 과학기술 전문 미디어 디일렉(TheElec)에서 인터뷰한 내용입니다.
Jul 10, 2023 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification – VLDB 2023에 논문 게재
박근수 교수 연구진의 부분그래프 쿼리 프로세싱 (subgraph query processing) 및 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 VLDB 2023에 게재되었다. VLDB는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다. 본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진 알고리즘 중에서 가장 빠른...