LCS Technical Memos (1974 - 2003): Recent submissions
Now showing items 217-219 of 486
-
Knowledge and Common Knowledge in a Byzantine Environment: Crash failures
(1986-07)By analyzing the states of knowledge that the processors attain in an unreliable system of a simple type, we capture some of the basic underlying structure of such systems. In particular, we study what facts become common ... -
An Application of Digital Broadcast Communication to Large Scale Information Systems
(1986-04)A new type of information system is described that combines personal computers, broadcast data communication, and bidirectional communication. The system is designed to use broadcast communciation whenever possible to ... -
Tight Bounds for Minimax Grid Matching, with Applications to the Average Case Analysis of Algorithms
(1986-05)The minimax grid matching problem is a fundamental combinatorial problem associated with the average case analysis of algorithms. The problem has arisen in a number of interesting and seemingly unrelated areas, including ...
