Consider a network consisting of units connected by links in which some units could be faulty. Suppose each unit has a message which must be transmitted to all other (faultfree) units. We present an algorithm for doing this in a network operating in a fully distributed manner that requires tit most 311 log u + O( tz ) message transmissions by fault-free units. Among other things, our result can...

Due to the overwhelming amount of information on the Internet, it is becoming increasingly difficult for people to find relevant information in a timely fashion. Information filtering and dissemination systems allow user to register persistent queries called user profiles. They detect new contents, match them against the profiles, and continuously notify users when relevant information becomes ...

A lthough the Web has evolved greatly since its inception, dissemination and delivery of rapidly changing information to large user communities remains a challenge. We all find ourselves in our daily lives relying on dynamic information, which ranges from real-time weather and traffic information to stock quotes to financial and news alerts. We’re also finding ourselves increasingly interested ...

Our practice of disseminating, accessing and using information, especially scholarly information, is still largely informed by the nature of pre-electronic media. For example, journals still exist in their traditional forms partly because of the value of the peer review process, which thus far has not yielded to decentralized, distributed and timely alternatives. Similarly, information access i...