Pages that link to "Item:Q1582085"
From MaRDI portal
The following pages link to Approximation algorithms for the shortest total path length spanning tree problem (Q1582085):
Displaying 24 items.
- An efficient algorithm for the length-constrained heaviest path problem on a tree (Q294615) (← links)
- Models and algorithms for network reduction (Q320811) (← links)
- Spanning trees: A survey (Q659663) (← links)
- On the intercluster distance of a tree metric (Q861256) (← links)
- On the minimum average distance spanning tree of the hypercube (Q934836) (← links)
- On the \(K\) shortest path trees problem (Q1040982) (← links)
- Approximation algorithms for quickest spanning tree problems (Q1763146) (← 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)
- Bounded-degree light approximate shortest-path trees in doubling metrics (Q2235274) (← links)
- An \(O(n \log n)\) time algorithm for computing the path-length distance between trees (Q2319639) (← links)
- On the minimum routing cost clustered tree problem (Q2359809) (← links)
- The zoo of tree spanner problems (Q2476246) (← links)
- Distance preserving subtrees in minimum average distance spanning trees (Q2864852) (← links)
- (Q3197844) (← links)
- Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems (Q3587419) (← links)
- AN OPTIMAL REBUILDING STRATEGY FOR AN INCREMENTAL TREE PROBLEM (Q3636563) (← links)
- Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree (Q4327821) (← links)
- Light graphs with small routing cost (Q4537619) (← links)
- A polynomial time approximation scheme for the two-source minimum routing cost spanning trees (Q4805401) (← links)
- (Q5075270) (← links)
- Algorithms – ESA 2004 (Q5464597) (← links)
- Approximation algorithms for somek-source shortest paths spanning tree problems (Q5471085) (← links)
- Computational Science and Its Applications – ICCSA 2004 (Q5901295) (← links)
