Bounds on the quality of approximate solutions to the group Steiner problem
- 1 January 1991
- book chapter
- Published by Springer Nature
- p. 109-118
- https://doi.org/10.1007/3-540-53832-1_36
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Beyond Steiner's problem: A VLSI oriented generalizationPublished by Springer Nature ,1990
- A faster approximation algorithm for the Steiner problem in graphsInformation Processing Letters, 1988
- Fibonacci heaps and their uses in improved network optimization algorithmsJournal of the ACM, 1987
- A fast algorithm for Steiner treesActa Informatica, 1981
- The steiner problem in graphsNetworks, 1971