Partitionnement en cliques à profit maximum de graphes orientés avec contraintes de flot
Résumé
Nous présentons un problème de partitionnement en cliques à profit maximum d’un graphe orientés avec contraintes de flots. Ce problème est voisin du problème de partition en cliques classique [2] excepté que le graphe est orienté et composé de deux catégories d’arcs : ceux sur lesquels circule un flot et les autres. Il est issu d’un problème de ré-identification de personnes dans un réseau de caméras.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |
Loading...