Sharing the Cost of Multicast Transmissions Joan Feigenbaum Christos H. Papadimitriou Scott Shenker Conference version: STOC 2000 Journal version: JCSS.