Questions

• Does the algorithm produce a majority dominating set?

• Does the algorithm terminate?

• Does the algorithm find a minimum majority dominating set?

• If not, how badly can it perform?

• What can be said in support of the algorithm?

Previous slide

Next slide

Back to first slide

View graphic version