Efficient Parallel Algorithms and Data Structures Related to Trees

The main contribution of this dissertation proposes a new paradigm, called the parentheses matching paradigm. It claims that this paradigm is well suited for designing efficient parallel algorithms for a broad class of nonnumeric problems. To demonstrate its applicability, we present three cost-opti...

Full description

Bibliographic Details
Main Author: Chen, Calvin Ching-Yuen
Format: Others
Language:English
Published: University of North Texas 1991
Subjects:
Online Access:https://digital.library.unt.edu/ark:/67531/metadc332626/