ONR Workshop on Software Development Held in Moscow, Idaho on 9-10 June 1989
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 10, 1989
- Accession Number
- ADA280644
Entities
Organizations
- Office of Naval Research