Network Flow Models for Designing Diameter-Constrained Minimum Spanning and Steiner Trees

The Diameter-Constrained Minimum Spanning Tree Problem seeks a least cost spanning tree subject to a (diameter) bound imposed on the number of edges in the tree between any node pair. A traditional multicommodity flow model with a commodity for every pair of nodes was unable to solve a 20-node and 100-edge problem after one week of computation. We formulate the problem as a directed tree from a selected central node or a selected central edge. Our model simultaneously finds a central node or a central edge and uses it as the source for the commodities in a directed multicommodity flow model with hop constraints. The new model has been able to solve the 20-node, 100-edge instance to optimality after less than four seconds. We also present model enhancements when the diameter bound is odd (these situations are more difficult). We show that the linear programming relaxation of the best formulations discussed in this paper always give an optimal integer solution for two special, polynomially-solvable cases of the problem. We also examine the Diameter Constrained Minimum Steiner Tree problem. We present computational experience in solving problem instances with up to 100 nodes and 1000 edges. The largest model contains more than 250,000 integer variables and more than 125,000 constraints

Erlotinib in patients with previously irradiated, recurrent brain metastases from non-small cell lung cancer: Two case reports

Background: With the current improvements in primary lung care, the long-term control of brain metastases becomes a clinical challenge. No established therapeutic approaches exist for cranial relapse after response to previous radiotherapy and systemic therapy. Tyrosine kinase inhibitors like erlotinib with its proven activity in non-small cell lung cancer may provide clinical benefits in such patients. Patients and Methods: Two case reports are presented illustrating the efficacy of erlotinib in patients with recurrent brain metastases and parallel thoracic progression. Results: Both patients showed lasting partial remissions in the brain and lung, and clinical symptom improvement. Conclusion: The observed survival times of above 18 and 15 months, respectively, since occurrence of cranial disease manifestation in line with the achieved progression-free survival times of 9 and 6 months by the erlotinib third-line therapy are remarkable. The use of targeted therapies after whole-brain irradiation should be investigated more systematically in prospective clinical trials

Intraspecfic variation in cold-temperature metabolic phenotypes of Arabidopsis lyrata ssp petraea

Atmospheric temperature is a key factor in determining the distribution of a plant species. Alongside this, plant populations growing at the margin of their range may exhibit traits that indicate genetic differentiation and adaptation to their local abiotic environment. We investigated whether geographically separated marginal populations of Arabidopsis lyrata ssp. petraea have distinct metabolic phenotypes associated with exposure to cold temperatures. Seeds of A. petraea were obtained from populations along a latitudinal gradient, namely Wales, Sweden and Iceland and grown in a controlled cabinet environment. Mannose, glucose, fructose, sucrose and raffinose concentrations were different between cold treatments and populations, especially in the Welsh population, but polyhydric alcohol concentrations were not. The free amino acid compositions were population specific, with fold differences in most amino acids, especially in the Icelandic populations, with gross changes in amino acids, particularly those associated with glutamine metabolism. Metabolic fingerprints and profiles were obtained. Principal component analysis (PCA) of metabolite fingerprints revealed metabolic characteristic phenotypes for each population and temperature. It is suggested that amino acids and carbohydrates were responsible for discriminating populations within the PCA. Metabolite fingerprinting and profiling has proved to be sufficiently sensitive to identify metabolic differences between plant populations at different atmospheric temperatures. These findings show that there is significant natural variation in cold metabolism among populations of A. l. petraea which may signify plant adaptation to local climates

Filipina American women's breast cancer knowledge, attitudes, and screening behaviors

BACKGROUND: Filipino Americans are the fastest growing Asian minority group in the United States. There is limited knowledge about their breast cancer knowledge, screening practices and attitudes. METHODS: As part of the evaluation of the Asian Grocery Store-Based Cancer Education Program, 248 Filipino American women completed baseline and follow-up surveys, while an additional 58 took part in focus groups. RESULTS: Compliance with annual clinical breast exam guidelines among women 40 to 49 years old was 43%, and annual mammography use among women 50 and over was 56%. The Asian Grocery Store-Based Cancer Education Program and complementary focus group study identified multiple barriers that hindered women from attending education programs, with time as the most frequently reported barrier. CONCLUSION: The Asian Grocery Store-Based Cancer Education Program was reported to be a culturally acceptable and effective way of disseminating breast cancer information and one that addressed the women's most frequently reported barrier, lack of time

Wake Development behind Paired Wings with Tip and Root Trailing Vortices: Consequences for Animal Flight Force Estimates

Recent experiments on flapping flight in animals have shown that a variety of unrelated species shed a wake behind left and right wings consisting of both tip and root vortices. Here we present an investigation using Particle Image Velocimetry (PIV) of the behaviour and interaction of trailing vortices shed by paired, fixed wings that simplify and mimic the wake of a flying animal with a non-lifting body. We measured flow velocities at five positions downstream of two adjacent NACA 0012 aerofoils and systematically varied aspect ratio, the gap between the wings (corresponding to the width of a non-lifting body), angle of attack, and the Reynolds number. The range of aspect ratios and Reynolds number where chosen to be relevant to natural fliers and swimmers, and insect flight in particular. We show that the wake behind the paired wings deformed as a consequence of the induced flow distribution such that the wingtip vortices convected downwards while the root vortices twist around each other. Vortex interaction and wake deformation became more pronounced further downstream of the wing, so the positioning of PIV measurement planes in experiments on flying animals has an important effect on subsequent force estimates due to rotating induced flow vectors. Wake deformation was most severe behind wings with lower aspect ratios and when the distance between the wings was small, suggesting that animals that match this description constitute high-risk groups in terms of measurement error. Our results, therefore, have significant implications for experimental design where wake measurements are used to estimate forces generated in animal flight. In particular, the downstream distance of the measurement plane should be minimised, notwithstanding the animal welfare constraints when measuring the wake behind flying animals

ST2249-MRSA-III: a second major recombinant methicillin-resistant Staphylococcus aureus clone causing healthcare infection in the 1970s

Typing of healthcare-associated MRSA from Australia in the 1970s revealed a novel clone, ST2249-MRSA-III (CC45), present from 1973 to 1979. This clone was present prior to the Australian epidemic caused by the recombinant clone, ST239-MRSA-III. This study aimed to characterise the genome of ST2249-MRSA-III in order to establish its relationship to other MRSA clones. DNA microarray analysis was conducted and a draft genome sequence of ST2249 was obtained. The recombinant structure of the ST2249 genome was revealed by comparisons to publicly available ST239 and ST45 genomes. Microarray analysis of genomic DNA of 13 ST2249 isolates showed gross similarities with the ST239 chromosome in a segment around the origin of replication and with ST45 for the remainder of the chromosome. Recombination breakpoints were precisely determined by the changing pattern of nucleotide polymorphisms in the genome sequence of ST 2249 isolate SK1585 compared with ST239 and ST45. One breakpoint was identified to the right of oriC, between sites 1014 and 1065 of the gene D484_00045. Another was identified to the left of oriC, between sites 1185 and 1248 of D484_01632. These results indicate that ST2249 inherited approximately 35.3% of its chromosome from an ST239- like parent and 64.7% from an ST45-like parent. ST2249-MRSA-III resulted from a major recombination between parents that resemble ST239 and ST45. Although only limited Australian archival material is available, the oldest extant isolate of ST2249 predates the oldest Australian isolate of ST239 by three years. It is therefore plausible that these two recombinant clones were introduced into Australia separately

Hygroline derivatives from Schizanthus tricolor and their anti-trypanosomatid and antiplasmodial activities

Chemical investigation of the alkaloid extract of the aerial parts of Schizanthus tricolor led to the targeted isolation of 26 hygroline derivatives of which 20 were fully characterized. They have not yet been described in the literature and their structures were established by 1D and 2D NMR, UV and IR spectroscopy, and HRESIMS. The configuration was determined by Gauge-Independent Atomic Orbital NMR chemical shift calculations supported by the advanced statistical method DP4 plus, vibrational circular dichroism, and measurement of optical rotation. Their anti-trypanosomatid, antiplasmodial and cytotoxic activities were measured. Several compounds exhibited low micromolar activity against Plasmodium falciparum. None of the identified molecules was cytotoxic

The influence of liver dysfunction on cyclosporine pharmacokinetics -A comparison between 70 per cent hepatectomy and complete bile duct ligation in dogs-

The influence of experimentally induced hepatic dysfunction on the pharmacokinetics of Cyclosporine A (CsA) was determined in dogs. The pharmacokinetics of oral (PO) and intravenous (IV) CsA were studied before and after 70 per cent hepatectomy or complete bile duct ligation (CBDL). Changes in liver function were monitored by serial measurements of serum bilirubin, and by the maximum removal rate (Rmax) and plasma disappearance rate (ICG-K) of indocyanine green (ICG). Concentrations of CsA in whole blood were measured by HPLC. Seventy per cent hepatectomy caused significant liver dysfunction: the ICG-Rmax decreased by 47.7±7.1 per cent (mean±SD) and the ICG-K decreased by 61.3±9.7 per cent during the first week after hepatectomy. At the same time, the systemic clearance (CLs) of IV-CsA decreased by 43.9±8.2 per cent, the area under the concentration curve (AUC) of IV-CsA increased by 35.4±20.8 per cent and the bioavailability of CsA decreased by 26.4±14.8 per cent. CBDL also induced significant liver dysfunction: the ICG-Rmax decreased by 39.1±12.8 per cent and the ICG-K decreased by 65.6±3.6 per cent in the second week after the operation. During the same period, the AUC of PO-CsA decreased by 69.9±10.7 per cent and the bioavailability of CsA also decreased markedly by 73.9±15.6 per cent. These data indicate that hepatic impairment significantly influences the pharmacokinetics of CsA, not only by the changes in intestinal absorption, but also by those in hepatic, metabolism. Dose adjustment is therefore necessary in the presence of hepatic dysfunction in order to maintain an adequate blood concentration of CsA without causing side effects. © 1989 The Japan Surgical Society