Linear-Time FPT Algorithms via Network Flow

In the area of parameterized complexity, to cope with NP-Hard problems, we introduce a parameter k besides the input size n, and we aim to design algorithms (called FPT algorithms) that run in O(f(k)n^d) time for some function f(k) and constant d. Though FPT algorithms have been successfully designed for many problems, typically they are not sufficiently fast because of huge f(k) and d. In this paper, we give FPT algorithms with small f(k) and d for many important problems including Odd Cycle Transversal and Almost 2-SAT. More specifically, we can choose f(k) as a single exponential (4^k) and d as one, that is, linear in the input size. To the best of our knowledge, our algorithms achieve linear time complexity for the first time for these problems. To obtain our algorithms for these problems, we consider a large class of integer programs, called BIP2. Then we show that, in linear time, we can reduce BIP2 to Vertex Cover Above LP preserving the parameter k, and we can compute an optimal LP solution for Vertex Cover Above LP using network flow. Then, we perform an exhaustive search by fixing half-integral values in the optimal LP solution for Vertex Cover Above LP. A bottleneck here is that we need to recompute an LP optimal solution after branching. To address this issue, we exploit network flow to update the optimal LP solution in linear time.Comment: 20 page

5-aminolevulinic acid-mediated photodynamic therapy can target aggressive adult T cell leukemia/lymphoma resistant to conventional chemotherapy

Photodynamic therapy (PDT) is an emerging treatment for various solid cancers. We recently reported that tumor cell lines and patient specimens from adult T cell leukemia/lymphoma (ATL) are susceptible to specific cell death by visible light exposure after a short-term culture with 5-aminolevulinic acid, indicating that extracorporeal photopheresis could eradicate hematological tumor cells circulating in peripheral blood. As a bridge from basic research to clinical trial of PDT for hematological malignancies, we here examined the efficacy of ALA-PDT on various lymphoid malignancies with circulating tumor cells in peripheral blood. We also examined the effects of ALA-PDT on tumor cells before and after conventional chemotherapy. With 16 primary blood samples from 13 patients, we demonstrated that PDT efficiently killed tumor cells without influencing normal lymphocytes in aggressive diseases such as acute ATL. Importantly, PDT could eradicate acute ATL cells remaining after standard chemotherapy or anti-CCR4 antibody, suggesting that PDT could work together with other conventional therapies in a complementary manner. The responses of PDT on indolent tumor cells were various but were clearly depending on accumulation of protoporphyrin IX, which indicates the possibility of biomarker-guided application of PDT. These findings provide important information for developing novel therapeutic strategy for hematological malignancies

KOTONOHA : A Corpus Concordance System for Skewer-Searching NINJAL Corpora

National Institute for Japanese Language and LinguisticsNational Institute for Japanese Language and LinguisticsPicolab Inc.National Institute for Japanese Language and LinguisticsNational Institute for Japanese Language and LinguisticsNational Institute for Japanese Language and LinguisticsNational Institute for Japanese Language and LinguisticsNational Institute for Japanese Language and LinguisticsNational Institute for Japanese Language and LinguisticsNational Institute for Japanese Language and LinguisticsThe National Institute for Japanese Language and Linguistics, Japan (NINJAL, Japan), has developed several types of corpora. For each corpus NINJAL provided an online search environment, \u27Chunagon\u27, which is a morphological-information-annotation-based concor-dance system made publicly available in 2011. NINJAL has now provided a skewer-search system \u27Kotonoha\u27 based on the \u27Chunagon\u27 systems. This system enables querying of multiple corpora by certain categories, such as register type and period

Effect of Zn substitution for Cu on Ca2−x_{2-x}Nax_{x}CuO2_{2}Cl2_{2} near the hole concentration of 1/8 per Cu

A weakening of superconductivity upon substitution of Cu by Zn (0.5~1 %) is observed in a high-T_c cuprate, Ca_{2-x}Na_xCuO2Cl2, near the hole concentration of 1/8 per Cu. The superconducting transition temperature and its volume fraction, estimated by magnetic susceptibility, exhibit a sizable anomaly for x=0.12~0.14, where the slowing down of Cu spin fluctuations below 5 K is demonstrated by muon spin relaxation experiments. These observations are in close resemblance to other typical cuprates including YBa2Cu3O_{7-d}, and Bi2Sr2Ca_{1-x}Y_xCu2O_{8+d}, providing further evidence that Zn-induced "stripe" correlation is a universal feature of high-T_c cuprate superconductors common to that of La_{2-x}A_{x}CuO4 (A=Ba, Sr).Comment: 4 pages, 3 figure

Association between knee function and kinesiophobia 6 months after anterior cruciate ligament reconstruction

[Purpose] Kinesiophobia after anterior cruciate ligament reconstruction has been identified as an inhibitor of return to sports. This study aimed to clarify the relationship between kinesiophobia and knee function 6 months after anterior cruciate ligament reconstruction when the patient intends to return to sports. [Participants and Methods] A total of 66 patients who underwent primary anterior cruciate ligament reconstruction (mean age 17.3 ± 2.6 years, 17 males and 49 females, Tegner activity score ≥7) were included in the study. The 11-item version of Tampa scale of kinesiophobia was used to evaluate kinesiophobia 6 months postoperatively. Knee function was evaluated with knee extension muscle strength, tibial anterior displacement, heel buttock distance, heel height difference, anterior knee pain score, and single-leg hop test. The relationship between Tampa scale of kinesiophobia, patient characteristics, and knee function was investigated. [Results] A low Anterior knee pain score and low single-leg hop test, male gender, and age were significant factors associated with kinesiophobia. [Conclusion] Kinesiophobia was associated with a low anterior knee pain score and low single-leg hop test 6 months after anterior cruciate ligament reconstruction. Patients with a low single-leg hop test score or severe pain may need rehabilitation to reduce kinesiophobia.journal articl

Integrated genetic and epigenetic analysis defines novel molecular subgroups in rhabdomyosarcoma.

横紋筋肉腫におけるゲノム・エピゲノム異常の全体図を解明 -横紋筋肉腫を4群に分類-. 京都大学プレスリリース. 2015-07-03.Rhabdomyosarcoma (RMS) is the most common soft-tissue sarcoma in childhood. Here we studied 60 RMSs using whole-exome/-transcriptome sequencing, copy number (CN) and DNA methylome analyses to unravel the genetic/epigenetic basis of RMS. On the basis of methylation patterns, RMS is clustered into four distinct subtypes, which exhibits remarkable correlation with mutation/CN profiles, histological phenotypes and clinical behaviours. A1 and A2 subtypes, especially A1, largely correspond to alveolar histology with frequent PAX3/7 fusions and alterations in cell cycle regulators. In contrast, mostly showing embryonal histology, both E1 and E2 subtypes are characterized by high frequency of CN alterations and/or allelic imbalances, FGFR4/RAS/AKT pathway mutations and PTEN mutations/methylation and in E2, also by p53 inactivation. Despite the better prognosis of embryonal RMS, patients in the E2 are likely to have a poor prognosis. Our results highlight the close relationships of the methylation status and gene mutations with the biological behaviour in RMS

Oral Clostridium butyricum on mice endometritis through uterine microbiome and metabolic alternations

Endometritis occurs frequently in humans and animals, which can negatively affect fertility and cause preterm parturition syndrome. Orally administered Clostridium butyricum, a butyrate-producing gram-positive anaerobe, exhibits anti-inflammatory effects. However, the precise mechanism by which Clostridium butyricum attenuates endometritis remains unclear. This in vivo study evaluated the anti-inflammatory effects of orally administered Clostridium butyricum on uterine tissues. In addition, we conducted uterine microbiome and lipid metabolome analyses to determine the underlying mechanisms. Female Balb/c mice were divided into the following four groups (n = 5–20): (1) mock group, (2) only operation group (mice only underwent operation to exposed uterine horns from the side), (3) control group (mice underwent the same operation with the operation group + perfusion of lipopolysaccharide solution from uterine horns), and (4) Clostridium butyricum administration group (mice underwent the same operation with the control group + oral Clostridium butyricum administration from days 0 to 9). Clostridium butyricum was administered via oral gavage. On day 10, we investigated protein expression, uterine microbiome, and lipid metabolism in uterine tissues. Consequently, orally administered Clostridium butyricum altered the uterine microbiome and induced proliferation of Lactobacillus and Limosilactobacillus species. The effects can contribute to show the anti-inflammatory effect through the interferon-β upregulation in uterine tissues. Additionally, oral Clostridium butyricum administration resulted in the upregulations of some lipid metabolites, such as ω-3 polyunsaturated fatty acid resolvin D5, in uterine tissues, and resolvin D5 showed anti-inflammatory effects. However, the orally administered Clostridium butyricum induced anti-inflammatory effect was attenuated with the deletion of G protein-coupled receptor 120 and 15-lipooxgenase inhibition. In conclusion, Clostridium butyricum in the gut has anti-inflammatory effects on uterine tissues through alterations in the uterine microbiome and lipid metabolism. This study revealed a gut-uterus axis mechanism and provided insights into the treatment and prophylaxis of endometritis

Genome wide screen identifies microsatellite markers associated with acute adverse effects following radiotherapy in cancer patients

<p>Abstract</p> <p>Background</p> <p>The response of normal tissues in cancer patients undergoing radiotherapy varies, possibly due to genetic differences underlying variation in radiosensitivity.</p> <p>Methods</p> <p>Cancer patients (n = 360) were selected retrospectively from the RadGenomics project. Adverse effects within 3 months of radiotherapy completion were graded using the National Cancer Institute Common Toxicity Criteria; high grade group were grade 3 or more (n = 180), low grade group were grade 1 or less (n = 180). Pooled genomic DNA (gDNA) (n = 90 from each group) was screened using 23,244 microsatellites. Markers with different inter-group frequencies (Fisher exact test <it>P </it>< 0.05) were analyzed using the remaining pooled gDNA. Silencing RNA treatment was performed in cultured normal human skin fibroblasts.</p> <p>Results</p> <p>Forty-seven markers had positive association values; including one in the <it>SEMA3A </it>promoter region (P = 1.24 × 10^-5). <it>SEMA3A </it>knockdown enhanced radiation resistance.</p> <p>Conclusions</p> <p>This study identified 47 putative radiosensitivity markers, and suggested a role for <it>SEMA3A </it>in radiosensitivity.</p