Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem
type: Item
instance of: scholarly article
title: Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem
zbMATH Open document ID: 1207.68029
author: Zhipeng Cai
author: Randy Goebel
author: Guohui Lin
published in: Theoretical Computer Science
publication date: 2011-01-28T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5842805
zbMATH Keywords: capacitated multicast tree routing
zbMATH Keywords: approximation algorithm
zbMATH Keywords: tree partitioning
MaRDI profile type: MaRDI publication profile
full work available at URL: j.tcs.2009.05.031
OpenAlex ID: W2068568045
cites work: Heuristics with Constant Error Guarantees for the Design of Tree Networks
cites work: Routing to Multiple Destinations in Computer Networks
cites work: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem
cites work: An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
cites work: Computing and Combinatorics
cites work: Routing algorithm for multicast under multi-tree model in optical networks
cites work: Automata, Languages and Programming
cites work: An improved approximation algorithm for multicast \(k\)-tree routing
cites work: An improved approximation algorithm for capacitated multicast routings in networks
cites work: Q4952699
DOI: 10.1016/J.TCS.2009.05.031
Recommended article: Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem
Recommended article: An improved approximation algorithm for multicast \(k\)-tree routing
Recommended article: Approximation algorithms for the k-source multicast tree construction problem
Recommended article: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem
Recommended article: An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
Recommended article: Q4430838
Recommended article: Improved approximation algorithms for the quality of service multicast tree problem
Recommended article: Tree partitioning under constraints. -- Clustering for vehicle routing problems
Recommended article: Distributed approximation of minimum routing cost trees
Recommended article: Computational Science and Its Applications – ICCSA 2004
description: scientific article; zbMATH DE number 5842805