Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
dominating set
Vertaling van "dominating set" in Frans
ensemble dominant
In this work, we address the minimum connected dominating set problem.
Dans ce mémoire, nous abordons le problème de l'ensemble dominant connexe de cardinalité minimale.
Finally, we give a minimal dominating set construction algorithm in highly dynamic distributed systems.
Enfin, nous donnons un algorithme de construction d'un ensemble dominant minimal dans les systèmes distribués hautement dynamiques.
Then, we study the dominating clique problem requiring to find a minimum dominating set inducing a clique of the graph.
Puis, nous étudions le problème de la clique dominante qui demande de trouver un ensemble dominant qui soit aussi une clique du graphe.
There is only one smallest dominating set since dominating sets are nested and non-empty and the set of candidates is finite.
Il n'y a qu'un plus petit ensemble dominant car les ensembles dominants sont imbriqués et non vides et l'ensemble des candidats est fini.
The first is a method related to network design, which models the design problem as a variation of a connected dominating set problem.
Le premier est un procédé concernant la conception de réseaux lequel modélise le problème de conception en tant que variation d'un problème d'ensemble dominant connecté.
We specifically target covering problems (like minimal dominating set, maximal matching, maximal independent set, ...) in these highly dynamic distributed systems.
Nous nous intéressons plus particulièrement aux problèmes de couverture (par exemple, ensemble dominant minimal, couplage maximal, ensemble indépendant maximal, ...) dans ces systèmes distribués hautement dynamiques.
We give exponential-time algorithms for computing a minimum dominating set on c-dense graphs, chordal graphs, 4-chordal graphs, weakly chordal graphs, circle graphs and bipartite graphs.
Nous proposons des algorithmes exponentiels pour déterminer un ensemble dominant de taille minimum sur les graphes c-denses, cordaux, 4-cordaux, faiblement cordaux, cercles et bipartis.
The present disclosure is directed to a method for forming a connected dominating set (CDS) for a graph.
La présente invention porte sur un procédé de formation d'un ensemble dominant connecté (CDS) pour un graphe.
The four major problems considered in this thesis are: the partitioning into triangles, p-star decomposition, edge monitoring set and independent strong dominating set problems.
Les quatre problèmes majeurs considérés dans cette thèse sont: partitionnement en triangles, décomposition en p-étoiles, Monitoring des arêtes, fort ensemble dominant et indépendant.
As D'Atri&Moscarini (1988) show, a minimum connected dominating set (or equivalently a spanning tree with the maximum possible number of leaves) can be found in polynomial time on a distance-hereditary graph.
Comme l'ont montré D'Atri&Moscarini en 1988, un ensemble dominant connexe minimum (ou de manière équivalente un arbre couvrant avec le nombre maximum possible de feuilles) peut être déterminé en temps polynomial pour un graphe à distance héréditaire.
For instance, finding a minimum tropical dominating set, or a minimum tropical vertex cover, are APX-complete problems even when restricted to paths.
Par exemple, la recherche d'un plus petit ensemble dominant tropical, et celle d'une plus petite couverture par sommet tropicale, sont APX-complets même restreints aux chemins.
The Weichsel conjecture was answered in the affirmative by Östergård and Weakley, who found a perfect dominating set in the 13-cube whose components are 26 4-cubes and 288 isolated vertices.
Östergård et Weakley ont répondent affirmativement à la conjecture de Weichselet ont trouvé un ensemble dominant parfait dans le 13-cube dont les composantes sont 26 4 cubes et 288 sommets isolés.
The Dominating set problem was shown to be NP complete through a reduction from Set cover.
Le problème de décision de l'ensemble dominant a été prouvé NP-complet par réduction avec le problème de couverture par sommets.
Synoniemen voor dominating set in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 28. Exact: 28. Verstreken tijd: 40 ms.
