DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE ODENSE UNIVERSITY The Complexity of End-to-end Communication Faith E. Fich University of Toronto and Fields Institute Tuesday, March 10, 1998, at 2:15 PM The Seminar Room End-to-end communication is the problem of sending a sequence of data items from a sender to a receiver, even if the network through which they communicate is unreliable. New and existing algorithms will be surveyed and some lower bounds will be presented. Joan F. Boyar