DocumentCode
1143007
Title
Distributed Enumeration on Between Computers
Author
El-dessouki, Ossama Ibrahim ; Huen, Wing H.
Author_Institution
Illinois Institute of Technology
Issue
9
fYear
1980
Firstpage
818
Lastpage
825
Abstract
Known solutions of a large number of important (and difficult) computational problems called NP-complete problems depend on enumeration techniques which examine all feasible alternatives. This paper considers the design of enumeration schemes in a distributed environment in an attempt to exploit the parallel activities inherent in enumeration algorithms.
Keywords
Analysis of distributed algorithms; NP-complete problems; branch and bound; distributed algorithms; distributed enumeration algorithms; dynamic programming and integer programming; network computers; Algorithm design and analysis; Computer networks; Distributed algorithms; Distributed computing; Distributed processing; Dynamic programming; Linear programming; Microcomputers; NP-complete problem; Software design; Analysis of distributed algorithms; NP-complete problems; branch and bound; distributed algorithms; distributed enumeration algorithms; dynamic programming and integer programming; network computers;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1980.1675681
Filename
1675681
Link To Document