30 septembre 2011 — Adrien Friggeri
“Maximizing the Cohesion is NP-hard”



A 14h en salle de conférence de l’IXXI.

Abstract :

We show that the problem of finding a set with maximum cohesion in an undirected network is NP-hard.