LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 418-420 of 486

    • The Max Flow Algorithm of Dinis and Karzanov: An Exposition 

      Even, Shimon (1976-12)
      Recently A.V. Karzanov improved Dinic's algorithm to run in time 0(n^3) for networks of n vertices. For the benefit of those who do not read Russian, the Dinic-Karzanov algorithm is explained and proved. In addition to ...

    • A System to Process Dialogue: A Progress Report 

      Brown, Gretchen P. (1976-10)
      This is a progress report on work toward and English language interface for expert systems. A framework for handling mixed-initiative English dialogue in a console session environment is discussed, with special emphasis ...

    • Improving Information Storage Reliability Using a Data Network 

      Benjamin, Arthur J. (1976-10)
      Backup and recovery methods using magnetic tapes are common in computer utilities, since information stored on-line is subject to damage. The serial access nature of the tape medium severely restricts the flexibility and ...