Random Independence Systems

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1981
Accession Number
ADA109046

Entities

People

  • John Reif
  • Paul G. Spirakis

Organizations

  • Harvard University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computations
  • Discrete Distribution
  • Mathematics
  • Military Research
  • New York
  • Normal Distribution
  • North Carolina
  • Numbers
  • Optimization
  • Probability
  • Probability Distributions
  • Random Variables
  • Real Numbers
  • Rotation

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Statistical inference.