A Graph Theoretic Approach to the Class Scheduling Problem.

Abstract

Two algorithms for coloring large order graphs by partitioning, as related to class scheduling with a computer, are developed. Although, the two main algorithms failed to produce acceptable results for application to class scheduling, a coloring algorithm developed for use in the two main algorithms is an improvement over known existing coloring algorithms. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1971
Accession Number
AD0728673

Entities

People

  • Charles Lewis Deitrick

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computers
  • Computing Devices
  • Engineering
  • Scheduling (Production)

Fields of Study

  • Computer science

Readers

  • Chemistry (specifically Chemical Fluorescence)
  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.