LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 220-222 of 486

    • A Randomized Data Structure for Ordered Sets 

      Bentley, Jon L.; Leighton Frank Thomson; Lepley, Margaret; Stanat, Donald F.; Steele, J. Michael (1986-05)
      In this paper, we consider a simple randomized data structure for representing ordered sets, and give a precise combinatorial analysis of the time required to perform various operations. In addition to a practical data ...

    • Cellular Automata Supercomputers for Fluid Dynamics Modeling 

      Margolis, Norman; Toffoli, Tommaso; Vichniac, Gerard (1985-12)
      We report recent developments in the modeling of fluid dynamics, and give experimental results (including dynamical exponents) obtained using cellular automata machines. Because of their locality and uniformity, cellular ...

    • Atomic Data Abstractions in a Distributed Collaborative Editing System (Extended Abstract) 

      Greif, Irene; Selinger, Robert; Weihl, William (1985-11)
      This paper describes our experience implementing CES, a distributed Collaborative Editing System written in Argus, a language that includes facilities for managing long-lived distributed data. Argus provides atomic actions, ...