Sorting streamed multisets

Sorting is a classic problem and one to which many others reduce easily. In the streaming model, however, we are allowed only one pass over the input and sublinear memory, so in general we cannot sort. In this paper we show that, to determine the sorted order of a multiset s of size n containing σ?2 distinct elements using one pass and o(nlogσ) bits of memory, it is generally necessary and sufficient that its entropy H=o(logσ). Specifically, if s={s₁,…,sn} and si₁,…,sin is the stable sort of s, then we can compute i₁,…,in in one pass using O((H+1)n) time and O(Hn) bits of memory, with a simple combination of classic techniques. On the other hand, in the worst case it takes that much memory to compute any sorted ordering of s in one pass.     

Stochastic and Dynamic Shipper Carrier Network Design Problem

The focus of this work is to determine the optimal storage capacity to be installed on transhipment nodes by shippers in a dynamic shipper carrier network under stochastic demand. A two stage linear program with recourse formulation is developed where in the first stage, the shipper decides the optimal capacity to be installed on transhipment nodes. In the second stage, the shipper chooses a routing strategy based on the realized demand. The performance of the following solution methods: Stochastic L Shaped Method, Regularized Decomposition and L Shaped Method with preliminary cuts were compared for various network sizes and numerous demand scenarios. A novel capacity shifting heuristic was introduced to generate a feasible implementable solution which significantly improves the performance of Regularized Decomposition and provides the best performance in the cases tested. Various ways of generating analytical bounds on the objective function value was discussed. The new capacity shifting heuristic was found to be efficient in generating tight upper bounds. Even though the formulation considered in this paper is for a single commodity, the model can be easily extended to account for multiple commodities.     

Toward the Proteome of the Human Peripheral Blood Eosinophil

Eosinophils (EOSs) are granular leukocytes that have significant roles in many inflammatory and immunoregulatory responses, especially asthma and allergic diseases. We have undertaken a fairly comprehensive proteomic analysis of purified peripheral blood EOSs from normal human donors primarily employing 2‐DE with protein spot identification by MALDI‐MS. Protein subfractionation methods employed included IEF (Zoom^® Fractionator) and subcellular fractionation using differential protein solubilization. We have identified 3141 proteins, which had Mascot expectation scores of 10^?3 or less. Of these 426 were unique and non‐redundant of which 231 were novel proteins not previously reported to occur in EOSs. Ingenuity Pathway Analysis showed that some 70% of the non‐redundant proteins could be subdivided into categories that are clearly related to currently known EOS biological activities. Cytoskeletal and associated proteins predominated among the proteins identified. Extensive protein posttranslational modifications were evident, many of which have not been previously reported that reflected the dynamic character of the EOS. This data set of eosinophilic proteins will prove valuable in comparative studies of disease versus normal states and for studies of gender differences and polymorphic variation among individuals.     

Long latency postural reflexes are under supraspinal dopaminergic control

Scaling of posturally stabilizing long latency (LL) reflexes in tibialis anterior muscles induced by "toe-up" rotational perturbations is abnormal in standing patients with Parkinson's disease. To investigate the contribution of dopaminergic pathways to abnormal scaling, we studied LL reflexes in 22 patients with selective hypodopaminergic syndromes: 10 psychiatric patients taking chronic neuroleptic medication (7 with mild parkinsonism), 8 patients with young-onset Parkinson's disease, and 4 patients with MPTP-induced parkinsonism. Results were compared with those of 10 healthy controls. Stimuli consisted of (a) 10 serial (predictable) perturbations of 4 degrees amplitude, (b) 10 serial (predictable) perturbations of 10 degrees amplitude, and (c) 20 randomly mixed (unpredictable) perturbations of either 4 or 10 degrees amplitude. In normal subjects, LL reflex amplitudes were adapted to match predictable variations in stimulus size, whereas under unpredictable conditions a "default" response emerged that anticipated the 10 degrees perturbation. LL reflex scaling under predictable conditions was intact in patients with neuroleptic-induced parkinsonism and young-onset Parkinson's disease, but the large default LL response under unpredictable conditions was absent. In patients with MPTP-induced parkinsonism, LL reflex scaling was absent during both predictable and unpredictable conditions. We conclude that abnormal scaling of posturally stabilizing LL reflexes is related to decreased supraspinal dopaminergic influence.     

Evidence that the modulation of membrane-associated protein kinase C activity by an endogenous inhibitor plays a role in N1E-115 murine neuroblastoma cell differentiation

Murine neuroblastoma cells, N1E-115, were induced to differentiate into neuron-like cells by serum deprivation for 18 h. As previous studies have shown that the suppression of protein kinase C (PKC) activity by selective inhibitors or neutralizing antibodies induces neuroblastoma cells to differentiate, we tested the hypothesis that serum deprivation may cause a rapid loss in membrane PKC activity that occurs well before the morphological changes that are characteristic of cell differentiation. A significant reduction in particulate (membrane) PKC activity was indeed observed within 3 h of serum withdrawal when enzyme activity was measured in intact native membranes by the recently described in vitro "direct" assay. This rapid reduction in enzyme activity was confirmed by the decreased phosphorylation of the MARCKS protein, an endogenous PKC-selective substrate, in intact cells. The decrease in membrane PKC activity occurred without any loss in the amount of membrane-associated enzyme, suggesting that some factor(s) resident in neuroblastoma membranes was suppressing PKC activity. Indeed, results indicate the presence of an endogenous inhibitor of PKC tightly associated with neuroblastoma membranes. This inhibitory activity increased in the membranes of cells subjected to serum deprivation, raising the possibility that it was likely responsible for the decline in membrane PKC activity in differentiating N1E-115 cells. Preliminary characterization indicated that the inhibitory activity is a protein and is localized mainly in the membrane fraction. Thus, these results demonstrate directly that endogenous inhibitor can regulate membrane-associated PKC activity in cells and thereby modulate PKC-related neuronal functions.     

Edge-based vignetting factor estimation and correction comparative analysis

An edge-based (EB) iterative method for estimating the vignetting factor f from a vignette image is devised which assumes a radial brightness falloff associated with the existing vignetting effect. The method exploits the maximum value for an F valued image that is characterized by 8-bit integers {0,1,2,?…?,255} away from the image centre. Additionally, the vignette factor f estimation is performed using the radial gradient method on a series of images with explicitly simulated and unknown source vignetting. Both techniques are implemented and compared such that the estimated vignette factor f and the vignette corrected images are assessed to determine deviation in the respective methods as well as their accuracy in controlled experiments.     

Isoseparation curves: a mechanism for optimizing off-axis dose homogeneity of intact breast irradiation

The purpose of this paper is to determine whether using off-axis isoseparation curves to optimize the collimator rotation angle improves dose homogeneity. Eleven intact breast irradiation patients underwent computerized tomography (CT) treatment planning with 1 cm abutting slices. Central plane treatment planning, using 6 MV photons, tissue inhomogeneity corrections, and isocentric opposed tangent treatment fields, was performed. Collimators were rotated to match chest wall slope through the use of a beam's-eye-view setting. Patient separations were measured from the apex of the breast to the posterior field border on each axial CT slice. Sagittal-plane isoseparation curves were constructed from these measurements. Using these curves, the collimator rotation that minimized off-axis separation differences was determined. A comparison of off-axis dose inhomogeneity was performed for patients with a > or =10 degrees difference between this optimized collimator angle and the angle determined by chest wall slope. These comparative treatment plans differed only with respect to collimator angle rotation. The mean optimal collimator rotation angle differed significantly from the mean rotation angle which matched the chest wall slope (5.4 degrees vs. 11 degrees, respectively, P < 0.001). Four of the 11 patients had rotation angle differences of 10 degrees. In these patients, the optimization of collimator angle reduced the percentage of breast volume to "that" received > or =110% of the prescribed dose. For the patient with the largest breast size to the patient with the smallest breast size the decreases were, respectively, 5% (15% to 10%), 3% (24% to 21%), 1% (4% to 3%), and 1% (0.9% to 0%). The mean reduction in dose inhomogeneity was greatest in the inferior breast quadrants. At 6 cm and 4 cm off axis, the mean reductions in the percentages of the breast tissue to "that" received 110% of the prescribed dose were respectively 15.1% and 5.3 %. Optimizing the collimator angle through the use of isoseparation curves decreases dose inhomogeneity. The greatest improvements are in the inferior quadrants of the intact breast. The improved dose homogeneity may have clinical relevance in the treatment of patients with large breast sizes.     

National quality of care activities in Germany

The burn nursing Delphi study identified pain management as the most important area of burn nursing research. The question, "What is the best method to measure the pain of the patient with burns?" ranked in the top 10% of the nursing research priorities and is the research question of this study. The most commonly used pain assessment tools were determined in a 1994 survey of burn centers. Of those that responded, 67% used the Visual Analog Scale and 43% used an adjective scale. Forty patients were enrolled in this prospective, multicenter study. Visual analog and color scales were used during a 3-day cycle and word and faces scales were used during another 3-day cycle. Pain levels were assessed twice each day, once during a quiet time and then again immediately after a painful activity. At the end of each 3-day cycle the patient was asked which tool he or she preferred. At the completion of the study period the patient was asked to select the overall most preferred tool for pain assessment. Although this study indicates that patients prefer the faces and color scales to the most commonly used visual analog and adjective scales, further research is needed to determine the potential impact of preferred tools on pain intervention. The results may also lead burn centers to re-evaluate current selection of pain assessment tools.     

Nutrition support for patients after cardiopulmonary bypass: required modifications of the TPN solution

Background electrolyte (BGE) systems with two coions are frequently used in capillary zone electrophoresis (CZE), especially in cases where indirect optical detection is employed. This study investigates the behavior of analytes, which possess mobilities intermediate to those of the BGE coions used. Besides the expected behavior, where the analytes provide either tailing or fronting zones, unusual behavior with extraordinary zone broadening is also observed in some cases. The explanation for this effect is that binary BGE systems involve, as a physico-chemical rule, a region where the analytes are forced by one coion to give tailing zones and simultaneously by the other coion to give fronting zones. The result of this "schizophrenic" situation is extraordinary zone broadening and deterioration of the detection record. A series of experiments is presented showing in a telling way the electromigration behavior of the discussed type of zones as well as the ways to remedy the deterioration of the peak shape by a mere slight changing of the quantitative composition of the BGE used.