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.
Descriptors:
Subject Categories:
- Statistics and Probability