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) |
|---|
Loading...