The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach

Immanuel Bomze, Chiara Faccio, Francesco Rinaldi +1

We analyze the problem of identifying large cliques in graphs that are affected by adversarial uncertainty. More specifically, we consider a new formulation, namely the adversarial…