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
17 February 2000
0 references
undirected graph
0 references