Trouver des communautés socialement cohésives est NP-dur

Adrien Friggeri 1, 2 Guillaume Chelius 1, 3 Eric Fleury 1, 2
1 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 IXXI - Institut Rhône-Alpin des systèmes complexes
3 LIP - Laboratoire de l'Informatique du Parallélisme
Type de document :
Communication dans un congrès
13emes journées Graphes et Algorithmes, Nov 2011, Lyon, France. 2011
Liste complète des métadonnées
https://hal.inria.fr/inria-00630363
Contributeur : Adrien Friggeri <>
Soumis le : dimanche 9 octobre 2011 - 13:25:29
Dernière modification le : vendredi 20 avril 2018 - 15:44:26

Identifiants

  • HAL Id : inria-00630363, version 1

Collections

ENS-LYON | INRIA | INSA-LYON | LIP | UGA | UNIV-LYON1 | INRIA-RENGRE | UNIV-LYON2

Citation

Adrien Friggeri, Guillaume Chelius, Eric Fleury. Trouver des communautés socialement cohésives est NP-dur. 13emes journées Graphes et Algorithmes, Nov 2011, Lyon, France. 2011. 〈inria-00630363〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

364

Contact


archive-ouverte@inria.fr