Provable algorithms for parallel generalized sweep scheduling.
V. S. Anil KumarMadhav V. MaratheSrinivasan ParthasarathyAravind SrinivasanSibylle ZustPublished in: J. Parallel Distributed Comput. (2006)
Keyphrases
- orders of magnitude
- data structure
- significant improvement
- data sets
- real time
- multiprocessor systems
- computational complexity
- computational cost
- recently developed
- data mining algorithms
- parallel hardware
- convex functions
- combinatorial optimization
- times faster
- constraint satisfaction problems
- theoretical analysis
- worst case
- scheduling problem
- search algorithm
- information systems
- computer vision