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


Full Text : http://www.dtic.mil/dtic/tr/fulltext/u2/a109046.pdf


Report Date : Nov 1981


Pagination or Media Count : 26


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