Optimal parallel algorithm for the knapsack problem

被引：0
|
作者：
Li, Qing-Hua [1 ,2 ]
Li, Ken-Li [1 ,2 ]
Jiang, Sheng-Yi [1 ,2 ]
Zhang, Wei [1 ,2 ]
机构：
[1] Natl. High Performance Comp. Ctr., Wuhan 430074, China
[2] Sch. of Comp. Sci. and Technol., Huazhong Univ. of Sci. and Technol., Wuhan 430074, China
来源：
Ruan Jian Xue Bao/Journal of Software | 2003年 / 14卷 / 05期
关键词：
Knapsack problem - Method of divide and conquer - Shared memory - Two list algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：891 / 896
相关论文
共 50 条
  • [1] An optimal parallel algorithm for the knapsack problem
    Li, KL
    [J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: II, 2003, : 132 - 135
  • [2] An Optimal Parallel Algorithm for the Knapsack Problem Based on EREW
    李肯立
    蒋盛益
    王卉
    李庆华
    [J]. Railway Engineering Science, 2003, (02) : 131 - 137
  • [3] Optimal parallel algorithm for the knapsack problem without memory conflicts
    Li, KL
    Li, QH
    Wang-Hui
    Jiang, SY
    [J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 518 - 521
  • [4] Optimal parallel algorithm for the knapsack problem without memory conflicts
    Li, KL
    Li, RF
    Li, QH
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) : 760 - 768
  • [5] Parallel algorithm for the integer knapsack problem
    Universidad de La Laguna, Tenerife, Spain
    [J]. Concurrency Pract Exper, 4 (251-260):
  • [6] A parallel algorithm for the integer knapsack problem
    Morales, D
    Roda, JL
    Rodriguez, C
    Almeida, F
    Garcia, F
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1996, 8 (04): : 251 - 260
  • [7] A PARALLEL ALGORITHM FOR THE KNAPSACK-PROBLEM
    KARNIN, ED
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (05) : 404 - 408
  • [8] Exact Parallel Algorithm for the Knapsack Sharing Problem
    Mhalla, Hedi
    Laalaoui, Yacine
    [J]. INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND ENERGY TECHNOLOGIES (ICECET 2021), 2021, : 2236 - 2240
  • [9] A combined parallel algorithm for solving the knapsack problem
    Posypkin, M. A.
    Sigal, I. Kh.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (04) : 543 - 551
  • [10] A combined parallel algorithm for solving the knapsack problem
    M. A. Posypkin
    I. Kh. Sigal
    [J]. Journal of Computer and Systems Sciences International, 2008, 47
12345