On the minimum routing cost clustered tree problem (Q2359809): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: An improved approximation algorithm for the clustered traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding best swap edges minimizing the routing cost of a spanning tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for somek-source shortest paths spanning tree problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2747613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm to compute a MAD tree of an interval graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on two problems in connexion with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized network design problems. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact algorithms for minimum routing cost trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The checkpoint problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Approximation of Minimum Routing Cost Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: PTAS’s for Some Metric p-source Communication Spanning Tree Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A two-patch model for the optimal management of a fishing resource considering a marine protected area / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst-Case Analysis of Network Design Problem Heuristics / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial time approximation scheme for the two-source minimum routing cost spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the intercluster distance of a tree metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanning Trees and Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for the shortest total path length spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Light graphs with small routing cost / rank
 
Normal rank
Property / cites work
 
Property / cites work: The swap edges of a multiple-sources routing tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the clustered Steiner tree problem / rank
 
Normal rank

Revision as of 00:08, 14 July 2024

scientific article
Language Label Description Also known as
English
On the minimum routing cost clustered tree problem
scientific article

    Statements

    On the minimum routing cost clustered tree problem (English)
    0 references
    0 references
    0 references
    22 June 2017
    0 references
    approximation algorithm
    0 references
    NP-hard
    0 references
    spanning tree
    0 references
    graph algorithm
    0 references
    0 references
    0 references
    0 references

    Identifiers