Accession Number:

ADA282925

Title:

Structured Approaches for Problems of Network Design and Utilization

Descriptive Note:

Final technical rept. 1 May 1988-30 Apr 1991

Corporate Author:

TENNESSEE UNIV KNOXVILLE DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Langston, Michael A.

Report Date:

1994-07-15

Pagination or Media Count:

3.0

Abstract:

Basic research has been conducted in the design and analysis of algorithms. Fundamental questions in computer software and systems research have been addressed, concentrating on two particularly promising areas 1 practical approaches to problems for which only the existence of asymptotically fast algorithms is guaranteed and 2 efficient strategies for parallel computing in realistic, resource-bounded environments. The former is motivated by dramatic recent results in discrete mathematics. The latter is driven by continuing advances in parallel computer architectures.

Descriptors:

• *COMPUTER PROGRAMS
• *ALGORITHMS
• *PARALLEL PROCESSING
• *COMPUTER ARCHITECTURE
• SYSTEMS ENGINEERING
• RESOURCES
• OPERATIONS RESEARCH
• FUNCTIONS(MATHEMATICS)
• MATHEMATICS
• ASYMPTOTIC SERIES
• ENVIRONMENTS
• STRATEGY
• COMPUTERS

Subject Categories:

• Numerical Mathematics
• Computer Programming and Software
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE