Precedence-constrained scheduling problems parameterized by partial order width

Negatively answering a question posed by Mnich and Wiese (Math. Program. 154(1-2):533-562), we show that P2|prec,$p_j{\in}\{1,2\}$|$C_{\max}$, the problem of finding a non-preemptive minimum-makespan schedule for precedence-constrained jobs of lengths 1 and 2 on two parallel identical machines, is W[2]-hard parameterized by the width of the partial order giving the precedence constraints. To this end, we show that Shuffle Product, the problem of deciding whether a given word can be obtained by interleaving the letters of $k$ other given words, is W[2]-hard parameterized by $k$, thus additionally answering a question posed by Rizzi and Vialette (CSR 2013). Finally, refining a geometric algorithm due to Servakh (Diskretn. Anal. Issled. Oper. 7(1):75-82), we show that the more general Resource-Constrained Project Scheduling problem is fixed-parameter tractable parameterized by the partial order width combined with the maximum allowed difference between the earliest possible and factual starting time of a job.Comment: 14 pages plus appendi

3D time series analysis of cell shape using Laplacian approaches

Background: Fundamental cellular processes such as cell movement, division or food uptake critically depend on cells being able to change shape. Fast acquisition of three-dimensional image time series has now become possible, but we lack efficient tools for analysing shape deformations in order to understand the real three-dimensional nature of shape changes. Results: We present a framework for 3D+time cell shape analysis. The main contribution is three-fold: First, we develop a fast, automatic random walker method for cell segmentation. Second, a novel topology fixing method is proposed to fix segmented binary volumes without spherical topology. Third, we show that algorithms used for each individual step of the analysis pipeline (cell segmentation, topology fixing, spherical parameterization, and shape representation) are closely related to the Laplacian operator. The framework is applied to the shape analysis of neutrophil cells. Conclusions: The method we propose for cell segmentation is faster than the traditional random walker method or the level set method, and performs better on 3D time-series of neutrophil cells, which are comparatively noisy as stacks have to be acquired fast enough to account for cell motion. Our method for topology fixing outperforms the tools provided by SPHARM-MAT and SPHARM-PDM in terms of their successful fixing rates. The different tasks in the presented pipeline for 3D+time shape analysis of cells can be solved using Laplacian approaches, opening the possibility of eventually combining individual steps in order to speed up computations

Improvement in photovoltaic performance of rutile-phased TiO2 nanorod/nanoflower-based dye-sensitized solar cell

An improved dye-sensitized solar cell (DSC) of rutile-phased titanium dioxide (TiO2) electrode with increased power conversion efficiency was successfully fabricated. Rutile-phased TiO2 nanorods and nanoflowers were grown directly on fluorine-doped SnO2 (FTO) by simple aqueous chemical growth technique using one-step hydrothermal process. The solution was prepared by mixing hydrochloric acid, deionized water, and titanium butoxide used as precursor. In the preparation of DSC, both TiO2 nanorods and nanoflowers, platinum (Pt), ruthenium dye N719, and DPMII electrolyte were used as photoelectrode, counter electrode, dye solution, and liquid electrolyte, respectively. The prepared rutile-phased TiO2 nanorods and nanoflowers samples were characterized by X-ray diffraction (XRD) and scanning electron microscopy (SEM). The DSCs were fabricated based on the rutile-phased titanium dioxide nanorod and nanoflower photoelectrodes. For their energy conversion efficiency, I-V characteristics and electrochemical impedance spectroscopy were studied. We also investigated the effect of cetyltrimethylammonium bromide (CTAB) reaction times 2, 5, and 10 h in the preparation of rutile-phased TiO2 nanoflowers for DSC. CTAB is one of the capping agents that cover the refine surface of nanoparticles and prevent them from coagulation or aggregation. In our final result, the combination of rutile-phased TiO2 nanorod- and nanoflower-based DSCs showed best efficiency at approximately 3.11% due to its good electron transport of TiO2 nanorods and increased surface area by the TiO2 nanoflowers that had increased dye absorption

Assessment of low-dose cisplatin as a model of nausea and emesis in beagle dogs, potential for repeated administration

Cisplatin is a highly emetogenic cancer chemotherapy agent, which is often used to induce nausea and emesis in animal models. The cytotoxic properties of cisplatin also cause adverse events that negatively impact on animal welfare preventing repeated administration of cisplatin. In this study, we assessed whether a low (subclinical) dose of cisplatin could be utilized as a model of nausea and emesis in the dog while decreasing the severity of adverse events to allow repeated administration. The emetic, nausea-like behavior and potential biomarker response to both the clinical dose (70 mg/m2) and low dose (15 mg/m2) of cisplatin was assessed. Plasma creatinine concentrations and granulocyte counts were used to assess adverse effects on the kidneys and bone marrow, respectively. Nausea-like behavior and emesis was induced by both doses of cisplatin, but the latency to onset was greater in the low-dose group. No significant change in plasma creatinine was detected for either dose groups. Granulocytes were significantly reduced compared with baseline (P = 0.000) following the clinical, but not the low-dose cisplatin group. Tolerability of repeated administration was assessed with 4 administrations of an 18 mg/m2 dose cisplatin. Plasma creatinine did not change significantly. Cumulative effects on the granulocytes occurred, they were significantly decreased (P = 0.03) from baseline at 3 weeks following cisplatin for the 4th administration only. Our results suggest that subclinical doses (15 and 18 mg/m2) of cisplatin induce nausea-like behavior and emesis but have reduced adverse effects compared with the clinical dose allowing for repeated administration in crossover studies

High-throughput identification of genotype-specific cancer vulnerabilities in mixtures of barcoded tumor cell lines.

Hundreds of genetically characterized cell lines are available for the discovery of genotype-specific cancer vulnerabilities. However, screening large numbers of compounds against large numbers of cell lines is currently impractical, and such experiments are often difficult to control. Here we report a method called PRISM that allows pooled screening of mixtures of cancer cell lines by labeling each cell line with 24-nucleotide barcodes. PRISM revealed the expected patterns of cell killing seen in conventional (unpooled) assays. In a screen of 102 cell lines across 8,400 compounds, PRISM led to the identification of BRD-7880 as a potent and highly specific inhibitor of aurora kinases B and C. Cell line pools also efficiently formed tumors as xenografts, and PRISM recapitulated the expected pattern of erlotinib sensitivity in vivo

Lipidomics Reveals Early Metabolic Changes in Subjects with Schizophrenia: Effects of Atypical Antipsychotics

There is a critical need for mapping early metabolic changes in schizophrenia to capture failures in regulation of biochemical pathways and networks. This information could provide valuable insights about disease mechanisms, trajectory of disease progression, and diagnostic biomarkers. We used a lipidomics platform to measure individual lipid species in 20 drug-naïve patients with a first episode of schizophrenia (FE group), 20 patients with chronic schizophrenia that had not adhered to prescribed medications (RE group), and 29 race-matched control subjects without schizophrenia. Lipid metabolic profiles were evaluated and compared between study groups and within groups before and after treatment with atypical antipsychotics, risperidone and aripiprazole. Finally, we mapped lipid profiles to n3 and n6 fatty acid synthesis pathways to elucidate which enzymes might be affected by disease and treatment. Compared to controls, the FE group showed significant down-regulation of several n3 polyunsaturated fatty acids (PUFAs), including 20:5n3, 22:5n3, and 22:6n3 within the phosphatidylcholine and phosphatidylethanolamine lipid classes. Differences between FE and controls were only observed in the n3 class PUFAs; no differences where noted in n6 class PUFAs. The RE group was not significantly different from controls, although some compositional differences within PUFAs were noted. Drug treatment was able to correct the aberrant PUFA levels noted in FE patients, but changes in re patients were not corrective. Treatment caused increases in both n3 and n6 class lipids. These results supported the hypothesis that phospholipid n3 fatty acid deficits are present early in the course of schizophrenia and tend not to persist throughout its course. These changes in lipid metabolism could indicate a metabolic vulnerability in patients with schizophrenia that occurs early in development of the disease. © 2013 McEvoy et al

Mass Transfer and Volume Changes in French Fries During Air Frying

An erratum to this article can be found at http://dx.doi.org/10.1007/s11947-012-0904-8 (The graph located in the left upper corner of Fig. 2 is incorrect)The production of healthier fried foods requires the adaptation of industrial processes. In this context, air frying is an alternative to deep oil frying to obtain French fries with lower fat content. Kinetic analysis of compositional changes and main fluxes involved in air frying were carried out, and the results were compared to those obtained for deep oil frying. The influence of the type of sample (unpretreated, frozen, or blanched potatoes) was also analyzed. The results showed that oil uptake is much lower in air frying although a much longer processing time is required. Also, water loss and thus the loss of volume were much higher in air frying compared to the conventional process.The authors would like to thank the Universitat Politecnica de Valencia (PAID-06-09-2876) for the financial support given to this investigation.Andrés Grau, AM.; Argüelles Foix, AL.; Castelló Gómez, ML.; Heredia Gutiérrez, AB. (2013). Mass Transfer and Volume Changes in French Fries During Air Frying. Food and Bioprocess Technology. 6(8):1917-1924. https://doi.org/10.1007/s11947-012-0861-2S1917192468Aguilar, C. N., Anzaldúa-Morales, R., Talamás, R., & Gastélum, G. (1997). Low-temperature blanch improves textural quality of French-fries. Journal of Food Science, 62, 568–571.AOAC. (1980). Official methods of analysis (12th ed.). Washington, D.C., USA: Association of Official Analytical Chemists.Califano, A. N., & Calvelo, A. (1987). Adjustment of surface concentration of reducing sugars before frying of potato strips. Journal of Food Processing and Preservation, 12, 1–9.Clark, J. P. (2003). Happy birthday, potato chip! And other snack developments. Food Technology, 57(5), 89–92.Debnath, S., Bhat, K. K., & Rastogi, N. K. (2003). Effect of pre-drying on kinetics of moisture loss and oil uptake during deep fat frying of chickpea flour-based snack food. LWT—Food Science and Technology, 36, 91–98.Du Pont, M. S., Kirby, A. B., & Smith, A. C. (1992). Instrumental and sensory tests of cooked frozen French fries. International Journal of Food Science and Technology, 27, 285–295.Dueik, V., Robert, P., & Bouchon, P. (2010). Vacuum frying reduces oil uptake and improves the quality parameters of carrot crisps. Food Chemistry, 119(3), 1143–1149.Hubbard, L. J., & Farkas, B. E. (2000). Influence of oil temperature on convective heat transfer during immersion frying. Journal of Food Processing and Preservation, 24(2), 143–162.Krokida, M. K., Oreopoulou, V., & Maroulis, Z. B. (2000). Water loss and oil uptake as a function of frying time. Journal of Food Engineering, 44, 39–46.Mestdagh, F., De Wilde, T., Fraselle, S., Govaert, Y., Ooghe, W., Degroodt, J. M., Verhé, R., Van Peteghem, C., & De Meulenaer, B. (2008). Optimization of the blanching process to reduce acrylamide in fried potatoes. LWT- Food Science and Technology, 41(9), 1648–1654.Mohsenin, N. M. (1986). Physical properties of plant and animal materials. Nueva York: Gordon and Breach.Moyano, P. C., & Pedreschi, F. (2006). Kinetics of oil uptake during frying of potato slices: effect of pre-treatments. LWT- Food Science and Technology, 39, 285–291.Ngadi, M. O., Wang, Y., Adedeji, A. A., & Raghavan, G. S. V. (2009). Effect of microwave pretreatment on mass transfer during deep-fat frying of chicken nugget. LWT- Food Science and Technology, 42(1), 438–440.Pedreschi, F., & Moyano, P. (2005). Oil uptake and texture development in fried potato slices. Journal of Food Engineering, 70(4), 557–563.Saguy, S., & Dana, D. (2003). Integrated approach to deep fat frying: engineering, nutrition, health and consumer aspects. Journal of Food Engineering, 56, 143–152.Troncoso, E., & Pedreschi, F. (2009). Modeling water loss and oil uptake during vacuum frying of pre-treated potato slices. LWT- Food Science and Technology, 42(6), 1164–1173

Epidemiology, Molecular Characterization and Antibiotic Resistance of Neisseria meningitidis from Patients ≤15 Years in Manhiça, Rural Mozambique

BACKGROUND: The epidemiology of meningococcal disease in Mozambique and other African countries located outside the "meningitis belt" remains widely unknown. With the event of upcoming vaccines microbiological and epidemiological information is urgently needed. METHODS: Prospective surveillance for invasive bacterial infections was conducted at the Manhiça District hospital (rural Mozambique) among hospitalized children below 15 years of age. Available Neisseria meningitidis isolates were serogrouped and characterized by Multilocus Sequence Typing (MLST). Antibiotic resistance was also determined. RESULTS: Between 1998 and 2008, sixty-three cases of confirmed meningococcal disease (36 meningitis, 26 sepsis and 1 conjunctivitis) were identified among hospitalized children. The average incidence rate of meningococcal disease was 11.6/100,000 (8/100,000 for meningitis and 3.7/100,000 for meningococcemia, respectively). There was a significant rise on the number of meningococcal disease cases in 2005-2006 that was sustained till the end of the surveillance period. Serogroup was determined for 43 of the 63 meningococcal disease cases: 38 serogroup W-135, 3 serogroup A and 2 serogroup Y. ST-11 was the most predominant sequence type and strongly associated with serogroup W-135. Two of the three serogroup A isolates were ST-1, and both serogroup Y isolates were ST-175. N. meningitidis remained highly susceptible to all antibiotics used for treatment in the country, although the presence of isolates presenting intermediate resistance to penicillin advocates for continued surveillance. CONCLUSIONS: Our data show a high rate of meningococcal disease in Manhiça, Mozambique, mainly caused by serogroup W-135 ST-11 strains, and advocates for the implementation of a vaccination strategy covering serogroup W-135 meningococci in the country

Anti-Allergic Cromones Inhibit Histamine and Eicosanoid Release from Activated Human and Murine Mast Cells by Releasing Annexin A1

PMCID: PMC3601088This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Transcriptome profiling of grapevine seedless segregants during berry development reveals candidate genes associated with berry weight

Indexación: Web of Science; PubMedBackground Berry size is considered as one of the main selection criteria in table grape breeding programs. However, this is a quantitative and polygenic trait, and its genetic determination is still poorly understood. Considering its economic importance, it is relevant to determine its genetic architecture and elucidate the mechanisms involved in its expression. To approach this issue, an RNA-Seq experiment based on Illumina platform was performed (14 libraries), including seedless segregants with contrasting phenotypes for berry weight at fruit setting (FST) and 6–8 mm berries (B68) phenological stages. Results A group of 526 differentially expressed (DE) genes were identified, by comparing seedless segregants with contrasting phenotypes for berry weight: 101 genes from the FST stage and 463 from the B68 stage. Also, we integrated differential expression, principal components analysis (PCA), correlations and network co-expression analyses to characterize the transcriptome profiling observed in segregants with contrasting phenotypes for berry weight. After this, 68 DE genes were selected as candidate genes, and seven candidate genes were validated by real time-PCR, confirming their expression profiles. Conclusions We have carried out the first transcriptome analysis focused on table grape seedless segregants with contrasting phenotypes for berry weight. Our findings contributed to the understanding of the mechanisms involved in berry weight determination. Also, this comparative transcriptome profiling revealed candidate genes for berry weight which could be evaluated as selection tools in table grape breeding programs.http://bmcplantbiol.biomedcentral.com/articles/10.1186/s12870-016-0789-