Accession Number:

ADA109046

Title:

Random Independence Systems

Descriptive Note:

Technical rept.

Corporate Author:

HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB

Personal Author(s):

• Reif, John H.
• Spirakis, Paul G.

Report Date:

1981-11-01

Pagination or Media Count:

26.0

Abstract:

This report introduces a new random structure generalizing matroids. These random independence systems allow us to develop general techniques for solving hard combinatorial optimization problems with random inputs.

Descriptors:

• *GRAPHS
• *COMBINATORIAL ANALYSIS
• LINEAR SYSTEMS
• INPUT
• OPTIMIZATION
• RANDOM VARIABLES
• WEIGHTING FUNCTIONS
• SET THEORY

Subject Categories:

• Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE