Development of Theoretical Foundations for Description and Analysis of Discrete Information Systems. Volume II. Mathematics.

Abstract

;Contents: Marked directed graphs; Integer programming theorems for oriented graphoids; The path graphoid of a graph and its applications to network theory; The vertex graphoid of a bipartite graph and a sufficient condition for total unimodularity; Deadlocks in Petri nets; A sufficient condition for a matrix to be totally unimodular.

Document Details

Document Type
Technical Report
Publication Date
May 20, 1974
Accession Number
AD0779891

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computer Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Information Systems
  • Integer Programming
  • Mathematics
  • Network Analysis (Management)
  • Network Science
  • Operations Research
  • Petri Nets

Readers

  • Graph Algorithms and Convex Optimization.
  • Software Engineering.