On approximation algorithms for the terminal Steiner tree problem (Q1029037): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4230322 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Full and Bottleneck Full Steiner Tree Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3046489 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A threshold of ln <i>n</i> for approximating set cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the terminal Steiner tree problem. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4952699 / rank
 
Normal rank

Revision as of 18:03, 1 July 2024

scientific article
Language Label Description Also known as
English
On approximation algorithms for the terminal Steiner tree problem
scientific article

    Statements

    On approximation algorithms for the terminal Steiner tree problem (English)
    0 references
    0 references
    0 references
    9 July 2009
    0 references
    approximation algorithms
    0 references
    Steiner tree
    0 references

    Identifiers