Pages that link to "Item:Q4805401"
From MaRDI portal
The following pages link to A polynomial time approximation scheme for the two-source minimum routing cost spanning trees (Q4805401):
Displaying 20 items.
- Lagrangean bounds for the optimum communication spanning tree problem (Q611003) (← links)
- Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs (Q845678) (← links)
- On the intercluster distance of a tree metric (Q861256) (← links)
- The complexity of minimizing certain cost metrics for \(k\)-source spanning trees. (Q1408818) (← links)
- Approximation algorithms for the shortest total path length spanning tree problem (Q1582085) (← links)
- Approximation algorithms for the optimal \(p\)-source communication spanning tree (Q1887037) (← links)
- An improved algorithm for the \(k\)-source maximum eccentricity spanning trees (Q1887071) (← links)
- Solving the optimum communication spanning tree problem (Q1991267) (← links)
- Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs (Q2285135) (← links)
- The minimum routing cost tree problem. State of the art and a core-node based heuristic algorithm (Q2317621) (← links)
- A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem (Q2357170) (← links)
- On the minimum routing cost clustered tree problem (Q2359809) (← links)
- A fast algorithm for computing minimum routing cost spanning trees (Q2377885) (← links)
- The swap edges of a multiple-sources routing tree (Q2479532) (← links)
- A PTAS for the metric case of the optimum weighted source-destination communication spanning tree problem (Q2632008) (← links)
- Minimax flow tree problems (Q3057112) (← links)
- A Polynomial Time Approximation Scheme for Optimal Product-Requirement Communication Spanning Trees (Q4500852) (← links)
- New Valid Inequalities for the Optimal Communication Spanning Tree Problem (Q5138258) (← links)
- Network design for time‐constrained delivery (Q5503760) (← links)
- Computational Science and Its Applications – ICCSA 2004 (Q5901295) (← links)
