Report ID
1996-17
Report Authors
Teofilo F. Gonzalez
Report Date
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.
Document
1996-17.ps256.51 KB