Indexed by:
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:
Reprint 's Address:
Email:
Version:
Source :
Journal of Information and Computational Science
ISSN: 1548-7741
Year: 2010
Issue: 14
Volume: 7
Page: 3109-3116
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
Affiliated Colleges: