Stanley defined the chromatic symmetric function X(G) of a graph G as a sum of monomial symmetric functions corresponding to proper colorings of G, and asked whether a tree is determined up to isomorphism by its chromatic symmetric function. We approach Stanley’s question by asking what invariants of a tree T can be recovered from its chromatic symmetric function X(T ). We prove that the degree...

In this thesis we study the improvements that artificial intelligence techniques can bear in the field of fire safety management of buildings. Fire safety is a component of the technical function of a building and therefore can be examined at the design stages. Nowadays it is mainly taken into account by application of regulation rules. We suggest a method that differs in two ways: first it con...

This work focuses on: (1) understanding the impact of sinkhole attacks on treebased routing topologies in Wireless Sensor Networks (WSNs), and (2) investigating cryptography-based strategies to limit network degradation caused by these attacks. This work is particularly important as WSN protocols that construct a fixed routing topology may be significantly affected by malicious attacks. Further...

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we consider the problem of scheduling applications to ensure fair and efficient execution on master-worker platforms where the communication is restricted to a tree embedded in the network. The goal of the scheduling is to obtain the best throughput while enforcing som...

Un nombre croissant de données spatio-temporelles ont été collectées pour étudier des phénomènes naturels (p.ex. risques naturels, changements environnementaux, propagation de maladies infectieuses). Extraire des connaissances pour mieux comprendre la dynamique de propagation de tels phénomènes est une tâche difficile. Par exemple, l'érosion des sols est caractérisée par un ensemble de facteurs...

Introduction: Facial fractures epidemiology varies with geographic region. Patients and methods: This study reports the frequency, demographic characteristics and aetiologies of facial fractures in a 5-year retrospective survey, in Burkina Faso. Results: In 349 patients, the fracture involved the mandible (44.5%), the zygomatic complex (38.9%), the maxilla (13.8%) or the naso-fronto-orbito-ethm...

An increasing tree is a labelled rooted tree in which labels along any branch from the root go in increasing order. Under various guises, such trees have surfaced as tree representations of permutations, as data structures in computer science, and as probabilistic models in diverse applications. We present a uniied generating function approach to the enumeration of parameters on such trees. The...

Le développement massif des palmeraies industrielles et villageoises s’est réalisé en suivant un dispositif de plantation culture pure du palmier à huile ( Elaeis guineensis Jacq.). Cependant, divers systèmes alternatifs ont émergé, dans lesquels sont associés cultures animaux diverses phases cycle palmier. En attribuant cette plante statut équivalent celui d’un arbre, ces correspondent agrofor...

Dans le contexte québécois où respect réglementaire des bandes riveraines est controversé et l’aménagement de élargies reste difficile, cette recherche propose une analyse approfondie attitudes agriculteurs. Elle se penche sur les composantes affectives, cognitives comportementales pour interroger à la fois l’intérêt producteurs plusieurs types : cultivée en foin, arbustive, arborée. prend appu...