Computer Science and Artificial Intelligence Lab (CSAIL): Recent submissions

Now showing items 310-312 of 3794

    • Design and Implementation of a Packet Switched Routing Chip 

      Joerg, Christopher Frank (1990-12)
      Monsoon is a parallel processing dataflow computer that will require a high bandwidth interconnection network. A packet switched routing chip (PaRC) is described that will be used as the basis of this network. PaRC is a ...

    • On the Complexity of Computing Algebraic Functions 

      Mansour, Yishay (1990-09)
      This research addresses the problem of proving lower bounds on the complexity of algebraic computations involving the floor operation. The model of computation considered is a computation tree with the set of basic ...

    • Analysis of the Held-Karp Heuristic for the Traveling Salesman Problem 

      Williamson, D.P. (1990-06)
      The Held-Karp heuristic for the Traveling Salesman Problem (TSP) has in practice provided near-optimal lower bounds on the cost of solutions to the TSP. We analyze the structure of Held-Karp solutions in order to shed ...