지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1994.4
- 수록면
- 715 - 723 (9page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 knapsack 문제에 대한 기존의 two-list 알고리즘에 분할 정복 방법과 정렬행렬을 도입한 병렬 알고리즘을 제안한다. 이 알고리즘은 CREW SM SIMD 모델에서 시간 복잡도 T=O(2 ⁿ/4), 하드웨어 복잡도 H=O(2 ⁿ/4)를 갖는다. 또 이 알고리즘에서는 T≤2 ⁿ/4)인 범위에서 TㆍH=O(2 ⁿ/2))이고 T≥2 ⁿ/4 인 범위에서 TㆍH³=O(2ⁿ)인 상반관계가 성립함을 보인다.
목차
요약
ABSTRACT
1. 서론
2. 새로운 two-list 알고리즘
3. T=O(2ⁿ/4), H=O(2ⁿ/4)인 병렬 알고리즘
4. 상반관계
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
0 / 1 - Knapsack 문제에 대한 시간 효율적인 병렬 알고리즘
한국정보과학회 학술발표논문집
1988 .10
-
일반 다중선택 다분할 선형계획 배낭문제
대한산업공학회지
2014 .08
-
선형 이동 Knapsack 공개키 암호화 시스템의 구현에 관한 연구 ( A Study on the Implementation of Linearly Shift Knapsack Public Key Cryptosystem )
한국통신학회논문지
1991 .09
-
Knapsack 공개키 암호법의 효율적인 구현
정보보호학회논문지
1991 .12
-
선형이동 Knapsack 공개키 암호시스템을 위한 프로세서 구현 ( The Implementation of processor for Linearly Shift Knapsack Public Key Crypto System )
한국통신학회논문지
1994 .11
-
VHDL을 이용한 안전한 Knapsack 공개키 암호화 시스템 구현에 관한 연구 ( A Study on the Implementation of the Secure Knapsack Cryptosystem Using VHDL )
대한전자공학회 학술대회
1992 .11
-
0/1-knapsack 문제에 대한 시간 효율적인 병렬 알고리즘
(구)정보과학회논문지
1990 .04
-
Low-Density Attack of Public-Key Cryptosystems Based on Compact Knapsacks
Journal of Electrical Engineering and Information Science
1999 .04
-
Multiple Choice Knapsack-based Heuristic Algorithm for Paper Cutting Optimization
대한산업공학회 춘계공동학술대회 논문집
2013 .05
-
EC-Knapsack 의 저사양 IoT 환경에서의 수열 저장 길이에 따른 벤치마크
한국정보통신학회 종합학술대회 논문집
2020 .07
-
A Distributed Genetic Algorithm for the Multiple Knapsack Problem Using PVM
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1996 .01
-
일반연속 다중선택 선형배낭문제의 효율적인 해법연구
대한산업공학회지
1997 .12
-
A Solution Approach for Cardinality Constrained Knapsack Problem
대한산업공학회 춘계공동학술대회 논문집
2012 .05
-
Optimization Algorithms for Knapsack Problem with Queuing Delays under Uncertainty
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
Cortex-M4 기반 IoT용 저사양 기기에서의 Elliptic Curve-Knapsack 암호 알고리즘의 구현
한국정보통신학회 종합학술대회 논문집
2019 .10
-
Low-Density Attack of Public-Key Cryptosystems Based on Compact Knapsacks
Journal of Electrical Engineering and information Science
1999 .04
-
Risk-Averse Knapsack Problem with Profit Interdiction
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
A STUDY ON THE DESIGN OF THE DATA CRYPTOGRAPHY PROCESSOR FOR LINEARLY SHIFT KNAPSACK SYSTEM
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1992 .01
-
유전 알고리즘을 통한 배낭 문제의 근사값 계산
한국정보과학회 학술발표논문집
2020 .07
-
Separation Heuristic for the Rank-1 Chvatal-Gomory Inequalities for the Binary Knapsack Problem
대한산업공학회지
2012 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017781649