ART-naive HIV patients at Feleg-Hiwot Referral Hospital Northwest, Ethiopia

Objectives: To determine socio-demographic and immunological status of anti-retroviral treatment (ART)-naïve HIVpositive patients.Methods: This was a longitudinal survey of HIV-positive patients treated with ART at Felege-Hiwot Hospital. CD4 cell counts were enumerated at baseline and after 6 months of treatment using FACS count (Becton Dickinson). Socioeconomic data were collected using pre tested questionnaires.Results: Three hundred sixty eight (62% female), with median age 30 years were enrolled. Of these, 207 (56.5%) were uneducated and 233 (66.8%) had monthly income ≤ 250 birr. Three hundred fifteen (85.6%) started ART within 6 months of HIV diagnosis. The mean (95% CI) CD4 cell count at baseline was 153 (139-167); 156 (137-175) for females and 122 cells/μl (105-139) for males (

Calcul de paramètres minimaux dans les graphes dynamiques.

International audienceDans un travail précédent [1], nous avons présenté un algorithme permettant de calculer un paramètre appelé T -interval connectivity dans les graphes dynamiques qui se présentent sous forme d’une suite de graphes G 1 , G 2 , ..., G δ . Cet algorithme considère les graphes de la suite comme des atomes et les manipule via deux opérations élémentaires : une opération de composition (de deux graphes) et une opération de test (sur un graphe). Cet algorithme est optimal dans le sens où il n’utilise que O(δ) opérations de ce type. Dans cet article, nous généralisons cette approche, en montrant notamment qu’il suffit de définir différemment les opérations de composition et de test pour résoudre immédiatement d’autres problèmes. Nous illustrons cela par l’étude de trois problèmes de minimisation, à savoir BOUNDED-REALIZATION-OF-THE-FOOTPRINT, TEMPORAL-DIAMETER, et ROUND-TRIP-TEMPORAL-DIAMETER, chacun faisant référence à une propriété temporelle importante dans les réseaux dynamiques.[1] A. Casteigts, R. Klasing, Y. M. Neggaz, J. G. Peters. Tester efficacement la T-intervalle connexité dans les graphesdynamiques. CIAC 2015 (English) and ALGOTEL 2015 (French)

Efficiently Testing T-Interval Connectivity in Dynamic Graphs

International audienc

Tester efficacement la T-intervalle connexité dans les graphes dynamiques

International audienceBeaucoup de réseaux dynamiques sont constitués d'entités durables dont les liens évoluent à travers le temps. D'un point de vue global et discret, ces réseaux se modélisent bien sous forme d'un graphe évolutif, c'est à dire une suite de graphes G = {G 1 , G 2 , ..., G δ } telle que G i = (V, E i) représente la topologie du réseau pendant la période i. Une telle suite est dite T-intervalle connexe si pour tout t ∈ [1, δ − T + 1] les graphes G t , G t+1 , ..., G t+T −1 partagent un même sous-graphe couvrant connexe. Dans cet article, nous étudions le problème de décider si une suite G donnée est T-intervalle connexe pour un T donné. Nous étudions également la variante où T n'est pas donné et il s'agit de trouver le plus grand T tel que G est T-intervalle connexe. Nous supposons que les changements entre deux graphes consécutifs sont arbitraires, et que deux opérations (intersection binaire et test de connexité) sont utilisées comme briques de base. Nous montrons que Ω(δ) de ces opérations sont nécessaires pour les deux variantes et présentons des solutions qui en utilisent O(δ) également. Ces solutions sont donc optimales à une constante multiplicative près