Professor

Jeong Seop Sim

  • Department of Computer Engineering, Inha University
  • Reserch Interests: Algorithms, Optimizations, Bioinformatics
  • E-mail: jssim@inha.ac.kr
  • Tel: +82 32 860 7455
  • Office: Room 1416, Hi-Tech Center

  •   Career and Education

  • Professor, Department of Computer Engineering, Inha University, Korea
  • Bioinformatics Research Team, Electronics and Telecommunications Research Institute
  • Ph.D., Computer Science and Engineering, Seoul National University, Seoul, Korea. February 2002
  • M.S., Computer Science and Engineering, Seoul National University, Seoul, Korea. February 1997
  • B.S., Computer Science and Engineering, Seoul National University, Seoul, Korea. February 1995

  •   Major Research Achievement

  • 선형시간 접미사트리(suffix tree) 및 접미사배열(suffix array) 생성 알고리즘 개발
  • 선형시간 접미사 배열 탐색 알고리즘 개발
  • 다중 서열 배치(multiple sequence alignment) 문제의 NP-완전 증명
  • 근사주기, 근사커버 문제의 NP-완전 증명
  • 접미사배열과 근사문자열 매칭 알고리즘을 이용한 전사인자 결합부위 예측 프로그램 개발