scientific article; zbMATH DE number 3619623

zbMath0398.90076MaRDI QIDQ4182257

Robert G. Jeroslow

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Computational ComplexityDiscrete OptimizationLinear Inequality SystemsLinear Programming With ErrorsPolynomial-Time Algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Linear programming (90C05) Linear inequalities of matrices (15A39) Error analysis and interval analysis (65G99)

Related Items

The polynomial hierarchy and a simple model for competitive analysis