Accession Number:

ADA252780

Title:

Algorithms and Techniques for Parallel Computers

Descriptive Note:

Final rept. 15 Oct 1984-30 Nov 1989

Corporate Author:

NEW YORK UNIV NY COURANT INST OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1989-11-30

Pagination or Media Count:

7.0

Abstract:

Many new paradigms and techniques were developed to aid the design of parallel algorithms. The results include the deterministic coin tossing method for breaking symmetries, the cascading divide and conquer paradigm which gave a new algorithm for parallel sort, the Ear-Decomposition search method for graphs, the strongest results so far for parallel graph connectivity, finding lowest common ancestors in trees, two methods for parallel string matching and methods for string matching in the presence of errors.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE