PARALLEL TREE CONTRACTION AND ITS APPLICATION.

Published

Journal Article

The authors give a bottom-up algorithm to handle trees in which all modifications to the tree are done locally. This bottom-up approach, which they call CONTRACT, has two major advantages over the top-down approach: (1) The control structure is straightforward and easier to implement, facilitating new algorithms using fewer processors and less time. (2) Problems for which it was too difficult or too complicated to find polylog parallel algorithms are easy.

Duke Authors

Cited Authors

  • Miller, GL; Reif, JH

Published Date

  • December 1, 1985

Published In

Start / End Page

  • 478 - 489

International Standard Serial Number (ISSN)

  • 0272-5428

Citation Source

  • Scopus