Download for Windows Premium
Publiciteit
graph partitioning problem

Vertaling van "graph partitioning problem" in Frans

We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
problème de partitionnement de graphe
In this thesis we explore the graph partitioning problem.
Dans cette thèse nous étudions le problème du partitionnement réparti de graphe.
This problem can be modeled as a multi-criteria graph partitioning problem.
Ce problème peut être modélisé comme un problème de partitionnement de graphe multi-critères.
Indeed, they usually combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs.
En effet, ils combinent bien souvent le problème de partitionnement avec un ensemble de restrictions sur la topologie des sommets et des arcs.
Most existing mathematical programming models for the graph partitioning problem use O(|V|^3) metric constraints to model the partition of nodes and thus implicitly assume that G is a complete graph.
La plupart des modèles de programmation mathématique existants pour le partitionnement de graphe utilisent O(|V|^3) contraintes métriques pour modéliser les partitions de nœuds et donc supposent implicitement que G est un graphe complet.
Abstract: The graph partitioning problem is a fundamental problem in combinatorial optimization.
Résumé : Le problème de partitionnement de graphe est un problème fondamental en optimisation combinatoire.
While we can't claim to have solved the NP-hard general graph partitioning problem, we've found some pretty interesting ways of side-stepping it.
Même si nous ne pouvons pas prétendre avoir résolu le problème NP difficile du partitionnement d'un graphe dans le cas général nous avons trouvé des façons très intéressantes de nous en rapprocher.
We give a description of this problem in terms of graphs, and show that it can reduce to a graph partitioning problem.
Nous formalisons ce problème en termes de graphes et nous le ramenons à un problème de partitionnement de graphe qui est NP-difficile dans ce cas général.
This problem can be formulated as a graph partitioning problem under knapsack constraints (GPKC) on sparse graphs, a special case of GPP-SC.
Ce problème peut être formulé comme un problème de partitionnement de graphe sous contraintes de type sac-à-dos (GPKC) sur des graphes peu denses, un cas particulier de GPP-SC.
In this thesis we explore the graph partitioning problem.
Dans cette thèse nous étudions le problème du partitionnement réparti de graphe.
Indeed, they usually combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs.
En effet, ils combinent bien souvent le problème de partitionnement avec un ensemble de restrictions sur la topologie des sommets et des arcs.
We give a description of this problem in terms of graphs, and show that it can reduce to a graph partitioning problem.
Nous formalisons ce problème en termes de graphes et nous le ramenons à un problème de partitionnement de graphe qui est NP-difficile dans ce cas général.
Er zijn geen resultaten gevonden voor deze term.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.

Synoniemen voor graph partitioning problem in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
baking paper: paper used to line baking trays to prevent sticking
Ontdek het woord
Publiciteit

Resultaten: 11. Exact: 11. Verstreken tijd: 253 ms.