An approximation algorithm for the k-generalized Steiner forest problem

Volume: 15, Issue: 4, Pages: 1475 - 1483
Published: Mar 24, 2021
Abstract
In this paper, we introduce the k-generalized Steiner forest (k-GSF) problem, which is a natural generalization of the k-Steiner forest problem and the generalized Steiner forest problem. In this problem, we are given a connected graph null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null...
Paper Details
Title
An approximation algorithm for the k-generalized Steiner forest problem
Published Date
Mar 24, 2021
Volume
15
Issue
4
Pages
1475 - 1483
Citation AnalysisPro
  • Scinapse’s Top 10 Citation Journals & Affiliations graph reveals the quality and authenticity of citations received by a paper.
  • Discover whether citations have been inflated due to self-citations, or if citations include institutional bias.