Parallel and I/O efficient set covering algorithms.

Guy E. Blelloch Harsha Vardhan Simhadri Kanat Tangwongsan

Published in: SPAA (2012)

Keyphrases

set covering
benchmark datasets
orders of magnitude
combinatorial optimization
genetic algorithm
computational complexity
optimization problems
theoretical analysis
evolutionary algorithm
worst case
computationally efficient
bipartite graph
space complexity
parallel hardware