THE APPLICATION OF DIGITAL COMPUTER TECHNIQUES TO THE STUDY OF GRAPH-THEORETICAL AND RELATED COMBINATORIAL PROBLEMS.

Abstract

Research topics covered include the following: The construction of a programming language, and a corresponding compiler, especially designed for the easy programming of graph-theoretical problems; Preparation of catalogues of certain kinds of graphs with their properties; Enumeration of different kinds of graphs; The development of efficient algorithms for various properties of graphs e.g. planarity, existence of cut-nodes etc.; and Applications to related combinatorial problems.

Document Details

Document Type
Technical Report
Publication Date
Aug 26, 1969
Accession Number
AD0693241

Entities

People

  • Charles C. Cadogan
  • Clarence King
  • Philbert Morris
  • Ronald C. Read

Organizations

  • University of the West Indies

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Catalogs
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computers
  • Construction
  • Digital Computers
  • Language
  • Programming Languages

Readers

  • Computational Linguistics
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design