On the Minimum Diameter Cost-Constrained Steiner Tree Problem

DOI10.1007/978-3-642-31770-5_4zbMATH Open1301.05319OpenAlexW2231625632MaRDI QIDQ3167347

Guoliang Xue, Wei Ding

Publication date: 2 November 2012

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31770-5_4

zbMATH Keywords

fixed topologyminimum diametercost-constrained Steiner treeweakly fully polynomial time approximation scheme

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Approximation algorithms (68W25)

Related Items (3)

A 2-path approach for odd-diameter-constrained minimum spanning and Steiner trees ⋮ Unnamed Item ⋮ On the restricted 1-Steiner tree problem

This page was built for publication: On the Minimum Diameter Cost-Constrained Steiner Tree Problem