Differential approximation results for the Steiner tree problem.
Marc DemangeJérôme MonnotVangelis Th. PaschosPublished in: Appl. Math. Lett. (2003)
Keyphrases
- approximation error
- error bounds
- closed form
- neural network
- decision making
- approximation ratio
- machine learning
- multiscale
- relative error
- efficient computation
- gaussian convolution
- database
- prize collecting
- approximation methods
- queueing networks
- approximation algorithms
- linear programming
- markov random field
- special case
- search algorithm
- real time