Network Implementations of the DTEP Algorithm,

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 16, 1987
Accession Number
ADA323773

Entities

People

  • C. G. Plaxton
  • E. W. Mayr

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Commerce
  • Computations
  • Computer Science
  • Computers
  • Costs
  • Equations
  • Government (Foreign)
  • Governments
  • Information Processing
  • Instructions
  • Intervals
  • Lepidoptera
  • Parallel Computing
  • Parallel Processing
  • Three Dimensional
  • Trees (Data Structures)

Readers

  • Parallel and Distributed Computing.
  • Space Exploration and Orbital Mechanics.