Approximation algorithms for the k-source multicast tree construction problem

DOI10.1002/net.20107zbMath1094.68120OpenAlexW4245328303MaRDI QIDQ5471088

Paraskevi Fragopoulou

Publication date: 6 June 2006

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20107

zbMATH Keywords

approximation algorithmmulticast treeshortest paths treemultisource tree

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Minimum time broadcast in faulty star networks

Cites Work

• Algorithms and Computation
• Computational Science and Its Applications – ICCSA 2004
• Unnamed Item

This page was built for publication: Approximation algorithms for the k-source multicast tree construction problem