A constant-factor approximation algorithm for the \(k\)-MST problem (Q1305925): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4234074 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The prize collecting traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum latency problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234076 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4875179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A General Approximation Technique for Constrained Forest Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The orienteering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4875213 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3128917 / rank
 
Normal rank

Latest revision as of 08:19, 29 May 2024

scientific article
Language Label Description Also known as
English
A constant-factor approximation algorithm for the \(k\)-MST problem
scientific article

    Statements

    A constant-factor approximation algorithm for the \(k\)-MST problem (English)
    0 references
    0 references
    0 references
    0 references
    17 February 2000
    0 references
    undirected graph
    0 references

    Identifiers