The Concept of Best Probability in the Analysis of Approximation Algorithms

Abstract

The report is a bibliography listing research projects pertaining to topics such as polynomial algorithms, Heuristics, scheduling, linear and nonlinear optimization, and random graphs.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1991
Accession Number
ADA251897

Entities

People

  • Dorit S. Hochbaum

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computer Programming
  • Computers
  • Convex Programming
  • Evolutionary Algorithms
  • Inequalities
  • Information Processing
  • Integer Programming
  • Linear Algebra
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Operations Research
  • Optimization
  • Polynomials

Readers

  • Library and Information Science
  • Operations Research