When, as teenagers, we visited the historic site of Vaison-la-Romaine in Southern France, the discovery of Roman capitals buried under the foundations of a mediaeval church was really astounding. How, besides reusing full blocks of the antique architecture, the builders dared reduce the most worked Roman stones to the humble function of backfill? Have new builders become totally disrespectful t...

A {em Roman dominating function} on a graph $G$ is a function$f:V(G)rightarrow {0,1,2}$ satisfying the condition that everyvertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex$v$ for which $f(v) =2$. {color{blue}A {em restrained Roman dominating}function} $f$ is a {color{blue} Roman dominating function if the vertices with label 0 inducea subgraph with no isolated vertex.} The wei...

Abstract: Let G=(V,E) be a graph and let f:V(G)→{0,1,2} be a function‎. ‎A vertex v is protected with respect to f‎, ‎if f(v)>0 or f(v)=0 and v is adjacent to a vertex of positive weight‎. ‎The function f is a co-Roman dominating function‎, ‎abbreviated CRDF if‎: ‎(i) every vertex in V is protected‎, ‎and (ii) each u∈V with positive weight has a neighbor v∈V with f(v)=0 such that the func...

RÉSUMÉ. Le web 2.0 a longtemps été considéré comme une entité aux contours flous, à michemin entre un phénomène social et un essor technologique. La relation complexe entre l’aspect technique et les usages qui découlent de ce writable web a engendré l’émergence de termes polysémiques tels que le peer-to-peer dont l’usage premier dans le vocable quotidien ne représente que la partie émergée d’un...

Résumé. L’extraction de règles d’association est devenue aujourd’hui une tâche populaire en fouille de données. Cependant, l’algorithme Apriori et ses variantes restent dédiés aux bases de données renfermant des informations catégoriques. Nous proposons dans cet article QuantMiner, qui est un outil que nous avons développé dans le but d’extraire des règles d’association gérant variables catégor...

Résumé. La Carte Auto-Organisatrice (SOM : Self-Organizing Map) est une méthode populaire pour l’analyse de la structure d’un ensemble de données. Cependant, certaines contraintes topologiques de la SOM sont fixées avant l’apprentissage et peuvent ne pas être pertinentes pour la représentation de la structure des données. Dans cet article nous nous proposons d’améliorer les performances des SOM...