• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Xiaodong (Wang, Xiaodong.) [1] | Zhu, Daxin (Zhu, Daxin.) [2]

Indexed by:

EI Scopus

Abstract:

Dynamic programming is one of the fundamental techniques for solving optimization problems. In this paper we present the extremely simple algorithms for subset-sum like problems with the bitset class. The presented algorithms decrease the time and space complexity of dynamic programming algorithms by exploiting word parallelism. The computational experiments demonstrate that the achieved results are not only of theoretical interest, but also that the techniques developed may actually lead to considerably faster algorithms. Copyright © 2010 Binary Information Press.

Keyword:

Algorithms Dynamic programming Parallel programming

Community:

  • [ 1 ] [Wang, Xiaodong]College of Mathematics and Computer Science, Quanzhou Normal University, Quanzhou 362000, China
  • [ 2 ] [Wang, Xiaodong]College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002, China
  • [ 3 ] [Zhu, Daxin]College of Mathematics and Computer Science, Quanzhou Normal University, Quanzhou 362000, China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Source :

Journal of Information and Computational Science

ISSN: 1548-7741

Year: 2010

Issue: 14

Volume: 7

Page: 3109-3116

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:117/10044753
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1