Proofs for Improved Approximation Algorithms forMultimessage Multicasting
Teofilo F. Gonzalez · 1996
This paper has all the proofs for Gonzalez'' paper entitled ``Improved Approximation Algorithms for Multimessage Multicasting'''' by T. Gonzalez \cite{TGIM}. One set of proofs are ``hand proofs'''' and the other set is by a Mathematica program. The Mathematica proofs can also be found in http://www.cs.ucsb.edu/\verb+~+teo.