지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.8
- 수록면
- 297 - 302 (6page)
- DOI
- 10.5391/JKIIS.2020.30.4.297
이용수
초록· 키워드
오류제보하기
SymMerge는 사이즈가 각각 m과 n인 배열된 두 입력수열을 대칭적 분할 및 로테이션 그리고 재귀적 계산과정을 거쳐 사이즈가 m+n인 배열된 수열을 출력하는 병합알고리즘이다. 두 입력수열이 SymMerge에 의해 병합이 되는 과정이 이진트리인 분할트리에 의해 묘사될 수 있는데 분할트리의 각각의 정점은 SymMerge가 재귀적으로 적용이 될 때의 두 입력수열의 사이즈를 나타낸다. 우리는 본 논문에서 사이즈가 (m,n)=(2<SUP>k</SUP>,2<SUP>m</SUP>), m>0,n>0인 두 입력수열에 대한 SymMerge의 분할트리가 재귀깊이 m-1을 갖는 경우와 재귀깊이 k를 갖는 대칭적 경우에 대해 분할트리의 각각의 정점의 두 입력수열의 사이즈가 정확한 수식에 의해 묘사 될 수 있음을 증명해 보이고자 한다. 뿐만 아니라 이 두 경우에 대한 분할트리의 정점의 개수가 2m-1개에 해당한다는 사실을 비롯해 SymMerge가 만족시키는 다양한 성질들을 보이고자 한다.
목차
요약
Abstract
1. 서론
2. SymMerge
3. 가장 깊은 재귀깊이를 갖는 입력 수열에 대한 SymMerge의 성질들
4. 대칭적 분할트리를 갖는 입력수열에 대한 SymMerge의 성질들
5. 결론 및 향후 연구
References
참고문헌 (7)
참고문헌 신청
A. Symvonis, “Optimal stable merging,” Computer Journal, vol. 38, pp. 681-690, 1995.
V. Geffert, J. Katajainen, and T. Pasanen, “Asymptotically efficient in-place merging,” Theoretical Computer Science, vol. 237, no. 1/2, pp. 159-181, 2000.
J. Chen, “Optimizing stable in-place merging,” Theoretical Computer Science, vol. 302, no. 1/3, pp. 191-210, 2003.
H. Mannila and E. Ukkonen, “A simple linear-time algorithm for in situ merging,” Information Processing Letters, vol. 18, pp. 203-208, 1984.
K. Dudzinski and A. Dydek. “On a stable storage merging algorithm,” Information Processing Letters, vol. 12, pp. 5-8, February 1981.
V. Geffert, J. Katajainen, and T. Pasanen, “Asymptotically efficient in-place merging,” Theoretical Computer Science, vol. 237, no. 1/2, pp. 159-181, 2000.
J. Chen, “Optimizing stable in-place merging,” Theoretical Computer Science, vol. 302, no. 1/3, pp. 191-210, 2003.
H. Mannila and E. Ukkonen, “A simple linear-time algorithm for in situ merging,” Information Processing Letters, vol. 18, pp. 203-208, 1984.
K. Dudzinski and A. Dydek. “On a stable storage merging algorithm,” Information Processing Letters, vol. 12, pp. 5-8, February 1981.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Decomposition Tree를 이용한 SymMerge 알고리즘의 복잡도 분석
한국지능시스템학회 논문지
2018 .12
-
A New Complexity Analysis of Symmerge Algorithm
한국지능시스템학회 학술발표 논문집
2015 .04
-
Recursive Definition of the SymMerge Algorithm
한국지능시스템학회 학술발표 논문집
2016 .04
-
SymMerge 알고리즘의 재귀적 정의
한국지능시스템학회 논문지
2017 .10
-
Applying Support Vector Machine to Exit Recursion Models
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
A New Complexity Analysis of the SymMerge Algorithm
한국지능시스템학회 논문지
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
N-Step Sliding Recursion Formula of Variance and Its Implementation
JIPS(Journal of Information Processing Systems)
2020 .01
-
A Regression Model Tree Algorithm by Multi-task Learning
Industrial Engineering & Management Systems
2021 .06
-
Electric Field Induced Dissociation of SiC Thin Films Leading to the Formation of Nanocrystalline Graphite
Electronic Materials Letters
2020 .01
-
Novel Architecture of Self-organized Mobile Wireless Sensor Networks
Journal of Computing Science and Engineering
2015 .12
-
Influence Regularity of Aluminum, Copper and Stainless-steel on SF6 PD Decomposition Characteristics Components
Journal of Electrical Engineering & Technology
2017 .01
-
Review of Data-Driven Multivariate and Multiscale Methods
IEIE Transactions on Smart Processing & Computing
2015 .04
-
불시동 충격파 포착을 위한 고속 RAMA 방법 개발
한국추진공학회 학술대회논문집
2021 .11
-
Merging Unit 신호 분석 사례 연구
대한전기학회 학술대회 논문집
2017 .07
-
Wireless Node Localization Based on Wild Goats Algorithm for Industrial Internet of Things
한국통신학회논문지
2023 .09
-
뇌파 분석을 위한 Empirical Mode Decomposition Algorithm
전자공학회지
2015 .02
-
Informed-RRT* 기반 자율운항선박의 충돌 회피 경로 계획 알고리즘 개발
제어로봇시스템학회 국내학술대회 논문집
2022 .06
-
New Collision Avoidance Technique for Tree Algorithm
대한전자공학회 학술대회
2017 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-003-001091153