VLSI Design, Parallel Computation and Distributed Computing

Abstract

The research efforts reported here have centered in the areas of parallel and distributed computing, network architecture, combinatorial algorithms, and complexity theory. Significant progress has been made on the development of efficient sorting circuits, network management protocols for high-speed networks, distributed graph algorithms and data structures, improved algorithms for packet routing and sorting in parallel machines, algorithms for reconfiguring networks around faults, improved approximation algorithms for a variety of NP-hard optimization problems, VLSI design, and algorithms for combinatorial problems such as multicommodity flow.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 30, 1991
Accession Number
ADA252349

Entities

People

  • Baruch Awerbuch
  • Daniel Kleitman
  • David Shmoys
  • Mauricio Karchmer
  • Michael Sipser
  • Michel Goemans
  • Tom Leighton
  • Éva Tardos

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithm Theory
  • Algorithms
  • British Columbia
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Distributed Computing
  • Geometry
  • Graph Theory
  • Integer Programming
  • Mathematical Programming
  • Mathematics
  • Network Architecture
  • Operations Research
  • Theoretical Computer Science

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research
  • Software Engineering