Morphing Planar Graph Drawings Optimally

We provide an algorithm for computing a planar morph between any two planar straight-line drawings of any $n$-vertex plane graph in $O(n)$ morphing steps, thus improving upon the previously best known $O(n^2)$ upper bound. Further, we prove that our algorithm is optimal, that is, we show that there exist two planar straight-line drawings $\Gamma_s$ and $\Gamma_t$ of an $n$-vertex plane graph $G$ such that any planar morph between $\Gamma_s$ and $\Gamma_t$ requires $\Omega(n)$ morphing steps

Evolution of fermenting microbiota in tarhana produced under controlled technological conditions

The purpose of this study was to evaluate the evolution of lactic acid bacteria (LAB) and yeasts during the fermentation of tarhana produced with some pasteurised ingredients and carried out at 30 and 40 C. The chemical parameters were those typical for tarhana production. Coliform bacteria were not detected during fermentation, while LAB and yeasts were in the range 107e108 colony forming units (CFU) g 1. Plate counts showed an optimal development of both fermenting microbial groups and the differences in cell concentrations were not significant (P > 0.05). LAB were isolated during fermentation and grouped on the basis of phenotypic and polymorphic characteristics. LAB isolates were identified by a combined genetic approach consisting of 16S/23S rRNA intergenic spacer region (ITS) and partial 16S rRNA gene sequencing as Pediococcus acidilactici, Lactobacillus plantarum and Lactobacillus brevis. Hence, the pas- teurisation of the vegetable ingredients, excluded wheat flour, enhanced the hygienic conditions of tarhana without influencing the normal evolution of LAB. However, the fermentation at 40 C favoured pediococci, while the production at 30 C was mainly characterised by lactobacilli. Yeasts, identified by the restriction fragment length polymorphism (RFLP) of the 5.8S ITS rRNA gene, were mainly represented by the species Saccharomyces cerevisiae in both productions

Hierarchical Partial Planarity

In this paper we consider graphs whose edges are associated with a degree of {\em importance}, which may depend on the type of connections they represent or on how recently they appeared in the scene, in a streaming setting. The goal is to construct layouts of these graphs in which the readability of an edge is proportional to its importance, that is, more important edges have fewer crossings. We formalize this problem and study the case in which there exist three different degrees of importance. We give a polynomial-time testing algorithm when the graph induced by the two most important sets of edges is biconnected. We also discuss interesting relationships with other constrained-planarity problems.Comment: Conference version appeared in WG201

Clinical and laboratory features associated with macrophage activation syndrome in Still’s disease: data from the international AIDA Network Still’s Disease Registry

To characterize clinical and laboratory signs of patients with Still's disease experiencing macrophage activation syndrome (MAS) and identify factors associated with MAS development. Patients with Still's disease classified according to internationally accepted criteria were enrolled in the AutoInflammatory Disease Alliance (AIDA) Still's Disease Registry. Clinical and laboratory features observed during the inflammatory attack complicated by MAS were included in univariate and multivariate logistic regression analysis to identify factors associated to MAS development. A total of 414 patients with Still's disease were included; 39 (9.4%) of them developed MAS during clinical history. At univariate analyses, the following variables were significantly associated with MAS: classification of arthritis based on the number of joints involved (p = 0.003), liver involvement (p = 0.04), hepatomegaly (p = 0.02), hepatic failure (p = 0.01), axillary lymphadenopathy (p = 0.04), pneumonia (p = 0.03), acute respiratory distress syndrome (p < 0.001), platelet abnormalities (p < 0.001), high serum ferritin levels (p = 0.009), abnormal liver function tests (p = 0.009), hypoalbuminemia (p = 0.002), increased LDH (p = 0.001), and LDH serum levels (p < 0.001). At multivariate analysis, hepatomegaly (OR 8.7, 95% CI 1.9-52.6, p = 0.007) and monoarthritis (OR 15.8, 95% CI 2.9-97.1, p = 0.001), were directly associated with MAS, while the decade of life at Still's disease onset (OR 0.6, 95% CI 0.4-0.9, p = 0.045), a normal platelet count (OR 0.1, 95% CI 0.01-0.8, p = 0.034) or thrombocytosis (OR 0.01, 95% CI 0.0-0.2, p = 0.008) resulted to be protective. Clinical and laboratory factors associated with MAS development have been identified in a large cohort of patients based on real-life data. © 2023, The Author(s)

Post-mortem assessment in vascular dementia: advances and aspirations.

BACKGROUND: Cerebrovascular lesions are a frequent finding in the elderly population. However, the impact of these lesions on cognitive performance, the prevalence of vascular dementia, and the pathophysiology behind characteristic in vivo imaging findings are subject to controversy. Moreover, there are no standardised criteria for the neuropathological assessment of cerebrovascular disease or its related lesions in human post-mortem brains, and conventional histological techniques may indeed be insufficient to fully reflect the consequences of cerebrovascular disease. DISCUSSION: Here, we review and discuss both the neuropathological and in vivo imaging characteristics of cerebrovascular disease, prevalence rates of vascular dementia, and clinico-pathological correlations. We also discuss the frequent comorbidity of cerebrovascular pathology and Alzheimer's disease pathology, as well as the difficult and controversial issue of clinically differentiating between Alzheimer's disease, vascular dementia and mixed Alzheimer's disease/vascular dementia. Finally, we consider additional novel approaches to complement and enhance current post-mortem assessment of cerebral human tissue. CONCLUSION: Elucidation of the pathophysiology of cerebrovascular disease, clarification of characteristic findings of in vivo imaging and knowledge about the impact of combined pathologies are needed to improve the diagnostic accuracy of clinical diagnoses

Möbius Kondo insulators

Heavy fermion materials have recently attracted attention for their potential to combine topological protection with strongly correlated electron physics. To date, the ideas of topological protection have been restricted to the heavy fermion or "Kondo" insulators with the simplest point-group symmetries. Here we argue that the presence of nonsymmorphic crystal symmetries in many heavy fermion materials opens up a new family of topologically protected heavy electron systems. Re-examination of archival resistivity measurements in nonsymmorphic heavy fermion insulators Ce$_3$Bi$_4$Pt$_3$ and CeNiSn reveals the presence of low temperature conductivity plateau, making them candidate members of the new class of material. We illustrate our ideas with a specific model for CeNiSn, showing how glide symmetries generate surface states with a novel Mobius braiding that can be detected by ARPES or non-local conductivity measurements. One of the interesting effects of strong correlation, is the development of partially localization or "Kondo breakdown" on the surfaces, which transforms Mobius surface states into quasi-one dimensional conductors, with the potential for novel electronic phase transitions.Comment: Revised version. 24 pages, 9 figures, accepted by Nature Physic