Non-Preemptive Scheduling on Machines with Setup Times

Consider the problem in which n jobs that are classified into k types are to be scheduled on m identical machines without preemption. A machine requires a proper setup taking s time units before processing jobs of a given type. The objective is to minimize the makespan of the resulting schedule. We design and analyze an approximation algorithm that runs in time polynomial in n, m and k and computes a solution with an approximation factor that can be made arbitrarily close to 3/2.Comment: A conference version of this paper has been accepted for publication in the proceedings of the 14th Algorithms and Data Structures Symposium (WADS

Relation Between Mental Health Status and Psychosocial Stressors Among Pregnant and Puerperium Women in Japan - From the Perspective of Working Status-

Background Mental health problems during pregnancy and postpartum periods are one of the alarming health issues among women in Japan. Many studies have reported that psychosocial risk factors could be correlated with maternal mental health status. Although increased numbers of women who are employed during the pregnancy and postpartum periods have been observed, it is unclear about the link between mental health and psychosocial stressors in terms of working status during pregnancy and postpartum periods. Therefore, this study examined difference in mental health status and the association between mental health and psychosocial stressors by working status amongpregnant and puerperium women, using nationally representative data in Japan. Methods This study analyzed data on the Japanese version of the Kessler 6 (K6), specific psychosocial stressors, and working status of pregnant and puerperium women (n=1126) from respondents in the Comprehensive Survey of Peoples Living Conditions (CSPLC) conducted in 2007 by Ministry of Health, Labour and Welfare in Japan.. The univariate logistic regression analysis and a forward multiple regression analysis were used to examine K6 and related factors including specific psychosocial stressors for working status (employedand unemployed).Results Those who scored five or higher in K6 accounted for 33.2% of 1126 respondents, and mental health had no significant association with working status among pregnant and puerperium women. Multiple logistic analyses showed the significant associations between mental health and psychosocial stressors: family relationship, pregnancy and birth, andincomes/ family budgets/ debts,regardless of employed or unemployed. After stratified by working status, whereas ones job stressor had an association with mental health only for employed females, stressors forones disease/long -term care and housework had associations only for unemployed ones. For employed women, the primary factor for mental health wasfamily relationship stressor. Conclusion Although mental health status measured by K6 was not different between employed or unemployed female population, primary stressors related mental health was revealed to differ with working status. Especially, family relationship stressor was the highest risk factor of mental health in employed women. More importantly, the results provided evidence on the differences in associations between mental health and specific psychosocial stressors by working status. Psychosocial risk assessments and interventions on working status among pregnant and puerperium women should be imperative to pay attention for social politics

Reconstruction of the esophagojejunostomy by double stapling method using EEA™ OrVil™ in laparoscopic total gastrectomy and proximal gastrectomy

Here we report the method of anastomosis based on double stapling technique (hereinafter, DST) using a trans-oral anvil delivery system (EEATM OrVilTM) for reconstructing the esophagus and lifted jejunum following laparoscopic total gastrectomy or proximal gastric resection

Structural insights into Clostridium perfringens delta toxin pore formation

Clostridium perfringens Delta toxin is one of the three hemolysin-like proteins produced by C. perfringens type C and possibly type B strains. One of the others, NetB, has been shown to be the major cause of Avian Nectrotic Enteritis, which following the reduction in use of antibiotics as growth promoters, has become an emerging disease of industrial poultry. Delta toxin itself is cytotoxic to the wide range of human and animal macrophages and platelets that present GM2 ganglioside on their membranes. It has sequence similarity with Staphylococcus aureus β-pore forming toxins and is expected to heptamerize and form pores in the lipid bilayer of host cell membranes. Nevertheless, its exact mode of action remains undetermined. Here we report the 2.4 Å crystal structure of monomeric Delta toxin. The superposition of this structure with the structure of the phospholipid-bound F component of S. aureus leucocidin (LukF) revealed that the glycerol molecules bound to Delta toxin and the phospholipids in LukF are accommodated in the same hydrophobic clefts, corresponding to where the toxin is expected to latch onto the membrane, though the binding sites show significant differences. From structure-based sequence alignment with the known structure of staphylococcal α-hemolysin, a model of the Delta toxin pore form has been built. Using electron microscopy, we have validated our model and characterized the Delta toxin pore on liposomes. These results highlight both similarities and differences in the mechanism of Delta toxin (and by extension NetB) cytotoxicity from that of the staphylococcal pore-forming toxins

Zaštitno djelovanje selenija protiv prekomjerne ekspresije apoptotskih gena povezanih s karcinomom u štakora izloženih o-krezolu

Cresols are monomethyl derivatives of phenol frequently used as solvents and intermediates in the production of disinfectants, fragrances, pesticides, dyes, and explosives, which is probably why they are widely distributed in the environment. General population may be exposed to cresols mainly through inhalation of contaminated air. In this study we evaluated the toxicological effects of o-cresol on differential gene expression profile of rat liver and prostate. Experiments were conducted on 80 male rats, 60 of which were exposed to o-cresol (1.5 g kg-1, 5 g kg-1, or 15 g kg-1) through feed for 8 weeks. Three groups of rats were supplemented with 0.1 mg kg-1 selenium (Se, in the form of, sodium selenite) in addition to o-cresol to evaluate its effectiveness against o-cresol toxicity. Control group received neither o-cresol nor Se, while one group received Se alone. Survival was similar between the exposed and control animals. Rats exposed to 15 g kg-1 of o-cresol showed a 16 % loss in body weight by the end of the study, which may have been related to o-cresol making feed unpalatable at this concentration. Liver and prostate tissue samples were collected at the end of the treatment. mRNA analysis revealed that apoptotic genes (CYP3A, COX-2, PPARγ, BAX, BCL2, AKT-1, and PKCα) related to cancer were up-regulated in liver and prostate tissues isolated from groups exposed to 5 g kg-1 and 15 g kg-1 o-cresol in comparison to control. Changes in gene expression profile were prevented when rats were supplemented with Se. The exact mechanisms underlying its protective effect remain to be clarified by future studies.Krezoli su monometilni derivati fenola koji se često rabe kao otapala te kao posrednici u proizvodnji dezinfekcijskih sredstava, mirisa, pesticida, boja i eksploziva. Otuda i njihova rasprostranjenost u okolišu. Opća je populacija izložena krezolima uglavnom putem zraka. U ovome se toksikološkom istraživanju ocijenilo djelovanje o-krezola, jednoga od tri krezolova izomera, na ekspresiju gena u tkivima jetre i prostate mužjaka štakora. Istraživanje je provedeno na 80 mužjaka, od kojih je 60 tijekom osam tjedana bilo izloženo o-krezolu (1,5 g kg-1, 5 g kg-1, odnosno 15 g kg-1) preko krmiva. Tri skupine štakora primale su uz o-krezol nadomjestak selenija u dozi od 0.1 mg kg-1 (Se, u obliku natrijeva selenita) radi ocjene njegove djelotvornosti protiv toksičnosti o-krezola. Kontrolna skupina nije primala ni o-krezol ni Se, dok je jedna skupina primala samo Se. Preživljenje je bilo podjednako u svih skupina životinja. Štakori izloženi najvišoj dozi o-krezola (15 g kg-1) imali su 16 % manju tjelesnu masu od kontrolne skupine na kraju ispitivanja, što može biti povezano s lošim okusom krmiva zbog primjese visoke doze o-krezola. S istekom osmotjednoga izlaganja o-krezolu životinje su eutanazirane te su prikupljeni uzorci tkiva jetre i prostate. Analiza m-RNA pokazala je značajno povišenu ekspresiju apoptotskih gena CYP3A, COX-2, PPARγ, BAX, BCL2, AKT-1 i PKCα, koji su povezani s nastankom karcinoma u skupinama štakora izloženim o-krezolu (5 g kg-1 i 15 g kg-1 u odnosu na kontrolu. Ova je prekomjerna ekspresija poništena u štakora koji su primali selenij. Još nisu jasni mehanizmi iza ovoga zaštitnog djelovanja, na što će odgovoriti buduća istraživanja

Tumour antigen expression in hepatocellular carcinoma in a low-endemic western area

Background: Identification of tumour antigens is crucial for the development of vaccination strategies against hepatocellular carcinoma (HCC). Most studies come from eastern-Asia, where hepatitis-B is the main cause of HCC. However, tumour antigen expression is poorly studied in low-endemic, western areas where the aetiology of HCC differs. Methods: We constructed tissue microarrays from resected HCC tissue of 133 patients. Expression of a comprehensive panel of cancer-testis (MAGE-A1, MAGE-A3/4, MAGE-A10, MAGE-C1, MAGE-C2, NY-ESO-1, SSX-2, sperm protein 17), onco-fetal (AFP, Glypican-3) and overexpressed tumour antigens (Annexin-A2, Wilms tumor-1, Survivin, Midkine, MUC-1) was determined by immunohistochemistry. Results: A higher prevalence of MAGE antigens was observed in patients with hepatitis-B. Patients with expression of more tumour antigens in general had better HCC-specific survival (P=0.022). The four tumour antigens with high expression in HCC and no, or weak, expression in surrounding tumour-free-liver tissue, were Annexin-A2, GPC-3, MAGE-C1 and MAGE-C2, expressed in 90, 39, 17 and 20% of HCCs, respectively. Ninety-five percent of HCCs expressed at least one of these four tumour antigens. Interestingly, GPC-3 was associated with SALL-4 expression (P=0.001), an oncofetal transcription factor highly expressed in embryonal stem cells. SALL-4 and GPC-3 expression levels were correlated with vascular invasion, poor differentiation and higher AFP levels before surgery. Moreover, patients who co-expressed higher levels of both GPC-3 and SALL-4 had worse HCC-specific survival (P=0.018). Conclusions: We describe a panel of four tumour antigens with excellent coverage and good tumour specificity in a western area, low-endemic for hepatitis-B. The association between GPC-3 and SALL-4 is a novel finding and suggests that GPC-3 targeting may specifically attack the tumour stem-cell compartment