Distributed Enumeration on Between Computers
- 1 September 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (9), 818-825
- https://doi.org/10.1109/tc.1980.1675681
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
This publication has 2 references indexed in Scilit:
- A Network Computer For Distributed ProcessingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Optimal Sorting Algorithms for Parallel ComputersIEEE Transactions on Computers, 1978