Improved approximation bounds for the minimum rainbow subgraph problem.
Ján KatrenicIngo SchiermeyerPublished in: Inf. Process. Lett. (2011)
Keyphrases
- constant factor
- error bounds
- lower bound
- approximation methods
- error tolerance
- upper bound
- worst case
- learning algorithm
- lower and upper bounds
- approximation algorithms
- stage stochastic programs
- rate distortion theory
- average case
- upper and lower bounds
- graph mining
- database
- search space
- data mining
- neural network
- data sets