Improved approximation algorithms for the quality of service multicast tree problem

DOI10.1007/S00453-004-1133-YMaRDI QIDQ2484000zbMATH OpenOpenAlexFDO

Authors Marek Karpinski, Ion Măndoiu, Alex Olshevsky, Alex Zelikovsky

Publication date 2 August 2005

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-004-1133-y

zbMATH Keywords

multimedia multicastnetwork designSteiner tree problem

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• Improved approximation algorithms for the quality of service Steiner tree problem.
• An improved approximation algorithm for multicast \(k\)-tree routing
• An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
• Computing and Combinatorics
• A 3.4713-approximation algorithm for the capacitated multicast tree routing problem

Cited in

(13)

• Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems
• An improved approximation algorithm for multicast \(k\)-tree routing
• Approximation algorithms for priority Steiner tree problems
• Multicast ω-Trees Based on Statistical Analysis
• Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem
• scientific article; zbMATH DE number 1990677 (Why is no real title available?)
• Multi-level Steiner trees
• Multi-Level Steiner Trees.
• Approximation algorithms for the k-source multicast tree construction problem
• scientific article; zbMATH DE number 7651143 (Why is no real title available?)
• Improved approximation algorithms for the quality of service Steiner tree problem.
• Multi-priority graph sparsification
• Size-constrained tree partitioning: approximating the multicast k-tree routing problem

This page was built for publication: Improved approximation algorithms for the quality of service multicast tree problem

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