Final Report for ONR Grant N00014-90-J-1206

Abstract

This project focuses on: (1) an on-line coloring algorithm designed for the off-line problem of dynamic storage allocation, (2) game chromatic number, and (3) dimension of ordered sets.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1997
Accession Number
ADA330062

Entities

Organizations

  • Arizona State University

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Boolean Algebra
  • Functional Analysis
  • Graph Theory
  • Inequalities
  • Intervals
  • Language
  • Logic
  • Mathematics
  • New York
  • Polynomials
  • Probability
  • Students
  • Technical Information Centers
  • Template Patterns
  • Universities

Readers

  • Computer Science.
  • Graph Algorithms and Convex Optimization.
  • Technical Research and Report Writing.