지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1984년도 가을 학술발표논문집 제11권 제2호
- 발행연도
- 1984.10
- 수록면
- 476 - 481 (6page)
이용수
이 논문의 연구 히스토리 (2)
1984
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
최근까지 Parallel minimum Spaning tree (M. S. T) 알고리즘에 관한 연구는 greedy 방식을 이용한 3가지 방식이 존재한다.
(1) O(nlogⁿ)Prim-Dijkstra nearest-neighbor 방식
(2) O(elog^e)Kruskal's lightest-edge 방식
(3) O(nlogⁿ)Sollin's lightest-edge-from-each-vertex 방식.
본 논문은 O(e) Parallel MST 알고리즘을 greedy 방식이 아닌 Sort와 merge를 이용해서 제안하고 분석해 보았다.
(1) O(nlogⁿ)Prim-Dijkstra nearest-neighbor 방식
(2) O(elog^e)Kruskal's lightest-edge 방식
(3) O(nlogⁿ)Sollin's lightest-edge-from-each-vertex 방식.
본 논문은 O(e) Parallel MST 알고리즘을 greedy 방식이 아닌 Sort와 merge를 이용해서 제안하고 분석해 보았다.
목차
요약
ABSTRACT
1. 서론
2. Parallel M. S. T 알고리즘
3. Parallel Algorithm 분석
4. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Parallel Architecture for Constructing the Minimal Spanning Tree in the Euclidean Space
TENCON 87 - Computers and Communications Technology Toward 2000
1997 .01
-
A Parallel Algorithm for Finding E-Tree
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1997 .01
-
UNIQUE CYCLE을 이용한 MINIMAL SPANNING TREE ALGORITHM에 관한 연구
한국정보과학회 학술발표논문집
1983 .10
-
Two Uncertain Programming Models for Inverse Minimum Spanning Tree Problem
Industrial Engineering & Management Systems
2013 .03
-
최소신장트리를 이용한 배전선로 다중 과부하 해소 방법
조명·전기설비학회논문지
2015 .02
-
간선 모집단 규모축소 기법을 적용한 빠른 최소신장트리 결정
한국인터넷방송통신학회 논문지
2014 .01
-
Minimum Spanning Tree 응용 문제에 대한 유전연산의 개선
산업공학 (IE interfaces)
2002 .09
-
진화 알고리듬을 위한 새로운 트리 표현 방법
대한산업공학회지
2005 .03
-
마이크로 컴퓨터에 있어서 Sort/Merge package 개발에 따른 I/O 문제.
(구)정보과학회논문지
1978 .12
-
Nodes-Constrained Minimum Spanning Tree Problems
대한산업공학회 춘계공동학술대회 논문집
2018 .04
-
Achieving k-anonymity in Minimal Spanning Tree with Fuzzy C-means Clustering Method
대한전자공학회 학술대회
2012 .06
-
차수 제약 최소신장트리의 하이브리드 알고리즘
한국정보기술학회논문지
2014 .07
-
Kruskal과 역-삭제 최소신장트리 알고리즘의 효율적 구현 방법
한국인터넷방송통신학회 논문지
2013 .01
-
An Efficient Parallel Algorithm for Merging in the Postal Model
[ETRI] ETRI Journal
1999 .04
-
Free moving pattern's online Spanning Tree Coverage Algorithm
제어로봇시스템학회 국제학술대회 논문집
2006 .10
-
최소걸침나무(Minimum Spanning Tree)기법을 이용한 대중교통 대안노선 설계방법 연구
대한교통학회 학술대회지
2009 .10
-
신경회로망을 이용한 병렬 Sorting 알고리즘에 관한 연구 ( A Study on the Parallel Sorting Algorithm for using Neural Networks )
한국통신학회 학술대회논문집
1992 .01
-
지문인식에서의 회전중심법을 이용한 MST 정합 알고리즘의 연구
제어로봇시스템학회 국제학술대회 논문집
2001 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017907812