Maximizing the Cohesion is NP-hard
Résumé
We show that the problem of finding a set with maximum cohesion in an undirected network is NP-hard.
Nous montrons que le problème de trouver un ensemble de cohésion maximum dans un graphe non orienté est NP-dur.
Origine : Fichiers produits par l'(les) auteur(s)