Abstract
Proofs for Improved Approximation Algorithms for MultimessageMulticasting
by: Teofilo F. Gonzalez
Abstract:
This paper has all the proofs for Gonzalez\' paper entitled ``ImprovedApproximation Algorithms for Multimessage Multicasting\'\' by T. Gonzalez\\cite{TGIM}. One set of proofs are ``hand proofs\'\' and the other set is by aMathematica program. The Mathematica proofs can also be found inhttp://www.cs.ucsb.edu/\\verb+~+teo.
Keywords:
Approximation Algorithms, Multimessage Multicasting, ParallelIterative Methods, Communication Schedules
Date:
July 1996
Document: 1996-17
