Arrow Research search
Back to FOCS

FOCS 1992

A Subexponential Algorithm for Abstract Optimization Problems

Conference Paper Accepted Paper Algorithms and Complexity · Theoretical Computer Science

Abstract

An abstract optimization problem (AOP) is a triple (H, >

Authors

Keywords

  • Computer applications
  • Linear programming
  • History
  • Algorithm For Problem
  • Algorithm For Optimization Problems
  • Subexponential Algorithms
  • Minimum Distance
  • Proof Of Theorem
  • Finite Set
  • Polyhedral
  • Linear Problem
  • Convex Hull
  • Linear Order
  • Small Problems
  • Recursive Algorithm
  • Polytope
  • Framework For Problem
  • Simplex Algorithm
  • Affine Space
  • Consistent Answers
  • Circumcircle

Context

Venue
IEEE Symposium on Foundations of Computer Science
Archive span
1975-2025
Indexed papers
3809
Paper id
469067826691710835
v2026.09.13