Accession Number:

ADA109046

Title:

Random Independence Systems

Descriptive Note:

Technical rept.

Corporate Author:

HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB

Personal Author(s):

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.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE