Space-Efficient Parallel Algorithms for Combinatorial Search Problems.
Andrea PietracaprinaGeppino PucciFrancesco SilvestriFabio VandinPublished in: CoRR (2013)
Keyphrases
- combinatorial search problems
- space efficient
- parallel algorithm
- data structure
- search algorithm
- data streams
- sliding window
- shared memory
- constraint programming
- parallel computation
- range sum queries
- parallel computers
- parallel programming
- suffix array
- linear space
- cluster of workstations
- discovery of association rules
- search space
- b tree
- parallel implementations
- bloom filter
- learning algorithm
- databases
- pc cluster
- interconnection networks
- data model
- parallel computing
- data sets
- association rules
- similarity search
- management system