Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem

DOI10.1007/978-3-642-02026-1_34MaRDI QIDQ3637083zbMATH OpenOpenAlexFDO

Authors Zhipeng Cai, Randy Goebel, Guohui Lin

Publication date 7 July 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02026-1_34

zbMATH Keywords

approximation algorithmcapacitated multicast tree routingtree partitioning

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Communication networks in operations research (90B18)

Recommendations

• Size-constrained tree partitioning: approximating the multicast k-tree routing problem
• Approximation algorithms for the k-source multicast tree construction problem
• An improved approximation algorithm for multicast \(k\)-tree routing
• A 3.4713-approximation algorithm for the capacitated multicast tree routing problem
• An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
• scientific article; zbMATH DE number 1990677
• Improved approximation algorithms for the quality of service multicast tree problem
• Computational Science and Its Applications – ICCSA 2004
• Tree partitioning under constraints. -- Clustering for vehicle routing problems
• Efficient algorithms for a constrained k-tree core problem in a tree network

Cited in

(5)

• Balanced tree partition problems with virtual nodes
• An improved approximation algorithm for multicast \(k\)-tree routing
• Approximation algorithms for the k-source multicast tree construction problem
• Computing and Combinatorics
• Size-constrained tree partitioning: approximating the multicast k-tree routing problem

This page was built for publication: Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem

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