지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1998년도 봄 학술발표논문집 제25권 제1호(A)
- 발행연도
- 1998.4
- 수록면
- 655 - 657 (3page)
이용수
이 논문의 연구 히스토리 (3)
1998
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 임의의 알파벳 Σ상의 m개 문자열 L=(X_0, X₁, ... , Xm-₁)이 주어질 때, 이들을 사전 배열 순서로 정렬하는 알고리즘을 제시하는데, 이때 각 문자열 X_i (0≤i≤m-1)의 길이의 합 [수식]는 n이다. 이 문제를 해결하는 기존 알고리즘들로는 최적 순차 알고리즘과 PRAM(Parallel Random Access M ... 전체 초록 보기
목차
요약
1. 서론
2. 재구성 가능 메쉬
3. 길이에 제한이 있는 문제열들의 정렬
4. 길이에 제한이 없는 일반적인 문자열들의 정렬
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
재구성 가능 메쉬 상에서 문자열 정렬을 위한 상수 시간 알고리즘
정보과학회논문지(A)
1998 .12
-
재구성 가능 메쉬에서 원형 문자열의 최소 시작점을 찾는 상수 시간 알고리즘
한국정보과학회 학술발표논문집
1997 .10
-
오프라인 이진 탐색트리 문제를 해결하기 위한 AT²최적의 재구성 가능 메쉬 알고리즘
정보과학회논문지(A)
1997 .03
-
오프라인 우선순위 큐(off - line priority priority queue) 문제를 해결하기 위한 상수시간 재구성 가능한 메쉬(reconfigurable mesh) 알고리즘
한국정보과학회 학술발표논문집
1996 .10
-
GPU를 사용한 병렬 정렬 알고리즘의 설계 조건
한국정보과학회 학술발표논문집
2011 .06
-
오프라인 우선순위 큐 문제를 해결하기 위한 상수시간 재구성 가능 메쉬 알고리즘
정보과학회논문지(A)
1997 .07
-
재구성가능한 메쉬에서 구간 그래프의 Domatic 분할 문제를 위한 상수시간 알고리즘
정보과학회논문지(A)
1996 .04
-
재구성가능한 메쉬에서 구간 그래프의 Domatic 분할 문제를 상수 시간에 푸는 알고리즘
한국정보과학회 학술발표논문집
1995 .04
-
Parallel Algorithms for Finding Consensus of Circular Strings
Journal of KIISE
2015 .03
-
m×n×n의 삼차원 재구성 가능한 메쉬에 대한 2nm×2nm의 이차원 재구성 가능한 메쉬에서의 시뮬레이션
한국정보과학회 학술발표논문집
1997 .04
-
EREW PRAM 에서 문자열 정렬을 위한 최적 연산 병렬 알고리즘
정보과학회논문지(A)
1996 .06
-
Development of Optimization Algorithm for Solving Reconfigurable Planning Problem in RMS
한국정밀공학회 학술발표대회 논문집
2017 .12
-
근사 패턴 매칭 문제에 대한 단방향 선형 시스톨릭 배열 알고리즘
한국정보과학회 학술발표논문집
1990 .10
-
자음과 모음을 구분하는 음소기반 한글 문자열 정렬 기법
한국정보과학회 학술발표논문집
2011 .11
-
An Efficient Convex Hull Algorithm on the Reconfigurable Mesh
Journal of Electrical Engineering and Information Science
1998 .06
-
하이퍼큐브 다중프로세서상에서 병렬 정렬 알고리즘에 관한 성능 연구
한국정보과학회 학술발표논문집
1990 .10
-
정렬 알고리즘의 성능향상을 위한 정보블록 전처리 알고리즘
한국정보과학회 학술발표논문집
2000 .10
-
자료 압축을 위한 효율적인 사전 구성에 관한 연구
한국정보과학회 학술발표논문집
1995 .10
-
새로운 정렬 알고리즘 : 정보 블록 정렬 알고리즘
한국정보과학회 학술발표논문집
2000 .10
-
A String Reconstruction Algorithm and Its Application to Exponentiation Problems
정보과학회논문지 : 시스템 및 이론
2008 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017980973