On Realization of Terminal Capacity Matrices

Abstract

The paper presents three algorithms for minimum cost synthesis of an oriented communication net. The realization technique is developed using the min-cut max-flow theorem. The algorithms are able to handle higher order terminal capacities compared to previous methods. Necessary and sufficient conditions are given for the application of the algorithms, which are suitable for computer implementation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1971
Accession Number
AD0741073

Entities

People

  • Tahsin Karan

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • California
  • Classification
  • Communication Systems
  • Computer Programs
  • Computers
  • Decomposition
  • Electrical Engineering
  • Engineering
  • Equations
  • Mathematics
  • Security
  • Terminals
  • Three Dimensional

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Graph Algorithms and Convex Optimization.