Tight Bounds for Adopt-Commit Objects

We give matching upper and lower bounds of \(\varTheta(\min(\frac{\log m}{\log \log m},\, n))\) for the individual step complexity of a wait-free m-valued adopt-commit object implemented using multi-writer registers for n anonymous processes. While the upper bound is deterministic, the lower bound holds for randomized adopt-commit objects as well. Our results are based on showing that adopt-commit objects are equivalent, up to small additive constants, to a simpler class of objects that we call conflict detectors. Our anonymous lower bound also applies to the individual step complexity of m-valued wait-free anonymous consensus, even for randomized algorithms with global coins against an oblivious adversary. The upper bound can be used to slightly improve the cost of randomized consensus against an oblivious adversary. For deterministic non-anonymous implementations of adopt-commit objects, we show a lower bound of \(\varOmega(\min(\frac{\log m}{\log \log m}, \frac{\sqrt{\log n}}{\log \log n}))\) and an upper bound of \(O(\min(\frac{\log m}{\log \log m},\, \log n))\) on the worst-case individual step complexity. For randomized non-anonymous implementations, we show that any execution contains at least one process whose steps exceed the deterministic lower bound.     

The space complexity of unbounded timestamps

The timestamp problem captures a fundamental aspect of asynchronous distributed computing. It allows processes to label events throughout the system with timestamps that provide information about the real-time ordering of those events. We consider the space complexity of wait-free implementations of timestamps from shared read-write registers in a system of n processes. We prove an lower bound on the number of registers required. If the timestamps are elements of a nowhere dense set, for example the integers, we prove a stronger, and tight, lower bound of n. However, if timestamps are not from a nowhere dense set, this bound can be beaten: we give an implementation that uses n − 1 (single-writer) registers. We also consider the special case of anonymous implementations, where processes are programmed identically and do not have unique identifiers. In contrast to the general case, we prove anonymous timestamp implementations require n registers. We also give an implementation to prove that this lower bound is tight. This is the first anonymous timestamp implementation that uses a finite number of registers.     

Long-term follow-up on hydroxylapatite-coated cylindrical dental implants: a comparison between developmental and recent periods

PURPOSE: To compare success rates for dental implants placed from 1985 through 1988 and from 1989 through 1991, and to investigate the factors associated with success or failure. PATIENTS AND METHODS: All hydroxylapatite-coated cylindrical implants placed from 1985 through 1991 were followed yearly. Lifetable survival analyses compared implant success for a "developmental period" from 1985 through 1988 (4 to 8 years follow-up) and a "recent period" from 1989 through 1991 (1 to 4 years follow-up). Reasons for success or failure, time from implant placement to removal related to failure reason, outcome after implant removal, and a morbidity analysis are included. RESULTS: The 7 to 8-year cumulative success rate for all implants placed in the developmental period (maxilla and mandible combined) was 86.5%; it was 84.2% for all maxillary implants and 87.5% for all mandibular implants. The cumulative success rate for all implants placed in the recent period was 97.5%; it was 97.5% for all maxillary implants and 97.6% for all mandibular implants. The difference between the two periods was statistically significant only for the anterior maxilla. Regression analysis on the interval success rates indicates that interval failure did not follow a linear relationship with time. The most common reasons associated with failure were lack of keratinized gingiva, poor oral hygiene, mechanical overload, and malposition. CONCLUSION: Comparison with previously reported cumulative success rates indicated learning curve experiences comparable with other implant systems. Improvements in hardware, surgical and prosthetic techniques, and patient selection have led to an improvement in success rates with the recent period implants.     

Arginine 206 of the C5a receptor is critical for ligand recognition and receptor activation by C-terminal hexapeptide analogs

C5a is a 74-amino-acid glycoprotein whose receptor is a member of the rhodopsin superfamily. While antagonists have been generated to many of these receptors, similar efforts directed at family members whose natural ligands are proteins have met with little success. The recent development of hexapeptide analogs of C5a has allowed us to begin elucidation of the molecular events that lead to activation by combining a structure/activity study of the ligand with receptor mutagenesis. Removal of the hexapeptide's C-terminal arginine reduces affinity by 100-fold and eliminates the ability of the ligand to activate the receptor. Both the guanidino side chain and the free carboxyl of the arginine participate in the interaction. The guanidino group makes the energy-yielding contact with the receptor, while the free carboxylate negates "electrostatic" interference with Arg-206 of the receptor. It is the apparent movement Arg-206 induced by this set of interactions that is responsible for activation, since conversion of Arg-206 to alanine eliminates the agonist activity of the hexapeptides. Surprisingly, activation is a nearly energy-neutral event and may reflect the binding process rather than the final resting site of the ligand.     

The North Carolina Breast Cancer Screening Program: foundations and design of a model for reaching older, minority, rural women

Breast cancer screening programs do not reach all women at the same rate. Screening mammography use varies according to sociodemographic characteristics; mammography utilization is highest among women in their fifties but then decreases with age. In North Carolina, breast cancer is a particular burden for Black and lower-income women. Black women are more likely to be diagnosed with late stage disease, and their rate of breast cancer mortality is higher than it is for White women even though the incidence in White women is greater. Older, Black, and low-income women are less likely to obtain screening by mammography and clinical breast examination. The Black-White gap is even more pronounced among rural women, in part because they are more likely to be poor. The North Carolina Breast Cancer Screening Program (NC-BCSP) was established to increase the rate of regular mammography screening by an absolute 20% in 3 years among older Black women ages 50 and older in five rural counties in the eastern part of the state. In this paper, we describe the genesis of this comprehensive community intervention model, highlighting the behavioral science constructs, health education principles, and theories of behavioral and organizational change that form its conceptual foundation. NC-BCSP's theoretical foundations include the social ecological perspective, the PRECEDE model of health promotion, the Health Belief Model of individual change, and the "stages of change" transtheoretical model. We also review the experiences and lessons learned from two previous outreach initiatives in North Carolina that provided valuable "lessons" in the development of the NC-BCSP intervention model. In the second half of the paper, we describe the actual NC-BCSP interventions, activities, and evaluation tools, citing specific examples of how the underlying theories are implemented. NC-BCSP's goal goes beyond individual behavior change to raise low mammography screening rates among Black women in rural North Carolina. Its ultimate objective is to create linkages across agencies, and between agencies and communities, that will endure after the research project ends.     

Localization of atrial natriuretic peptide receptors in the rat tongue and hard palate

The effect of a naturally occurring plant phenolic constituent (the acylphloroglucinol derivative, jensenone, derived from Eucalyptus jensenii) on the food intake of two folivorous marsupials, the common ringtail (Pseudocheirus peregrinus) and the common brushtail possum (Trichosurus vulpecula) was studied. When fed diets containing varying concentrations of jensenone, both species regulated their intake of jensenone so as not to exceed a ceiling intake. This ceiling was about twice as high for common ringtails as for common brushtails from northern Australia. Southern populations of common ringtails showed greatly reduced capacities to tolerate jensenone. When common brushtails were injected (0.5 mg.kg-0.75 body mass) with ondansetron (a selective antagonist of serotonin 5HT3 receptors), they ate significantly more jensenone than animals injected with physiological saline. The same pattern was observed when common ringtails were fed diets containing both jensenone and ondansetron (0.0035 mg.g-1 wet mass of diet). Ondansetron injection had no effect on food intake when the food did not contain jensenone while the addition of higher doses of ondansetron to diets of common ringtails very slightly reduced food intakes of a non-jensenone diet. When common brushtails were given 50 mg of jensenone by gastric lavage, their average subsequent intake of dietary jensenone matched the difference between the daily threshold and the dose given, although the response of individuals was highly variable. Lavage with water alone had no effect on subsequent jensenone intake compared with the pre-dose period. We interpret these results as evidence that the antifeedant effects of jensenone and related compounds are partly mediated by serotonin action on 5HT3 receptors most likely via "nausea" to condition a food aversion.     

Synthesis and evaluation of analogues of the partial agonist 6-(propyloxy)-4-(methoxymethyl)-beta-carboline-3-carboxylic acid ethyl ester (6-PBC) and the full agonist 6-(benzyloxy)-4-(methoxymethyl)-beta-carboline-3-carboxylic acid ethyl ester (Zk 93423) at wild type and recombinant GABAA receptors

A pharmacophore and an alignment rule have previously been reported for BzR agonist ligands. The design and synthesis of 6-(propyloxy)-4-(methoxymethyl)-beta-carboline-3-carboxylic acid ethyl ester (6-PBC, 24, IC50 = 8.1 nM) was based on this pharmacophore. When evaluated in vivo this ligand exhibited anticonvulsant/anxiolytic activity but was devoid of the muscle relaxant/ataxic effects of "classical" 1,4-benzodiazepines (i.e., diazepam). Significantly, 6-PBC 24 also reversed diazepam-induced muscle relaxation in mice. The 3-substituted analogues 40-46 and 48 of 6-PBC 24 and Zk 93423 27(IC50 = 1 nM) were synthesized and evaluated in vitro to determine what affect these modifications would have on the binding affinity at recombinant BzR subtypes. With the exception of the 3-amino ligands 40 and 41, all the beta-carbolines were found to exhibit high binding affinity at BzR sites. The 3-propyl ether derivative 45 was also evaluated in vivo and found to be devoid of any proconvulsant or anticonvulsant activity at doses up to 40 mg/kg. The 6-(1-naphthylmethyloxy) and 6-octyloxy analogues 25, 26, 28, and 29 of 6-PBC 24 were synthesized to further evaluate the proposed alignment of agonists vs inverse agonists in the pharmacophore of the BzR. In addition, ligands 26 and 29 were designed to probe the dimensions of lipophilic pocket L3 at the agonist site. The activity of 29 was evaluated in vivo; however, this analogue elicited no pharmacological effects at doses up to 80 mg/kg. These and other related beta-carbolines were also examined in five recombinant GABAA receptor subtypes. Ligands 52-61 all exhibited moderate to high affinity at GABAA receptors containing alpha1 subunits. These ligands will be useful in further defining the pharmacophore at alpha1 beta3 gamma2 receptors.     

Isolation and characterization of a novel facultatively alkaliphilic Nitrobacter species, N. alkalicus sp. nov

BACKGROUND: The American College of Rheumatology (ACR) established criteria to discriminate among patients with seven types of vasculitis. Although designated as "classification criteria" for research, these criteria are often used for diagnosis. OBJECTIVE: To examine the operating characteristics of the 1990 ACR classification criteria in the diagnosis of Wegener granulomatosis, giant-cell arteritis, polyarteritis nodosa, and hypersensitivity vasculitis. DESIGN: Prospective cohort study. SETTING: University medical center and Veterans Affairs medical center. PATIENTS: 198 consecutive patients referred to rheumatologists for evaluation of possible vasculitis. Measurements: Blinded chart audits were done to classify patients according to the 1990 ACR classification criteria for Wegener granulomatosis, polyarteritis nodosa, giant-cell arteritis, and hypersensitivity vasculitis on the basis of the patients' initial presentation. Chart audits done 2 to 8 months after baseline provided the patients' final diagnoses, which were considered the gold standard, as in the development of the ACR criteria. Test operating characteristics of the ACR classification criteria were calculated according to 2 x 2 tables for the entire cohort and for only the patients with a final diagnosis of vasculitis. RESULTS: Vasculitis was diagnosed in 51 (26%) patients. Thirty-eight (75%) of 51 patients with vasculitis and 31 (21%) of 147 patients without vasculitis met ACR criteria for one or more types of vasculitis. The positive predictive values for the four vasculitides according to ACR criteria were 17% to 29% for the entire cohort and 29% to 75% for only the patients with a final diagnosis of vasculitis. CONCLUSION: The 1990 ACR classification criteria function poorly in the diagnosis of specific vasculitides.     

Acute heavy alcohol intake increases silent myocardial ischaemia in patients with stable angina pectoris

PURPOSE: The purpose was to determine tumor neovascularisation via colour-coded Doppler (duplex) sonography and the "power mode", both visually and quantitatively, by means of videodensitometry. MATERIAL AND METHODS: 6 VX2 tumours of 4 to 11 mm size were implanted in 4 rabbits at various sites. The colour-coded duplex sonography and the new sonographic power technique were tested before and after having injected a new contrast medium (SH U 616A). RESULTS: If no contrast medium was injected, tumour neovascularisation was identified in only 50% of the cases. Injection of contrast medium increased signal intensity three to fourfold with all examined tumors. Combined use of the sonographic method by the power technique with injection of contrast medium is outstandingly suitable for tumor vessel imaging even of small tumors, as these initial results seem to show. CONCLUSION: If these results are corroborated by further studies, contrast-medium supported sonographic technique may possibly become established as an alternative method to other imaging procedures.