Questions tagged [maxsat]

The tag has no usage guidance.

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
0 votes
1 answer
55 views

Could someone give me an example of MaxSat's approximable 1/2 algorithm?

in my Complexity class I have to present the 1/2 MaxSat approximation algorithm that appears in the Vazirani, Vijay V - Approximation algorithms-Spring (2011) [Image attached]. The problem is that it ...
Diego Dozal Magnani's user avatar