@conference {16655, title = {Parallel set covering algorithms}, booktitle = {Artificial Intelligence Applications, 1988., Proceedings of the Fourth Conference on}, year = {1988}, month = {1988/03//}, pages = {274 - 279}, abstract = {The authors develop some parallel algorithms for set covering. A brief introduction is given into the parsimonious set covering theory, and algorithms using one type of parsimony called irredundancy are developed. They also discuss several machine-independent parallel constructs that are used to express the parallel algorithms. The algorithms were tested on the Butterfly parallel processor system. The authors present some of the tests conducted and their analyses. Finally, the merits and limitations of the algorithms that were identified during the tests are presented}, keywords = {Butterfly parallel processor system, irredundancy, Parallel algorithms, parsimonious set covering theory, set covering, set theory}, doi = {10.1109/CAIA.1988.196115}, author = {Sekar,S. and Reggia, James A.} }