Reduction tests for the steiner problem in grapsh
- 1 August 1989
- Vol. 19 (5) , 549-567
- https://doi.org/10.1002/net.3230190506
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- An edge elimination test for the steiner problem in graphsOperations Research Letters, 1989
- Problem reduction methods and a tree generation algorithm for the steiner network problemNetworks, 1987
- Some generalizations of the steiner problem in graphsNetworks, 1987
- Network decomposition for the optimization of connection structuresNetworks, 1986
- An algorithm for the steiner problem in graphsNetworks, 1984
- Steiner's problem in graphs and its implicationsNetworks, 1971
- The steiner problem in graphsNetworks, 1971
- On the Efficiency of the Algorithm for Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1970
- On the Problem of SteinerCanadian Mathematical Bulletin, 1961
- A note on two problems in connexion with graphsNumerische Mathematik, 1959