A new algorithm for MAX-2-SAT

Keyphrases

• Satisfiability Problem 100%
• 2 Satisfiability 100%
• Exponential Time 50%
• Propositional Satisfiability Problem 50%
• Flow Algorithms 50%
• Symmetric Flow 50%

Mathematics

• Upper Bound 100%
• Polynomial 50%
• Worst Case 50%
• Exponential Time 50%

Computer Science

• Satisfiability Problem 100%