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 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

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

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

Caedibacter macronucleorum sp. nov., a Bacterium Inhabiting the Macronucleus of Paramecium duboscqui

The macronucleus of Paramecium duboscqui was observed to contain bacteria. Two morphologically different types of bacteria were found. Type 1 was 1.5-3.0 µm long and 0.5-0.8 µm wide. This type sometimes contained R bodies, which were associated with capsids of bacteriophages. The capability to producing R bodies was, however, lost in some host cell lines in laboratory culture. Type 2 had a length of 0.8 to 2.0 µm and a width of 0.4 µm, but sometimes occurred as much longer rods, which were straight, curved or crescent-shaped. Because of the morphological features of type 1 and of its ability to produce R bodies, the bacterium was named Caedibacter macronucleorum sp.n. Both types of bacteria were maintained by their host cells under all conditions tested. It cannot be decided, whether type 2 of the bacteria, which did not produce R bodies, represents a different stage or morph of the same species or belongs to a different species of bacteria. © 1993, Gustav Fischer Verlag Jena. All rights reserved

Paramecium calkinsi and P. putrinum (Ciliophora, Protista) harboring alpha-subgroup bacteria in the cytoplasm

New intracellular bacteria were detected in the cytoplasm of Paramecium calkinsi and P. putrinum. Some of the bacteria were not evenly distributed in the cytoplasm of the host but were found in the center of the cell, eventually near the nuclei, but not in the cortex area, whereas another species was found in the cortex area. These peculiarities of intracellular bacteria localization in the host suggest that the conditions in various parts of the cytoplasm favor bacterial maintenance to different extent. Due to the results obtained by transmission electron microscopy and in situ hybridization using appropriate oligonucleotide probes, the bacteria, three or possibly four species, are Gram-negative and belong to the alpha-subgroup of proteobacteria. Bacteria from one stock of Fl calkinsi were found to be infectious for bacteria-free cells of P. calkinsi and P. nephridiatum

Optical measurements of orientational order in uniaxial and biaxial nematic liquid crystals

The use of optical methods to study the orientational order in nematic liquid crystals is both convenient and powerful. Some of the earliest approaches made use of measurements of the refractive index anisotropy, following the methodology of Halle [1] to measure the order parameter, [image omitted]. This method is reviewed briefly and some typical areas of application are presented. Raman spectroscopy is a second approach discussed in this paper. Although technically a more complex methodology, Raman spectroscopy has the significant advantage that in addition to being able to measure [image omitted] it is also possible to determine [image omitted]. A review of current approaches is presented. Very recently, it has been shown that polarised Raman spectroscopy can be employed to determine biaxial order parameters in liquid crystals. The methodology is described, and data are presented for such measurements on a series of bent-core nematic materials that could exhibit the elusive biaxial nematic phase