Temporalizing digraphs via linear-size balanced bi-trees

In a directed graph $D$ on vertex set $v_1,\dots ,v_n$, a \emph{forward arc} is an arc $v_iv_j$ where $i<j$. A pair $v_i,v_j$ is \emph{forward connected} if there is a directed path from $v_i$ to $v_j$ consisting of forward arcs. In the {\tt Forward Connected Pairs Problem} ({\tt FCPP}), the input is a strongly connected digraph $D$, and the output is the maximum number of forward connected pairs in some vertex enumeration of $D$. We show that {\tt FCPP} is in APX, as one can efficiently enumerate the vertices of $D$ in order to achieve a quadratic number of forward connected pairs. For this, we construct a linear size balanced bi-tree $T$ (an out-tree and an in-tree with same size which roots are identified). The existence of such a $T$ was left as an open problem motivated by the study of temporal paths in temporal networks. More precisely, $T$ can be constructed in quadratic time (in the number of vertices) and has size at least $n/3$. The algorithm involves a particular depth-first search tree (Left-DFS) of independent interest, and shows that every strongly connected directed graph has a balanced separator which is a circuit. Remarkably, in the request version {\tt RFCPP} of {\tt FCPP}, where the input is a strong digraph $D$ and a set of requests $R$ consisting of pairs $\{x_i,y_i\}$, there is no constant $c>0$ such that one can always find an enumeration realizing $c.|R|$ forward connected pairs $\{x_i,y_i\}$ (in either direction).Comment: 11 pages, 2 figur

Calibrated interdental brushing for the prevention of periodontal pathogens infection in young adults - a randomized controlled clinical trial

Periodontal disease is clearly correlated with systemic disease. The presence of periodontal pathogens in interdental spaces in young, healthy adults is a strong indicator of the need to introduce daily interdental prophylaxis. Twenty-five subjects (aged 18–35 years), diagnosticated clinically as periodontally healthy, were enrolled in this study. One hundred interdental sites were included. Among these sites, 50 “test” sites were cleaned daily with calibrated interdental brushes (IDBs), whereas the other 50 sites were not cleaned and considered “controls”. The interdental biofilm at these interdental sites was collected at the beginning of the study (basal) and at 1 week, 2 weeks, 3 weeks, 4 weeks, and 3 months. Real-time polymerase chain reaction (PCR) methodology was used to quantify (i) 19 periodontal bacteria, including Porphyromonas gingivalis, Treponema denticola, and Tannerella forsythia, and (ii) total bacteria. In the test sites, the quantity of total bacteria decreased over time with the use of IDBs. The bacteria from the red and orange Socransky complexes, which are associated with periodontal disease, significantly decreased in the test sites but not in the control sites. Bacteria from the yellow, and purple Socransky complexes, which are associated with periodontal health, increased significantly in both groups whereas bacteria from the blue Socransky complex increased significantly only in the test sites. Furthermore, at basal, 66% of test sites and 68% of control sites bled during interdental brushing. These percentages decreased by 85% in 3 months for the test sites and by 27% in the control sites. In conclusion, the daily use of calibrated IDBs can reduce periodontal pathogens, reestablish symbiotic microbiota and, decrease interdental inflammation in interdental sites of healthy young adults

Oral health behaviour and lifestyle factors among overweight young adults in Europe:a cross-sectional questionnaire study

Being overweight is a risk factor for many chronic diseases including oral diseases. Our aim was to study the associations between oral health behavior, lifestyle factors and being overweight among young European adults, 2011–2012. The subjects constituted a representative sample of adult population aged 18–35 years from eight European countries participating in the Escarcel study. The participants completed a self-administered questionnaire on dietary habits, oral health behavior, smoking, exercise, height, and weight. Overweight was defined as body mass index (BMI) ¥ 25 kg/m2 using theWorld Health Organization criteria. Mean BMI was 23.2 (SD 3.48) and 24.3% of the study population were overweight. Those who were overweight drank more soft drinks (p = 0.005) and energy drinks (p = 0.006) compared with those who were non-overweight. Brushing once a day (OR 1.6; 95% CI 1.3–2.0), emergency treatment as the reason for last dental visit (OR 1.6; 95% CI 1.3–1.9) and having seven or more eating or drinking occasions daily (OR 1.4; 95% CI 1.1–1.7) were statistically significantly associated with overweight. Associations were found between oral health behavior, lifestyle and overweight. A greater awareness of the detrimental lifestyle factors including inadequate oral health habits among overweight young adults is important for all healthcare providers, including oral health care professionals

Educational outcomes of a new curriculum on interproximal oral prophylaxis for dental students

International audienceObjective The aim of this study was to evaluate the effectiveness of a preclinical oral prophylaxis education program by examining the effectiveness of the teaching module on changes to the students' attitudes towards their individual hygiene behaviors with interdental brushes (IDBs). Methods As being part of a new didactic program on oral interproximal prophylaxis, all preclinical third-year students (n = 96) enrolled in the 2014/15 academic year received theoretical, pre-clinical, and clinical lessons on interproximal prophylaxis. The evaluation of educational outcomes was linked to observed changes in students' hygiene behaviors using interdental brushes. Knowledge, skills, attitudes, satisfaction, competence and performance were also explored. The evaluation interviews were recorded at each recall, i.e., 1 week, 1 month, 3 months and 1 year after baseline. Results Motivation to use IDBs is clearly related to the perception of the effectiveness of the brushes and the perception of bleeding reduction. At one week, 89.6% of subjects reported using IDBs. Individual use decreased significantly from one week to one month (-26%, p = 0.006) while a non-significant upward trend occurred between one month and three months. Among students reporting usage of IDBs at 1 year (20.8%), only 2.0% used IDBs daily. Most students would recommend IDBs to other people at the beginning (69.8%). However, this share dropped to 50% at 3 months. IDB-users prescribed more than non-users

Access to Interdental Brushing in Periodontal Healthy Young Adults: A Cross-Sectional Study

Purpose: Interdental diameter space is largely undefined in adults, which compromises the decision support for daily interdental cleaning during routine practice in individual oral prophylaxis. This study assesses the distribution of diameter access of interdental spaces in an 18- to 25-year-old adult population free of periodontal disease. Methods: In March-April 2015, a cross-sectional study using random sampling was performed at the University Lyon 1, France. The interproximal dental spaces of 99 individuals were examined using a colorimetric calibrated probe associated with the corresponding calibrated interdental brush (IDB). Results: Of the 2,408 out of 2,608 sites, the overall accessibility prevalence of any interdental brushing was 92.3%. In total, 80.6% of the sites required interdental brushes with smaller diameters (0.6–0.7 mm). In anterior sites, the diameter of the interdental brushes used was smaller (55.8% of IDB with 0.6 mm) than the diameter of the interdental brushes used in posterior sites (26.1% of IDB with 0.6 mm) (p < 0.01). The adjusted ORs indicate a significant association with the location of the sites (approximately doubling the risk of bleeding, i.e., OR = 1.9, in posterior sites). Conclusions: Most interdental sites can be cleaned using interdental brushes. Even in healthy people, interdental hygiene requirements are very high. Strengthening the oral hygiene capacity by specifically using interdental brushes can have an effect on the health of the entire population. Screening of the accessibility of the interdental space should be a component of a routine examination for all patients.The study was financially supported by Curaden International AG, Kriens, Switzerlan

L'occlusion en prothèse implantaire

LYON1-BU Santé Odontologie (693882213) / SudocSudocFranceF

La clef de descellement (une évolution des techniques de dépose des superstructures en prothèse fixée)

LYON1-BU Santé Odontologie (693882213) / SudocSudocFranceF

Les matériaux pour prothèses fixées provisoires (connaissances de base et dernières publications)

LYON1-BU Santé Odontologie (693882213) / SudocPARIS-BIUM (751062103) / SudocSudocFranceF

L'occlusion peut-elle modifier la posture (implication chez les sportifs)

LYON1-BU Santé Odontologie (693882213) / SudocPARIS-BIUM (751062103) / SudocSudocFranceF

La contention (complémentarité prothèse-parodontie)

LYON1-BU Santé Odontologie (693882213) / SudocPARIS-BIUM (751062103) / SudocSudocFranceF