Incremental Branching Programs

We propose a new model of restricted branching programs specific to solving GEN problems, which we call incremental branching programs. We show that syntactic incremental branching programs capture previously studied models of computation for the problem GEN, namely marking machines (Cook, S.A. in J. Comput. Syst. Sci. 9(3):308–316, 1974) and Poon’s extension (Proc. of the 34th IEEE Symp. on the Foundations of Computer Science, pp. 218–227, 1993) of jumping automata on graphs (Cook, S.A., Rackoff, C.W. in SIAM J. Comput. 9:636–652, 1980). We then prove exponential size lower bounds for our syntactic incremental model, and for some other variants of branching program computation for GEN. We further show that nondeterministic syntactic incremental branching programs are provably stronger than their deterministic counterpart when solving a natural NL-complete GEN sub-problem. It remains open if syntactic incremental branching programs are as powerful as unrestricted branching programs for GEN problems. A preliminary version of this paper appears as (Gál, A., Koucky, M., McKenzie, P., Incremental branching programs, in Proc. of the 2006 Computer Science in Russia Conference CSR06. Lecture Notes in Computer Science, vol. 3967, pp. 178–190, 2006). A. Gal supported in part by NSF Grant CCF-0430695 and an Alfred P. Sloan Research Fellowship. M. Koucky did part of this work while being a postdoctoral fellow at McGill University, Canada and at CWI, Amsterdam, Netherlands. Supported in part by NWO vici project 2004–2009, project No. 1M0021620808 of MŠMT ČR, grants 201/07/P276, 201/05/0124 of GA ČR, and Institutional Research Plan No. AV0Z10190503. P. McKenzie supported by the NSERC of Canada and the (Québec) FQRNT.     

Business intelligence success: The roles of BI capabilities and decision environments

This study examines the role of the decision environment in how well business intelligence (BI) capabilities are leveraged to achieve BI success. We examine the decision environment in terms of the types of decisions made and the information processing needs of the organization. Our findings suggest that technological capabilities such as data quality, user access and the integration of BI with other systems are necessary for BI success, regardless of the decision environment. However, the decision environment does influence the relationship between BI success and capabilities, such as the extent to which BI supports flexibility and risk in decision making.     

The Detectability of the Viral RNA in Blood and Cerebrospinal Fluid of Patients with Tick-Borne Encephalitis

Background: The detection rate of viral RNA in tick-borne encephalitis (TBE) is low and variable between studies, and its diagnostic/prognostic potential is not well defined. We attempted to detect RNA of TBE virus (TBEV) in body fluids of TBE patients. Methods: We studied 98 adults and 12 children with TBEV infection, stratified by the disease phase and presentation. EDTA blood and cerebrospinal fluid (CSF) samples were obtained upon hospital admission. RNA was extracted from freshly obtained plasma, concentrated leukocyte-enriched CSF, and whole blood samples, and real time PCR was performed with a Rotor-Gene Q thermocycler. Results: TBEV RNA was detected in (1) plasma of one (of the two studied) adult patients with an abortive infection, (2) plasma of two (of the two studied) adults in the peripheral phase of TBE, and (3) plasma and blood of an adult in the neurologic phase of TBE presenting as meningoencephalomyelitis. No CSF samples were TBEV RNA-positive. Conclusions: The detection of TBEV RNA in blood might be diagnostic in the peripheral phase of TBE. The lack of TBEV RNA in the CSF cellular fraction speaks against TBEV influx into the central nervous system with infiltrating leukocytes and is consistent with a relatively low intrathecal viral burden.     

Congo Red as a Supramolecular Carrier System for Doxorubicin: An Approach to Understanding the Mechanism of Action

The uptake and distribution of doxorubicin in the MCF7 line of breast-cancer cells were monitored by Raman measurements. It was demonstrated that bioavailability of doxorubicin can be significantly enhanced by applying Congo red. To understand the mechanism of doxorubicin delivery by Congo red supramolecular carriers, additional monolayer measurements and molecular dynamics simulations on model membranes were undertaken. Acting as molecular scissors, Congo red particles cut doxorubicin aggregates and incorporated them into small-sized Congo red clusters. The mixed doxorubicin/Congo red clusters were adsorbed to the hydrophilic part of the model membrane. Such behavior promoted transfer through the membrane.     

Assessing the landscape context and conversion risk of protected areas using satellite data products

Since the establishment of the first national park (Yellowstone National Park in 1872) and the first wildlife refuge (Pelican Island in 1903), dramatic changes have occurred in both ecological and cultural landscapes across the U.S. The ability of these protected areas to maintain current levels of biodiversity depend, at least in part, on the integrity of the surrounding landscape. Our objective was to quantify and compare the extent and pattern of natural land cover, risk of conversion, and relationships with demographic and economic variables in counties near National Park Service units and U.S. Fish and Wildlife Service refuges with those counties distant from either type of protected area in the coterminous United States. Our results indicate that landscapes in counties within 10 km of both parks and refuges and those within 10 km of just parks were more natural, more intact, and more protected than those in counties within 10 km of just refuges and counties greater than 10 km from either protected area system. However, they also had greater human population density and change in population, indicating potential conversion risk since the percent of landscape protected averaged < 5% in both groups and human population dynamics are primary drivers of change in many landscapes. Conversion outweighed protection by at least two times (Conservation Risk Index > 2) in 76% of counties near both parks and refuges, 81% of counties near just parks, 91% of counties near just refuges, and 93% of distant counties. Thirteen percent of counties in the coterminous U.S. had moderate to high amounts of natural land cover (> 60%), low protection (< 20%), and the greatest change in population (> 20%). Although these areas are not the most critically endangered, they represent the greatest conservation opportunity, need, and urgency. Our approach is based on national level metrics that are simple, general, informative, and can be understood by broad audiences and by policy makers and managers to assess the health of lands surrounding parks and refuges. Regular monitoring of these metrics with satellite data products in counties surrounding protected areas provides a consistent, national level assessment of management opportunities and potentially adverse changes on adjacent lands.     

A Dynamic Network Oligopoly Model with Transportation Costs,Product Differentiation,and Quality Competition

This paper develops a new dynamic model of Cournot–Nash oligopolistic competition that includes production and transportation costs, product differentiation, and quality levels in a network framework. The production costs capture the total quality cost, which, in turn, can also represent the R&D cost. We first present the equilibrium version and derive alternative variational inequality formulations. We then construct the projected dynamical systems model, which provides a continuous-time evolution of the firms’ product shipments and product quality levels, and whose set of stationary points coincides with the set of solutions to the variational inequality problem. We establish stability analysis results using a monotonicity approach and construct a discrete-time version of the continuous-time adjustment process, which yields an algorithm, with closed form expressions at each iteration. The algorithm is then utilized to compute solutions to several numerical examples. The framework can serve as the foundation for the modeling and analysis of competition among firms in industries ranging from food to pharmaceuticals to durable goods and high tech products, as well as Internet services, where quality and product differentiation are seminal.     

p-Coumaric acid,Kaempferol, Astragalin and Tiliroside Influence the Expression of Glycoforms in AGS Gastric Cancer Cells

Abnormal glycosylation of cancer cells is considered a key factor of carcinogenesis related to growth, proliferation, migration and invasion of tumor cells. Many plant-based polyphenolic compounds reveal potential anti-cancer properties effecting cellular signaling systems. Herein, we assessed the effects of phenolic acid, p-coumaric acid and flavonoids such as kaempferol, astragalin or tiliroside on expression of selected cancer-related glycoforms and enzymes involved in their formation in AGS gastric cancer cells. The cells were treated with 80 and 160 µM of the compounds. RT-PCR, Western blotting and ELISA tests were performed to determine the influence of polyphenolics on analyzed factors. All the examined compounds inhibited the expression of MUC1, ST6GalNAcT2 and FUT4 mRNAs. C1GalT1, St3Gal-IV and FUT4 proteins as well as MUC1 domain, Tn and sialyl T antigen detected in cell lysates were also lowered. Both concentrations of kaempferol, astragalin and tiliroside also suppressed ppGalNAcT2 and C1GalT1 mRNAs. MUC1 cytoplasmic domain, sialyl Tn, T antigens in cell lysates and sialyl T in culture medium were inhibited only by kaempferol and tiliroside. Nuclear factor NF-κB mRNA expression decreased after treatment with both concentrations of kaempferol, astragalin and tiliroside. NF-κB protein expression was inhibited by kaempferol and tiliroside. The results indicate the rationality of application of examined polyphenolics as potential preventive agents against gastric cancer development.     

Anatomical Laser Microdissection of the Ileum Reveals mtDNA Depletion Recovery in A Mitochondrial Neuro-Gastrointestinal Encephalomyopathy (MNGIE) Patient Receiving Liver Transplant

mitochondrial neuro-gastrointestinal encephalomyopathy (MNGIE) is a rare genetic disorder characterized by thymidine phosphorylase (TP) enzyme defect. The absence of TP activity induces the imbalance of mitochondrial nucleotide pool, leading to impaired mitochondrial DNA (mtDNA) replication and depletion. Since mtDNA is required to ensure oxidative phosphorylation, metabolically active tissues may not achieve sufficient energy production. The only effective life-saving approach in MNGIE has been the permanent replacement of TP via allogeneic hematopoietic stem cell or liver transplantation. However, the follow-up of transplanted patients showed that gut tissue changes do not revert and fatal complications, such as massive gastrointestinal bleeding, can occur. The purpose of this study was to clarify whether the reintroduction of TP after transplant can recover mtDNA copy number in a normal range. Using laser capture microdissection and droplet-digital-PCR, we assessed the mtDNA copy number in each layer of full-thickness ileal samples of a naive MNGIE cohort vs. controls and in a patient pre- and post-TP replacement. The treatment led to a significant recovery of gut tissue mtDNA amount, thus showing its efficacy. Our results indicate that a timely TP replacement is needed to maximize therapeutic success before irreversible degenerative tissue changes occur in MNGIE.