Accession Number : ADA323773

Title :   Network Implementations of the DTEP Algorithm,

Corporate Author : STANFORD UNIV CA

Personal Author(s) : Mayr, E. W. ; Plaxton, C. G.

PDF Url : ADA323773

Report Date : 16 MAY 1987

Pagination or Media Count : 28

Abstract : The dynamic tree expression problem (DTEP) was defined in (Ma87). In this paper, efficient implementations of the DTEP algorithm are developed for the hypercube, butterfly, perfect shuffle and multi-dimensional mesh of trees families of networks.

Descriptors :   *ALGORITHMS, *NETWORK FLOWS, DYNAMICS, MESH, TREES, MULTIPROCESSORS, COMPUTER NETWORKS, MULTIPURPOSE.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE