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
9 July 2009
0 references
approximation algorithms
0 references
Steiner tree
0 references