An improved algorithm for the Steiner tree problem with bounded edge-length

Chi‐Yeh Chen, Sun‐Yuan Hsieh

2021Journal of Computer and System Sciences10 citationsDOI

Topics & Concepts

Steiner tree problemApproximation algorithmBipartite graphBounded functionCombinatoricsEnhanced Data Rates for GSM EvolutionMathematicsHeuristicGreedy algorithmTree (set theory)Discrete mathematicsMathematical optimizationComputer scienceGraphMathematical analysisTelecommunicationsVLSI and FPGA Design TechniquesComplexity and Algorithms in GraphsAdvanced Graph Theory Research