Accession Number:

ADA200989

Title:

Graph-Theoretic Techniques for Parallel, Distributed, and Sequential Computation

Descriptive Note:

Doctoral thesis

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

Report Date:

1988-09-01

Pagination or Media Count:

181.0

Abstract:

Parallel computation presents problems which are either nonexistent or trivial in the context of sequential computation. Thus, design of efficient algorithms for parallel and distributed computation requires development of new tools and techniques. This thesis considers a number of fundamental problems that arise in the context of parallel and distributed computation and describes several graph-theoretic techniques to address these problems. It also presents several new insights into the structure of various combinatorial optimization problems.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE