Approximating maximum satisfiable subsystems of linear equations of bounded width

Keyphrases

• Bounded Width 100%
• Linear Equations 100%
• Approximation Algorithms 50%
• Approximation Ratio 50%
• Hardness Results 50%
• Best Approximation 50%
• Equation Set 50%

Mathematics

• Linear Equation 100%
• Best Approximation 50%