지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
본 논문은 relaxed min-max heap을 병합시키기 위하여 이용된 새로운 자료구조인 개선된 relaxed min-max-pair 힙으로서, 두개의 relaxed min-max 힙 즉, 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 순차적 알고리즘을 제시하고자 한다. 본 논문에서 제시된 방법은 [8]에 제시된 방법에서 relaxed min-max 힙을 병합시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합이 되는 새로운 기법을 제시하였다. 결과적으로 본 논문에서 제세된 방법은 두개의 relaxed min-max 힙의 크기가 서로 다른 경우로서, 이때 크기 $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$인 경우, 시간 복잡도가 O(log(log(n/k))*log(k)) 이고 공간복잡도가 O(n+k)임을 볼수가 있다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Heap을 병합시키기 위한 빠른 알고리즘
(구)정보과학회논문지
1987 .11
-
Merging heap 알고리즘에 관한 연구
한국정보과학회 학술발표논문집
1986 .10
-
A High-speed Max/Min circuit
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
Min-Max형 동적 반응 최적화 문제의 직접 처리 기법
한국자동차공학회 춘 추계 학술대회 논문집
1992 .06
-
임펄스 잡음제거를 위한 Min-max 필터 알고리즘에 관한 연구
제어로봇시스템학회 합동학술대회 논문집
2006 .12
-
Fuzzy Min-Max를 이용한 혼합가스 분류시스템
대한전자공학회 학술대회
2011 .06
-
Min-Max 알고리즘을 이용한 피에조 구동형 스테이지의 최적설계 및 성능평가
Journal of the Korean Society for Precision Engineering
2005 .09
-
무선 센서 망에서 Min-max 알고리듬을 활용한 에너지 효율적인 라우팅 프로토콜
한국통신학회 학술대회논문집
2004 .11
-
Three-Dimensional Object Discrimination by the Min-Max Operation of the Fuzzy Theory
한국통신학회 학술대회논문집
1992 .07
-
Fuzzy 이론의 Min-Max 연산에 의한 3차원 물체의 식별 ( Three-Dimensional Object Discrimination by the Min-Max Operation of the Fuzzy Theory )
한국통신학회 학술대회논문집
1992 .01
-
Local min/max 연산에 의한 계조치 세선화 알고리즘 ( Gray-scale thinning algorithm using local min/max operations )
전자공학회논문지-S
1998 .01
-
데이터웨어하우징에서 MIN/MAX질의를 고려한 뷰관리 정책
한국정보통신학회논문지
2002 .12
-
Min Max 알고리즘과 Dead Time 보상기법에 의한 유도전동기의 성능 향상에 관한 연구
대한전기학회 학술대회 논문집
1999 .07
-
우선순위 큐 알고리즘 성능 평가
한국정보기술학회논문지
2010 .06
-
Min / Max Switch를 결합시킨 표면 확산 방정식 모델에 의한 영상의 노이즈 제거 ( Image Noise Elimination using Surface Diffusion Model Combined with Min/Max Curvature Flow )
대한전자공학회 학술대회
1997 .11
-
Min/max switch를 결합시킨 표면 확산 방정식 모델에 의한 영상의 노이즈 제거
대한전자공학회 학술대회
1997 .11
-
퍼지 Min-Max 네트워크를 이용한 적응 뉴로-퍼지 시스템
제어로봇시스템학회 국내학술대회 논문집
2000 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0