Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
이진트리의 최소 컷 선형배열에 관한 병렬 알고리즘
- Authors
- 김성권
- Issue Date
- Jan-1996
- Publisher
- 한국정보과학회
- Citation
- 정보과학회논문지, v.23, no.1, pp 58 - 68
- Pages
- 11
- Journal Title
- 정보과학회논문지
- Volume
- 23
- Number
- 1
- Start Page
- 58
- End Page
- 68
- ISSN
- 2383-630X
2383-6296
- Abstract
- 이진트리의 최소컷 선형배열 문제를 해결하는 병렬 알고리즘을 제시한다. 주어진 이진트리가 n개의 정점을 갖는 경우, 본 알고리즘은 O(log n) 시간에 O(n^(25)/log n)개의 프로세서를 이용하여 CRCW PRAM상에서 실행된다.
- Files in This Item
- Go to Link
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.