Extra Credit Question

• Suppose we wanted more than half of the vertices to be majority dominated. Does the algorithm need to change? How does this effect the analysis?

Previous slide

Next slide

Back to first slide

View graphic version