목 표
이론이 실제를 만나는 곳을 추구한다
We pursue where theory meets practice
세계 최고의 연구 | 현실에 응용되는 연구 |
컴퓨터이론은 컴퓨터공학의 기초학문으로서 효율적인 알고리즘 개발, NP-complete 개념, 현대 암호학 이론 등으로 컴퓨터공학 발전에 근본적인 기여를 하여 왔다. Turing Award를 받은 다수의 컴퓨터이론 학자들이 이러한 사실을 잘 보여주고 있다.
본 연구실은 컴퓨터이론 및 응용에 대해 연구하는 곳으로 구체적으로 그래프 알고리즘, 스트링 알고리즘, 암호학, bioinformatics, 금융공학 등에 대해 연구하고 있다.
빅데이터는 대부분 스트링 데이터(text, bio-sequence 등)이거나 그래프 데이터(social network, bio-network, web graph 등)로 존재한다. 최근에는 스트링 및 그래프 형태의 빅데이터를 빠르게 분석하는 알고리즘에 대해 활발하게 연구하고 있다.
Research Area
Recent News
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는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다. 본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진 알고리즘 중에서 가장 빠른... |
---|---|
Mar 13, 2023 | Fast subgraph query processing and subgraph matching via static and dynamic equivalences – The VLDB Journal 2023에 논문 게재 박근수 교수 연구진의 부분그래프 쿼리 프로세싱 (subgraph query processing) 및 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 The VLDB Journal에 게재되었다. The VLDB Journal은 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 SCIE 저널이다. 본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진... |
Nov 14, 2022 | 2022년 국가연구개발 정보전자 분야 최우수성과 선정 박근수 교수 연구진이 개발한 세계 최고 성능의 빅데이터 그래프 분석 기술이 2022년 국가연구개발 우수성과 100선 및 정보전자 분야 최우수성과로 선정되었다. |