Approximating maximum satisfiable subsystems of linear equations of bounded width

Keyphrases

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

Mathematics

• Best Approximation 50%
• Linear Equation 100%