Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment

Several papers describe linear time algorithms to preprocess a tree, in order to answer subsequent nearest common ancestor queries in constant time. Here, we survey these algorithms and related results. Whereas previous algorithms produce a linear space data structure, in this paper we address the problem of distributing the data structure into short labels associated with the nodes. Localized data structures received much attention recently as they play an important role for distributed applications such as routing. We conclude our survey with a new simple algorithm that labels in O(n) time all the nodes of an n-node rooted tree such that from the labels of any two nodes alone one can compute in constant time the label of their nearest common ancestor. The labels assigned by our algorithm are of size O(log n) bits.     

Sequence analysis of the CCG polymorphic region adjacent to the CAG triplet repeat of the HD gene in normal and HD chromosomes

The CAG expansion responsible for Huntington's disease (HD) is followed by an adjacent polymorphic CCG repeat region which may interfere with a PCR based diagnosis. We have sequenced this region in 52 unrelated HD patients, from both normal and HD chromosomes. Fifty percent of the normal alleles were (CCG)7(CCT)2, 48% (CCG)10(CCT)2, and 2% (CCG)7(CCT)3. In contrast (CCG)7(CCT)2 was found in 85% of the HD alleles which represents significant linkage disequilibrium with the HD mutation.     

The effect of surface treatments on the adhesion of electrochemically deposited hydroxyapatite coating to titanium and on its interaction with cells and bacteria

The effect of different mechanical and chemical pre-treatments on the adhesion strength of hydroxyapatite (HAp) coating on a commercially pure titanium (CP-Ti) substrate was studied by means of a standard tensile test followed by microscopic and chemical analysis to determine the locus of fracture. In addition, the effects of either these pre-treatments or post-treatment by low-energy electron irradiation, which allowed tuning the wettability of the surface, on both osteoblast progenitor attachment and S. aureus bacteria attachment were investigated. A dedicated program was developed for unambiguous identification and count of stained cells. A single-phase HAp coating was formed by electrodeposition. A series of surface pre-treatments consisted of grinding down to P1000, etching in HNO₃/HF solution, grit blast, soaking in NaOH and subsequent heat treatment provided the highest adhesion strength to the HAp coating. Osteoblast progenitors derived from rats may be attached preferentially to a hydrophilic surface (post-treatment to θ = 30°), while the bacteria seemed to be less attached to hydrophobic surfaces (post-treatment to θ = 105°). However, the results were not statistically different. The bacteria seemed to be less attached to the smoother, uncoated surfaces.     

Characterization of the optical properties of an infrared blocked impurity band detector

Si:As blocked impurity band detectors have been partially deprocessed and measured by Fourier transform spectroscopy to determine their transmittance and reflectance at cryogenic temperatures over the wavelength range 2 μm to 40 μm. A method is presented by which the propagation constants can be extracted from an inversion of the transmittance and reflectance data. The effective propagation constants for the active layer from 2 μm to 20 μm were calculated as well as the absorption cross section of arsenic in silicon, which agrees well with previous results from the literature. The infrared absorptance of the full detector was determined, and the analytical method also provides an estimate of absorption in the active layer alone. Infrared absorptance of the active layer is compared to the quantum yield measured by photoelectric means on similar detectors. The optical methods outlined here, in conjunction with standard electronic measurements, could be used to predict the performance of such detectors from measurements of the blanket films from which they are to be fabricated.     

Cell‐Tethered Ligands Modulate Bone Remodeling by Osteoblasts and Osteoclasts

The goals of the present study are to establish an in vitro co‐culture model of osteoblast and osteoclast function and to quantify the resulting bone remodeling. The bone is tissue engineered using well‐defined silk protein biomaterials in 2D and 3D formats in combination with human cells. Parathyroid hormone (PTH) and glucose‐dependent insulinotropic peptide (GIP) are selected because of their roles in bone remodeling for expression in tethered format on human mesenchymal stem cells (hMSCs). The cell‐modified biomaterial surfaces are reconstructed from scanning electron microscopy images into 3D models for quantitative measurement of surface characteristics. Increased calcium deposition and surface roughness are found in 3D surface models of silk protein films remodeled by co‐cultures containing tethered PTH, and decreased surface roughness is found for the films remodeled by tethered GIP co‐cultures. Increased surface roughness is not found in monocultures of hMSCs expressing tethered PTH, suggesting that osteoclast‐osteoblast interactions in the presence of PTH signaling are responsible for the increased mineralization. These data point towards the design of in vitro bone models in which osteoblast‐osteoclast interactions are mimicked for a better understanding of bone remodeling.     

Ultimate bistability: Hysteretic resonance of a slightly-relativistic electron

It was recently predicted by us that cyclotron resonance of free electrons in vacuum and conduction electrons in semiconductors may exhibit bistable and hysteretic behavior which is due to the relativistic mass-effect (or pseudo relativistic-in semiconductors). Consistent with this prediction, the hysteretic cyclotron resonance of a trapped single electron in vacuum has recently been experimentally observed by Gabrielse et al. A preliminary estimate shows that their experimental results are consistent with the relativistic nature of the observed hysteresis. In this paper we consider this phenomenon as ultimate bistability since it is based on the most fundamental mechanism of nonlinearity (the relativistic mass-effect), involves the interaction of an EM wave with the simplest single elementary particle, and exhibits the first known intrinsic bistability with no macroscopic optical feedback. We also show that a hysteretic resonance of a Single electron based on relativistic effects is feasible also in a parabolic potential (with no magnetic field required to attain a resonance).     

Religiosity buffers effects of some stressors on depression but exacerbates others

Although religiosity is protective for mortality and morbidity, its relationship with depression is unclear. We used the 1994 Alameda County Study survey of 2,537 subjects aged 50-102 to analyze associations between two forms of religiosity and depression as well as the extent to which religiosity buffers relationships between stressors and depression. Non-organizational religiosity included prayer and importance of religious and spiritual beliefs; organizational religiosity included attendance at services and other activities. Non-organizational religiosity had no association with depression; organizational religiosity had a negative relationship that weakened slightly with the addition of health controls. Both forms of religiosity buffered associations with depression for non-family stressors, such as financial and health problems. However, non-organizational religiosity exacerbated associations with depression for child problems, and organizational religiosity exacerbated associations with depression for marital problems, abuse, and caregiving. Religiosity may help those experiencing non-family stressors, but may worsen matters for those facing family crises.