12 research outputs found
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata
After an apparent hiatus of roughly 30 years, we revisit a seemingly
neglected subject in the theory of (one-dimensional) cellular automata:
sublinear-time computation. The model considered is that of ACAs, which are
language acceptors whose acceptance condition depends on the states of all
cells in the automaton. We prove a time hierarchy theorem for sublinear-time
ACA classes, analyze their intersection with the regular languages, and,
finally, establish strict inclusions in the parallel computation classes
and (uniform) . As an addendum, we introduce and
investigate the concept of a decider ACA (DACA) as a candidate for a decider
counterpart to (acceptor) ACAs. We show the class of languages decidable in
constant time by DACAs equals the locally testable languages, and we also
determine as the (tight) time complexity threshold for DACAs
up to which no advantage compared to constant time is possible.Comment: 16 pages, 2 figures, to appear at DLT 202
STYPES: nonrecursive datalog rewriter for linear TGDs and conjunctive queries
We present STYPES, a system that rewrites ontology-mediated queries with linear tuple-generating dependencies and conjunctive queries to equivalent nonrecursive datalog (NDL) queries. The main feature of STYPES is that it produces polynomial-size rewritings whenever the treewidth of the input conjunctive queries and the size of the chases for the ontology atoms as well as their arity are bounded; moreover, the rewritings can be constructed and executed in LOGCFL, indicating high parallelisability in theory. We show experimentally that Apache Flink on a cluster of machines with 20 virtual CPUs is indeed able to parallelise execution of a series of NDL-rewritings constructed by STYPES, with the time decreasing proportionally to the number of CPUs available
Retrospective exploratory analysis of VEGF polymorphisms in the prediction of benefit from first-line FOLFIRI plus bevacizumab in metastatic colorectal cancer
<p>Abstract</p> <p>Background</p> <p>Molecular predictors of bevacizumab efficacy in colorectal cancer have not been identified yet. Specific <it>VEGF </it>polymorphisms may affect gene transcription and therefore indirectly influence the efficacy of bevacizumab.</p> <p>Methods</p> <p>Genomic DNA of 111 consecutive metastatic colorectal cancer patients treated with first-line FOLFIRI plus bevacizumab was obtained from blood samples. <it>VEGF </it>-2578 C/A, -1498 C/T, + 405 C/G, + 936 C/T polymorphisms were analyzed by means of PCR-RFLP. DNA samples from 107 patients treated with FOLFIRI alone served as historical control group. The relation of <it>VEGF </it>polymorphisms with PFS, evaluated through Kaplan-Meier method and log-rank test, was the primary end-point. An interaction test with a Cox model has been performed in order to demonstrate the heterogeneity of the effect of <it>VEGF </it>-1498 C/T polymorphism between bevacizumab-and control group.</p> <p>Results</p> <p>In the bevacizumab-group median PFS and OS of patients carrying <it>VEGF </it>-1498 C/C, C/T and T/T allelic variants were, respectively, 12.8, 10.5, 7.5 months (p = 0.0046, log-rank test) and 27.3, 20.5, 18.6 months (p = 0.038, log-rank test). <it>VEGF </it>-1498 T/T genotype was associated with shorter PFS (HR = 2.13, [1.41-5.10], p = 0.0027). In the control group no significant association of <it>VEGF </it>-1498 C/T allelic variants and PFS or OS was found. Interaction between <it>VEGF </it>-1498 C/T variants and treatment effect suggested that the relation of <it>VEGF </it>-1498 T/T genotype with shorter PFS was caused by the effect of bevacizumab (p = 0.011). Other investigated polymorphisms did not affect the outcome.</p> <p>Conclusions</p> <p>These data suggest a possible role for <it>VEGF </it>-1498 C/T variants in predicting the efficacy of bevacizumab in the up-front treatment of metastatic colorectal cancer patients. A molecular tool for selecting subjects candidate to benefit from the anti-VEGF could be important for clinical practice. The retrospective and exploratory design of the present study, coupled with the non-randomized nature of the comparison between treated and untreated patients, imply that these results should be considered as hypothesis generators. A prospective validating trial is currently ongoing.</p
Retrospective exploratory analysis of VEGF polymorphisms in the prediction of benefit from first-line FOLFIRI plus bevacizumab in metastatic colorectal cancer
<p>Abstract</p> <p>Background</p> <p>Molecular predictors of bevacizumab efficacy in colorectal cancer have not been identified yet. Specific <it>VEGF </it>polymorphisms may affect gene transcription and therefore indirectly influence the efficacy of bevacizumab.</p> <p>Methods</p> <p>Genomic DNA of 111 consecutive metastatic colorectal cancer patients treated with first-line FOLFIRI plus bevacizumab was obtained from blood samples. <it>VEGF </it>-2578 C/A, -1498 C/T, + 405 C/G, + 936 C/T polymorphisms were analyzed by means of PCR-RFLP. DNA samples from 107 patients treated with FOLFIRI alone served as historical control group. The relation of <it>VEGF </it>polymorphisms with PFS, evaluated through Kaplan-Meier method and log-rank test, was the primary end-point. An interaction test with a Cox model has been performed in order to demonstrate the heterogeneity of the effect of <it>VEGF </it>-1498 C/T polymorphism between bevacizumab-and control group.</p> <p>Results</p> <p>In the bevacizumab-group median PFS and OS of patients carrying <it>VEGF </it>-1498 C/C, C/T and T/T allelic variants were, respectively, 12.8, 10.5, 7.5 months (p = 0.0046, log-rank test) and 27.3, 20.5, 18.6 months (p = 0.038, log-rank test). <it>VEGF </it>-1498 T/T genotype was associated with shorter PFS (HR = 2.13, [1.41-5.10], p = 0.0027). In the control group no significant association of <it>VEGF </it>-1498 C/T allelic variants and PFS or OS was found. Interaction between <it>VEGF </it>-1498 C/T variants and treatment effect suggested that the relation of <it>VEGF </it>-1498 T/T genotype with shorter PFS was caused by the effect of bevacizumab (p = 0.011). Other investigated polymorphisms did not affect the outcome.</p> <p>Conclusions</p> <p>These data suggest a possible role for <it>VEGF </it>-1498 C/T variants in predicting the efficacy of bevacizumab in the up-front treatment of metastatic colorectal cancer patients. A molecular tool for selecting subjects candidate to benefit from the anti-VEGF could be important for clinical practice. The retrospective and exploratory design of the present study, coupled with the non-randomized nature of the comparison between treated and untreated patients, imply that these results should be considered as hypothesis generators. A prospective validating trial is currently ongoing.</p