文
论文分享
演练场
杂货铺
论文推荐
字
编辑器下载
登录
注册
MCC 상에서의 최적 병렬 ANSV 알고리즘
复制论文ID
分享
摘要
作者
参考文献
暂无分享,去
创建一个
ANSV(All Nearest Smaller Values)문제는 단조 다각형의 삼각분할, 이진 트리의 재구성, Cartesian 트리 구성등 여러 다양한 응용문제에 대하여 효율적으로 쓰인다. 본 논문에서는 이러한 ANSV문제를 MCC상에서 최적시간에 해결할 수 있는 알고리즘을 제시하고자 한다. 본 논문에서는 제시하는 ANSV문제에 대한 병렬 알고리즘은 √n×√n MCC에서 O(√n)의 수행시간을 갖는다.
김명호
|
홍성익
保存到论文桶