On the complexity and approximation of the maximum expected value all-or-nothing subset.
Noam GoldbergGábor RudolfPublished in: Discret. Appl. Math. (2020)
Keyphrases
- approximation error
- increase in computational complexity
- computational complexity
- real time
- queueing networks
- total weight
- error tolerance
- information systems
- approximation algorithms
- lower complexity
- approximation methods
- complexity analysis
- space complexity
- decision problems
- evolutionary algorithm
- expert systems
- computer vision
- machine learning
- neural network