An approximation algorithm for the k-generalized Steiner forest problem
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
Journal
Volume
15
Issue
4
Pages
1475 - 1483
Citation AnalysisPro
You’ll need to upgrade your plan to Pro
Looking to understand the true influence of a researcher’s work across journals & affiliations?
- 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.
Notes
History