The Maximum Clique Interdiction Game
OnSpeaker: Fabio Furini – LAMSADE, Université Paris Dauphine Abstract: We study the two player zero-sum Stackelberg game in which the leader interdicts (removes) a limited number of vertices from the graph, and the follower searches for the maximum clique in the interdicted…