The Tree Inclusion Problem: In Linear Space and Faster

Given two rooted, ordered, and labeled trees $P$ and $T$ the tree inclusion problem is to determine if $P$ can be obtained from $T$ by deleting nodes in $T$. This problem has recently been recognized as an important query primitive in XML databases. Kilpel\"ainen and Mannila [\emph{SIAM J. Comput. 1995}] presented the first polynomial time algorithm using quadratic time and space. Since then several improved results have been obtained for special cases when $P$ and $T$ have a small number of leaves or small depth. However, in the worst case these algorithms still use quadratic time and space. Let $n_S$, $l_S$, and $d_S$ denote the number of nodes, the number of leaves, and the %maximum depth of a tree $S \in \{P, T\}$. In this paper we show that the tree inclusion problem can be solved in space $O(n_T)$ and time: O(\min(l_Pn_T, l_Pl_T\log \log n_T + n_T, \frac{n_Pn_T}{\log n_T} + n_{T}\log n_{T})). This improves or matches the best known time complexities while using only linear space instead of quadratic. This is particularly important in practical applications, such as XML databases, where the space is likely to be a bottleneck.Comment: Minor updates from last tim

An Arthroscopic Device to Assess Articular Cartilage Defects and Treatment with a Hydrogel

The hydraulic resistance R across osteochondral tissue, especially articular cartilage, decreases with degeneration and erosion. Clinically useful measures to quantify and diagnose the extent of cartilage degeneration and efficacy of repair strategies, especially with regard to pressure maintenance, are still developing. The hypothesis of this study was that hydraulic resistance provides a quantitative measure of osteochondral tissue that could be used to evaluate the state of cartilage damage and repair. The aims were to (1) develop a device to measure R in an arthroscopic setting, (2) determine whether the device could detect differences in R for cartilage, an osteochondral defect, and cartilage treated using a hydrogel ex vivo, and (3) determine how quickly such differences could be discerned. The apparent hydraulic resistance of defect samples was ~35% less than intact cartilage controls, while the resistance of hydrogel-filled groups was not statistically different than controls, suggesting some restoration of fluid pressurization in the defect region by the hydrogel. Differences in hydraulic resistance between control and defect groups were apparent after 4 s. The results indicate that the measurement of R is feasible for rapid and quantitative functional assessment of the extent of osteochondral defects and repair. The arthroscopic compatibility of the device demonstrates the potential for this measurement to be made in a clinical setting

Oncostatin M drives intestinal inflammation and predicts response to tumor necrosis factor–neutralizing therapy in patients with inflammatory bowel disease

Inflammatory bowel diseases (IBD), including Crohn's disease (CD) and ulcerative colitis (UC), are complex chronic inflammatory conditions of the gastrointestinal tract that are driven by perturbed cytokine pathways. Anti-tumor necrosis factor-α (TNF) antibodies are mainstay therapies for IBD. However, up to 40% of patients are nonresponsive to anti-TNF agents, which makes the identification of alternative therapeutic targets a priority. Here we show that, relative to healthy controls, inflamed intestinal tissues from patients with IBD express high amounts of the cytokine oncostatin M (OSM) and its receptor (OSMR), which correlate closely with histopathological disease severity. The OSMR is expressed in nonhematopoietic, nonepithelial intestinal stromal cells, which respond to OSM by producing various proinflammatory molecules, including interleukin (IL)-6, the leukocyte adhesion factor ICAM1, and chemokines that attract neutrophils, monocytes, and T cells. In an animal model of anti-TNF-resistant intestinal inflammation, genetic deletion or pharmacological blockade of OSM significantly attenuates colitis. Furthermore, according to an analysis of more than 200 patients with IBD, including two cohorts from phase 3 clinical trials of infliximab and golimumab, high pretreatment expression of OSM is strongly associated with failure of anti-TNF therapy. OSM is thus a potential biomarker and therapeutic target for IBD, and has particular relevance for anti-TNF-resistant patients

Microsimulation as a tool for evaluating redistribution policies

During the last twenty years, microsimulation models have been increasingly applied in qualitative and quantitative analysis of public policies. This paper provides a discussion on microsimulation techniques and their theoretical background as a tool for the analysis of public policies with particular attention to redistribution and social policies. Basic principles in using microsimulation models and interpreting their results are analyzed, with particular emphasis on tax incidence, redistribution and poverty analysis. Social welfare analysis permitted by microsimulation techniques is also discussed. Finally, the paper points to limits of present approaches and directions for future research.Au cours des vingt dernières années, l'utilisation des modèles de microsimulation des politiques de redistribution n'a cessé de croître. Cet article offre un rapide survol de ces modèles, l'accent étant mis sur les développements récents dans ce domaine de l'économie appliquée et sur quelques directions de recherche future

NT2 Derived Neuronal and Astrocytic Network Signalling

A major focus of stem cell research is the generation of neurons that may then be implanted to treat neurodegenerative diseases. However, a picture is emerging where astrocytes are partners to neurons in sustaining and modulating brain function. We therefore investigated the functional properties of NT2 derived astrocytes and neurons using electrophysiological and calcium imaging approaches. NT2 neurons (NT2Ns) expressed sodium dependent action potentials, as well as responses to depolarisation and the neurotransmitter glutamate. NT2Ns exhibited spontaneous and coordinated calcium elevations in clusters and in extended processes, indicating local and long distance signalling. Tetrodotoxin sensitive network activity could also be evoked by electrical stimulation. Similarly, NT2 astrocytes (NT2As) exhibited morphology and functional properties consistent with this glial cell type. NT2As responded to neuronal activity and to exogenously applied neurotransmitters with calcium elevations, and in contrast to neurons, also exhibited spontaneous rhythmic calcium oscillations. NT2As also generated propagating calcium waves that were gap junction and purinergic signalling dependent. Our results show that NT2 derived astrocytes exhibit appropriate functionality and that NT2N networks interact with NT2A networks in co-culture. These findings underline the utility of such cultures to investigate human brain cell type signalling under controlled conditions. Furthermore, since stem cell derived neuron function and survival is of great importance therapeutically, our findings suggest that the presence of complementary astrocytes may be valuable in supporting stem cell derived neuronal networks. Indeed, this also supports the intriguing possibility of selective therapeutic replacement of astrocytes in diseases where these cells are either lost or lose functionality

An Expert Consensus Statement on the Management of Large Chondral and Osteochondral Defects in the Patellofemoral Joint

© The Author(s) 2020. Background: Cartilage lesions of the patellofemoral joint constitute a frequent abnormality. Patellofemoral conditions are challenging to treat because of complex biomechanics and morphology. Purpose: To develop a consensus statement on the functional anatomy, indications, donor graft considerations, surgical treatment, and rehabilitation for the management of large chondral and osteochondral defects in the patellofemoral joint using a modified Delphi technique. Study Design: Consensus statement. Methods: A working group of 4 persons generated a list of statements related to the functional anatomy, indications, donor graft considerations, surgical treatment, and rehabilitation for the management of large chondral and osteochondral defects in the patellofemoral joint to form the basis of an initial survey for rating by a group of experts. The Metrics of Osteochondral Allografts (MOCA) expert group (composed of 28 high-volume cartilage experts) was surveyed on 3 occasions to establish a consensus on the statements. In addition to assessing agreement for each included statement, experts were invited to propose additional statements for inclusion or to suggest modifications of existing statements with each round. Predefined criteria were used to refine statement lists after each survey round. Statements reaching a consensus in round 3 were included within the final consensus document. Results: A total of 28 experts (100% response rate) completed 3 rounds of surveys. After 3 rounds, 36 statements achieved a consensus, with over 75% agreement and less than 20% disagreement. A consensus was reached in 100.00% of the statements relating to functional anatomy of the patellofemoral joint, 88.24% relating to surgical indications, 100.00% relating to surgical technical aspects, and 100.00% relating to rehabilitation, with an overall consensus of 95.5%. Conclusion: This study established a strong expert consensus document relating to the functional anatomy, surgical indications, donor graft considerations for osteochondral allografts, surgical technical aspects, and rehabilitation concepts for the management of large chondral and osteochondral defects in the patellofemoral joint. Further research is required to clinically validate the established consensus statements and better understand the precise indications for surgery as well as which techniques and graft processing/preparation methods should be used based on patient- and lesion-specific factors

Short-Term Enrichment Makes Male Rats More Attractive, More Defensive and Alters Hypothalamic Neurons

Innate behaviors are shaped by contingencies built during evolutionary history. On the other hand, environmental stimuli play a significant role in shaping behavior. In particular, a short period of environmental enrichment can enhance cognitive behavior, modify effects of stress on learned behaviors and induce brain plasticity. It is unclear if modulation by environment can extend to innate behaviors which are preserved by intense selection pressure. In the present report we investigate this issue by studying effects of relatively short (14-days) environmental enrichment on two prominent innate behaviors in rats, avoidance of predator odors and ability of males to attract mates. We show that enrichment has strong effects on both the innate behaviors: a) enriched males were more avoidant of a predator odor than non-enriched controls, and had a greater rise in corticosterone levels in response to the odor; and b) had higher testosterone levels and were more attractive to females. Additionally, we demonstrate decrease in dendritic length of neurons of ventrolateral nucleus of hypothalamus, important for reproductive mate-choice and increase in the same in dorsomedial nucleus, important for defensive behavior. Thus, behavioral and hormonal observations provide evidence that a short period of environmental manipulation can alter innate behaviors, providing a good example of gene-environment interaction

3D Bioprinting: New Directions in Articular Cartilage Tissue Engineering

Bioprinting is a growing field with significant potential for developing engineered tissues with compositional and mechanical properties that recapitulate healthy native tissue. Much of the current research in tissue and organ bioprinting has focused on complex tissues that require vascularization. Cartilage tissue engineering has been successful in developing de novo tissues using homogeneous scaffolds. However, as research moves toward clinical application, engineered cartilage will need to maintain homogeneous nutrient diffusion in larger scaffolds and integrate with surrounding tissues. Bioprinting techniques have provided promising results to address these challenges in cartilage tissue engineering. The purpose of this review was to evaluate 3D extrusion-based bioprinting research for developing engineered cartilage. Specifically, we reviewed the potential impact of 3D bioprinting on nutrient diffusion in larger scaffolds, development of scaffolds with spatial variation in cell distribution or mechanical properties, and cultivation of more complex tissues using multiple materials. Finally, we discuss current limitations and challenges in using 3D bioprinting for cartilage tissue engineering and regeneration