LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 244-246 of 486

    • Tight Bounds on the Complexity of Parallel Sorting 

      Leighton, Tom (1985-04)

    • Patterns in Trees 

      Dershowitz, Nachum; Zaks, Shmuel (1985-01)
      A very general enumeration formula for occurences of a pattern, or set of patterns, in the class of ordered trees with a given number of edges is presented, and its wide usefulness is demonstrated.

    • Consensus in the Presence of Partial Synchrony 

      Dwork, Cynthia; Lynch, Nancy A.; Stockmeyer, Larry (1985-10)
      The concept of partial synchrony in a distributed system is introduced. Partial synchrony lies between the cases of a synchronous system and an asynchronous system. In a synchronous system, there is a known fixed upper ...