Engels

Arabisch Catalaans Chinees Deens Duits Engels Frans Grieks Hebreeuws Hindi Hongaars Italiaans Japans Koreaans Nederlands Oekraïens Perzisch Pools Portugees Roemeens Russisch Slowaaks Spaans Thai Tsjechisch Turks Vietnamees Zweeds

Frans

Definitie Arabisch Catalaans Chinees Deens Duits Engels Frans Grieks Hebreeuws Hindi Hongaars Italiaans Japans Koreaans Nederlands Oekraïens Perzisch Pools Portugees Roemeens Russisch Slowaaks Spaans Thai Tsjechisch Turks Vietnamees Zweeds

Favorieten

Publiciteit

dominating sets

Geflecteerde vorm van dominating set

Vertaling van "dominating sets" in Frans

ensembles dominants

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.

Thence, we propose in this thesis, distributed and self-stabilizing algorithms to some wellknown graphs problems, particularly for graph decompositions and dominating sets problems that have not yet been addressed in a view of self-stabilization.

Dans cette perspective, nous proposons, dans cette thèse, des algorithmes distribués et autostabilisants pour certains problèmes de graphes bien connus, en particulier pour les décompositions de graphes et les ensembles dominants qui n'ont pas encore été abordés avec le concept de l'autostabilisation.

This problem concerns even the most studied sets as minimal dominating sets where the best known algorithm to enumerate those sets runs in time O(1.7159^n) and the best known lower bound is only 1.5704^n.

Ce problème concerne même les ensembles les plus classiques comme les ensembles dominants minimaux où le meilleur algorithme connu pour énumérer ces ensembles est en O(1.7159^n) et la meilleure borne inférieure connue est seulement 1.5704^n.

An enumeration algorithm of minimal connected dominating sets in convex bipartite graphs has been proposed with a running time in O(1.7254^n).

On a proposé un algorithme d'énumération des ensembles dominants connexes minimaux dans les graphes bipartis convexes en O(1.7254^n).

We develop algorithms to solve a generalization of the dominating set problem and we give algorithms to enumerate minimal dominating sets in some graph classes.

Nous développons des algorithmes pour résoudre une généralisation de la domination et nous donnons des algorithmes pour énumérer les ensembles dominants minimaux dans des classes de graphes.

Architectures that have been studied in the literature are mainly based on connected dominating sets and weakly connected dominating sets.This study is devoted to weakly connected independent sets.

Les architectures qui ont été examinées dans la littérature reposent essentiellement sur les ensembles dominants connexes et les ensembles dominants faiblement connexes.

In particular, we explicit in this document several links that relate identifying codes to other kind of structures, such as dominating sets, superimposed codes, projective planes, or Rényi search games.

Nous explicitons en particulier dans ce document les liens qu'entretiennent les codes identifiants avec d'autres types de structures, tels les ensembles dominants, les codes superposés, les plans projectifs, ou les jeux de Rényi.

We solve partially two other problems and give for them lower bounds for grids of arbitrary size.We also tackled the counting problem for dominating sets.

Nous résolvons partiellement deux autres problèmes et fournissons des bornes inférieures pour ces problèmes pour les grilles de taille arbitraire.Nous nous sommes aussi penchés sur le dénombrement d'ensembles dominants.

During this thesis, we proposed a "Measure and Conquer" algorithm to enumerate all minimal dominating sets for chordal graphs in time O(1.5048^n).

Durant cette thèse, on a proposé un algorithme « Mesurer pour Conquérir » pour énumérer tous les ensembles dominants minimaux dans les graphes cordaux en O(1.5048^n).

Secondly we focus on the Minimal Dominating Sets enumeration problem, for which we give algorithms to solve it on split, cobipartite and intervals graphs.

Nous nous intéressons ensuite au problème d'énumération Ensembles Dominants Minimaux, pour lequel nous donnons des algorithmes résolvant ce problème dans les graphes splits, cobipartis, ainsi que dans les graphes d'intervalles.

Minimal connected dominating sets and maximal irredundant sets, which are closely related to minimal dominating sets, were also studied.

On a étudié aussi l'énumération des ensembles dominants connexes minimaux et les ensembles irredondants maximaux qui sont très proches des ensembles dominants minimaux.