On the space complexity of linear programming with preprocessing

Keyphrases

• Approximation Factor 100%
• Log-space Reduction 100%
• Linear Inequality Constraints 50%
• Easy Case 50%
• Approximation Results 50%
• Small Space Algorithm 50%
• Space Reduction 50%
• Space Hardness 50%
• Best Approximation 50%
• Input Size 50%
• Multi-prover Interactive Proofs 50%

Mathematics

• Interactive Proofs 66%
• Inequality Constraint 66%
• Linear Inequality 66%
• Best Approximation 66%