Author:
Bezenšek Mitja,Robič Borut
Publisher
Springer Science and Business Media LLC
Subject
Information Systems,Theoretical Computer Science,Software
Reference123 articles.
1. Du, D.Z., Rubensteiner, J.H., Smith, J.M.: Advances in Steiner trees. In: Combinatorial Optimization, vol. 6. Kluwer Academic Publishers, Dordrecht (2000)
2. Prömel, H.J., Steger, A.: The Steiner tree problem. Friedrick Vieweg and Son, Germany (2002)
3. Robins, G., Zelikovsky, A.: Improved Steiner tree approximation in graphs. In: SODA ’00: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and, Applied Mathematics, pp. 770–779 (2000)
4. Dreyfus, S.E., Wagner, R.A.: The Steiner tree problem in graphs. Networks 1, 195–207 (1972)
5. Gröpl, C., Hougardy, S., Nierhoff, T., Prömel, H.J.: Approximation algorithms for the Steiner tree problem in graphs. In: Combinatorial Optimization, vol. 11. Kluwer Academic Publishers, Dordrecht (2002)
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Distributed approximate minimal Steiner trees with millions of seed vertices on billion-edge graphs;Journal of Parallel and Distributed Computing;2023-11
2. On computing the Hamiltonian index of graphs;Theoretical Computer Science;2023-01
3. Towards Distributed 2-Approximation Steiner Minimal Trees in Billion-edge Graphs;2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2022-05
4. A Parallel Approximation Algorithm for the Steiner Forest Problem;2022 30th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP);2022-03
5. Accelerating Computation of Steiner Trees on GPUs;International Journal of Parallel Programming;2021-11-27