Optimizing the imbalances in a graph
Le déséquilibre d'un sommet dans un graphe orienté est la valeur absolue de la différence entre son degré sortant et son degré entrant. Nous étudions le problème de trouver une orientation des arêtes du graphe telle que l'image du vecteur dont les composantes sont les déséquilibres des som...
Main Author: | Glorieux, Antoine |
---|---|
Other Authors: | Evry, Institut national des télécommunications |
Language: | en |
Published: |
2017
|
Subjects: | |
Online Access: | http://www.theses.fr/2017TELE0011/document |
Similar Items
-
On Approximation Algorithms for Coloring k-Colorable Graphs
by: HIRATA, Tomio, et al.
Published: (2003) -
Aspects combinatoires et algorithmiques des codes identifiants dans les graphes
by: Foucaud, Florent
Published: (2012) -
Hypercubes Latins maximin pour l’echantillonage de systèmes complexes
by: Le guiban, Kaourintin
Published: (2018) -
Towards the Solution of NP Complete Problems
by: Amit Kumar, et al.
Published: (2010-01-01) -
Fixed parameter tractable algorithms for optimal covering tours with turns
by: Yu, Nuo, 1983-
Published: (2008)