Zobrazeno 1 - 10
of 107
pro vyhledávání: '"Partitionnement de graphe"'
Autor:
SIARRY Patrick, BICHOT Charles-Edmond
L'optimisation du partitionnement de graphe est un problème théorique qui a des applications multiples, mais souvent méconnues, entre autres en calcul numérique, calcul parallèle, dessin des composants informatiques, analyse d'image et de vidéo
Autor:
Bichot, Charles-Edmond
Dans cette thèse, nous étudions des méthodes de partitionnement de graphe et les appliquons au découpage de l'espace aérien, ainsi qu'à d'autres problèmes. L'espace aérien est composé de volumes limités, appelés secteurs de contrôle, chac
Externí odkaz:
http://oatao.univ-toulouse.fr/7632/1/bichot.pdf
Autor:
LORCA Xavier
Les problèmes combinatoires basés sur le partitionnement de graphe permettent de modéliser un grand nombre d'applications pratiques dans des domaines aussi variés que la planification de missions ou la construction de tournées de véhicules en l
Autor:
Zhi Lu
Publikováno v:
Optimization and Control [math.OC]. Université d'Angers, 2020. English. ⟨NNT : 2020ANGE0013⟩
Zhi Lu
Zhi Lu
The minimum conductance graph partitioning problem (MC-GPP) is an important NP-hard combinatorial optimization problem with numerous practical applications in various areas such as community detection, bioinformatics, and computer vision. Due to its
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::5c0189f236be545a0f426ddf718ac4b8
https://tel.archives-ouvertes.fr/tel-03484309/file/these_LU_Zhi.pdf
https://tel.archives-ouvertes.fr/tel-03484309/file/these_LU_Zhi.pdf
Autor:
Nguyen, Dang Phuong
Le problème de partitionnement de graphe est un problème fondamental en optimisation combinatoire. Le problème revient à décomposer l'ensemble des nœuds d'un graphe en plusieurs sous-ensembles disjoints de nœuds (ou clusters), de sorte que la
Externí odkaz:
http://www.theses.fr/2016PA066697/document
Autor:
Ma, Fuda
Les problèmes de partitionnement de graphique sont une classe bien connue des problèmes d'optimisation combinatoire NP-difficiles avec un large éventail d'applications, telles que la conception de plans VLSI, la physique statistique, la planificat
Externí odkaz:
http://www.theses.fr/2016ANGE0010/document
Autor:
Ma, Fuda
Publikováno v:
Computational Complexity [cs.CC]. Université d'Angers, 2016. English. ⟨NNT : 2016ANGE0010⟩
Graph partitioning problems are a class of well-known NP-hard combinatorial optimization problems with a wide range of applications, such as VLSI layout design, statistical physics, sports team scheduling, image segmentation, and protein conformation
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::823f255346e1fc00af27ee141eb61693
https://tel.archives-ouvertes.fr/tel-01479043
https://tel.archives-ouvertes.fr/tel-01479043
Autor:
Vuchener, Clement
L'équilibrage de charge est une étape importante conditionnant les performances des applications parallèles. Dans le cas où la charge varie au cours de la simulation, il est important de redistribuer régulièrement la charge entre les différent
Externí odkaz:
http://www.theses.fr/2014BORD0012/document