An improved approximation scheme for the Group Steiner Problem.

Christopher S. Helvig Gabriel Robins Alexander Zelikovsky

Published in: Networks (2001)

Keyphrases

polynomial time approximation
randomized approximation
databases
approximation schemes
error tolerance
genetic algorithm
representation scheme
polynomial approximation
real time
data sets
data mining
image segmentation
greedy algorithm
classification scheme
approximation ratio
subdivision scheme