Lower bounds on average-case delay for video-on-demand broadcast protocols.

Wei-Lung Dustin Tseng, David G. Kirkpatrick

Browse the full SODA paper archive.