Accession Number : ADA330062

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

Descriptive Note : Final rept., 1 Dec 89-30 Nov 95

Corporate Author : ARIZONA STATE UNIV TEMPE

PDF Url : ADA330062

Report Date : OCT 1997

Pagination or Media Count : 14

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.

Descriptors :   *ALGORITHMS, *MATHEMATICAL LOGIC, *THEOREMS, MATHEMATICAL MODELS, GRAPHS, TOPOLOGY, DATA STORAGE SYSTEMS, ONLINE SYSTEMS, GAME THEORY, CHROMATICITY, OFFLINE SYSTEMS.

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE