scientific article; zbMATH DE number 1330076

zbMATH Open0948.90025MaRDI QIDQ4258252FDOQ4258252

Authors: Vangelis Th. Paschos, Laurent Alfandari 

Publication date: 1 September 1999

Title of this publication is not available (Why is that?)

Recommendations

• On the approximability of some maximum spanning tree problems
• On the approximability of some Maximum Spanning Tree Problems
• An approximation algorithm for the maximum leaf spanning arborescence problem
• Approximating the Spanning k-Tree Forest Problem
• Approximating the spanning \(k\)-tree forest problem
• On the approximability of robust spanning tree problems
• On the SPANNING \(k\)-TREE problem
• A constructive arboricity approximation scheme
• Approximating spanning trees with few branches
• Approximating spanning trees with few branches

zbMATH Keywords

polynomial time approximation algorithmreal network-designspanning-arborescence problems

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cited In (5)

• Title not available (Why is that?)
• On the complexity of some arborescences finding problems on a multishop radio network
• Spanning cactus of a graph: Existence, extension, optimization, and approximation
• On the approximability of robust spanning tree problems
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4258252)