Improved Approximation Bounds for the Group Steiner Problem.

Christopher S. Helvig Gabriel Robins Alexander Zelikovsky

Published 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