지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2018.12
- 수록면
- 595 - 600 (6page)
- DOI
- 10.5391/JKIIS.2018.28.6.595
이용수
초록· 키워드
오류제보하기
SymMerge 알고리즘은 단순한 대칭비교 전술을 이용해서 사이즈가 m+n(m=│u│, n=│v│)인 수열 (u, v)를 사이즈가 각각 (m+n)/2인 두 수열을 생성하고 이 두 수열을 다시 재귀적으로 병합을 하는 의미 있는 특성을 갖는다. 그리고 SymMerge 알고리즘의 계산과정은 각각의 정점이 병합하는 두 수열의 사이즈를 나타내는 이진트리에 의해 묘사될 수 있는데 우리는 이 이진트리를 분할 트리라고 명명한다. 이 분할 트리를 기초로 특별한 입력 수열에 대해 새로운 “one-level-up shifting and nodes maximizing”기술을 적용한 계산 복잡도 분석을 소개한다.
목차
요약
Abstract
1. 서론
2. The SymMerge Algorithm
3. The “one-level-up shifting and nodes maximizing” Technique
4. Conclusion
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.
P. S. Kim and A. Kutzner, On a simple and stable merging algorithm, Journal of Korean Institute of Intelligent Systems, vol. 20, pp. 455-462, 2010.
H. Mannila and E. Ukkonen, A simple linear-time algorithm for in situ merging, Information Processing Letters, vol. 18, pp. 203-208, 1984.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
SymMerge 알고리즘이 갖는 성질들에 관한 연구
한국지능시스템학회 논문지
2020 .08
-
A New Complexity Analysis of Symmerge Algorithm
한국지능시스템학회 학술발표 논문집
2015 .04
-
Recursive Definition of the SymMerge Algorithm
한국지능시스템학회 학술발표 논문집
2016 .04
-
SymMerge 알고리즘의 재귀적 정의
한국지능시스템학회 논문지
2017 .10
-
인공지능 및 토양 모니터링 기반 스마트 수목 보호틀 통합 관리 시스템
멀티미디어학회논문지
2023 .04
-
탐색 성능 향상을 위한 학습된 B-Tree 분석
한국정보과학회 학술발표논문집
2020 .12
-
A New Complexity Analysis of the SymMerge Algorithm
한국지능시스템학회 논문지
2015 .10
-
Decision Tree 기반의 미세먼지 농도별 이진 분류 모델
한국정보통신학회 종합학술대회 논문집
2020 .10
-
Edge Computing 환경에서 트리 구조를 이용한 인덱스 관리
한국컴퓨터정보학회 학술발표논문집
2018 .07
-
Ensemble of Fuzzy Decision Tree for Efficient Indoor Space Recognition
한국컴퓨터정보학회논문지
2017 .04
-
Optimization for Large-Scale n-ary Family Tree Visualization
Journal of information and communication convergence engineering
2023 .03
-
A Regression Model Tree Algorithm by Multi-task Learning
Industrial Engineering & Management Systems
2021 .06
-
랜덤포레스트와 유전알고리즘을 이용한 표적 분류 기법
대한전자공학회 학술대회
2016 .11
-
New Collision Avoidance Technique for Tree Algorithm
대한전자공학회 학술대회
2017 .01
-
Localization Using Binary Tree in Offline Phase
한국통신학회 학술대회논문집
2015 .01
-
Electric Field Induced Dissociation of SiC Thin Films Leading to the Formation of Nanocrystalline Graphite
Electronic Materials Letters
2020 .01
-
안전필수 계통의 리스크 평가를 위한 일회 순회 고장수목 모듈 검색 알고리즘
한국안전학회지
2015 .01
-
Object Classification Method Using Dynamic Random Forests and Genetic Optimization
한국컴퓨터정보학회논문지
2016 .05
-
A Context-based Fast Encoding Quad Tree Plus Binary Tree (QTBT) Block Structure Partition
한국방송미디어공학회 학술발표대회 논문집
2018 .06
-
Decision Tree 기법을 이용한 회전체 최적 센서 위치 결정
한국정밀공학회 학술발표대회 논문집
2016 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0