Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10b
  • /
  • Pages.661-663
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Parallel Algorithm for merging in the Postal Model

우편 모델 상에서 병렬 합병 알고리즘

  • 이인규 (경북대학교 컴퓨터공학과) ;
  • 이동규 (경북대학교 컴퓨터공학과) ;
  • 유관우 (경북대학교 컴퓨터공학과)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

합병 문제는 크기가 각각 l, m(l+m=n)인 두 개의 정렬된 리스트를 하나의 정렬된 리스트로 만드는 문제로 정렬 문제와 그래프 문제 등과 같은 여러 가지 문제를 해결하는데 필요한 중요한 문제이다. p($\theta${{{{ LEFT ( {λlogp} over {log(λ+1)} RIGHT ) }}}}).

Keywords