Accession Number:

ADA280644

Title:

ONR Workshop on Software Development Held in Moscow, Idaho on 9-10 June 1989

Descriptive Note:

Corporate Author:

OFFICE OF NAVAL RESEARCH ARLINGTON VA

Personal Author(s):

Report Date:

1989-06-10

Pagination or Media Count:

110.0

Abstract:

Networks of many kinds play an increasing role in almost every aspect of modern science and technology, and figure centrally in the forefront of developments in computer science. Problems concerning the design, organization and utilization of networks play a corresponding important role. For these problems, it is desirable to have useful general tools and methodologies that are organizing principles, that is, approaches that can be applied to broad classes of particular problems. Our research has been centered on the development of two such broad perspectives on network design and algorithmic problems, both of which are based on strong mathematical resources. In the first, we seek to develop the theoretical basis of wpo-based tools so that they might provide a foundation for practical networks algorithms. In the second, we endeavor to demonstrate the effectiveness of algebraic methods for problems of network design. Our research program recognizes and addresses these aspects 1 The emergence of the importance of network problems 2 The need to develop more powerful and well-integrated theoretical perspectives on network problems and 3 The opportunity provided by the recent fundamental mathematical breakthroughs of Robertson and Seymour, and others.

Descriptors:

• *ALGORITHMS
• *COMPUTER PROGRAMMING
• *COMPUTER NETWORKS
• SYMPOSIA
• WORKSHOPS
• MESSAGE PROCESSING
• ALGEBRA
• PARALLEL PROCESSING

Subject Categories:

• Numerical Mathematics
• Computer Programming and Software
• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE