Improved Approximation Bounds for the Group Steiner Problem.
Christopher S. HelvigGabriel RobinsAlexander ZelikovskyPublished in: DATE (1998)
Keyphrases
- error bounds
- lower bound
- approximation methods
- approximation algorithms
- upper bound
- stage stochastic programs
- error tolerance
- approximation error
- lower and upper bounds
- database
- worst case
- artificial intelligence
- group members
- group membership
- data sets
- worst case analysis
- constant factor
- databases
- data mining
- upper and lower bounds
- bayesian networks
- improved algorithm
- genetic algorithm
- closed form
- image segmentation