Matroid Intersection: A Pseudo-Deterministic Parallel Reduction from Search to Weighted-Decision.
Sumanta GhoshRohit GurjarPublished in: APPROX-RANDOM (2021)
Keyphrases
- search algorithm
- search space
- search strategy
- decision making
- parallel search
- distributed memory
- shared memory
- data sets
- search efficiency
- search methods
- solution space
- alpha beta search
- decision process
- information seeking
- parallel processing
- greedy algorithm
- decision problems
- parallel algorithm
- user queries
- decision makers
- digital libraries