6th Workshop on GRAph Searching, Theory and Applications, GRASTA 2014

Graph searching involves a team of mobile agents (called searchers or pursuers or cops) that aims at cap- turing a set of escaping agents (called evaders or fugitives or robbers) that hide in a network modeled by a graph. There are many variants of graph searching studied in the literature, often referred to as a pursuit- evasion game or cops and robbers game. These variants are either application driven, i.e. motivated by problems in practice, or are inspired by foundational issues in Computer Science, Discrete Mathematics, and Artificial Intelligence. Thus many researchers from different areas of Mathematics, Computer Science and Operations Research are interested in quite similar problems around graph searching

Polynomial-Time Amoeba Neighborhood Membership and Faster Localized Solving

We derive efficient algorithms for coarse approximation of algebraic hypersurfaces, useful for estimating the distance between an input polynomial zero set and a given query point. Our methods work best on sparse polynomials of high degree (in any number of variables) but are nevertheless completely general. The underlying ideas, which we take the time to describe in an elementary way, come from tropical geometry. We thus reduce a hard algebraic problem to high-precision linear optimization, proving new upper and lower complexity estimates along the way.Comment: 15 pages, 9 figures. Submitted to a conference proceeding

Developing therapeutically more efficient Neurturin variants for treatment of Parkinson's disease

In Parkinson's disease midbrain dopaminergic neurons degenerate and die. Oral medications and deep brain stimulation can relieve the initial symptoms, but the disease continues to progress. Growth factors that might support the survival, enhance the activity, or even regenerate degenerating dopamine neurons have been tried with mixed results in patients. As growth factors do not pass the blood-brain barrier, they have to be delivered intracranially. Therefore their efficient diffusion in brain tissue is of crucial importance. To improve the diffusion of the growth factor neurturin (NRTN), we modified its capacity to attach to heparan sulfates in the extracellular matrix. We present four new, biologically fully active variants with reduced heparin binding. Two of these variants are more stable than WT NRTN in vitro and diffuse better in rat brains. We also show that one of the NRTN variants diffuses better than its close homolog GDNF in monkey brains. The variant with the highest stability and widest diffusion regenerates dopamine fibers and improves the conditions of rats in a 6-hydroxydopamine model of Parkinson's disease more potently than GDNF, which previously showed modest efficacy in clinical trials. The new NRTN variants may help solve the major problem of inadequate distribution of NRTN in human brain tissue. (C) 2016 Elsevier Inc. All rights reserved.Peer reviewe

Invasive Plants in U. S. National Wildlife Refuges: A Coordinated Research Project Using Undergraduate Ecology Students

Answering large-scale questions in ecology can involve time-consuming data compilation. We show how networks of undergraduate classes can make these projects more manageable and provide an authentic research experience for students. With this approach, we examined the factors associated with plant species richness in US national wildlife refuges. We found that the richness of harmful invasive plants and the richness of native plants were positively correlated in mainland refuges but negatively correlated in island refuges. Nonnative richness and invasive richness were also positively correlated with colonization pressure as indicated by nonnative richness around each refuge. Associations between refuge characteristics and invasive plants varied substantially among regions, with refuge area and habitat diversity important predictors of invasion in some regions but not in others. Our results serve to identify the refuges that are most susceptible to plant invasion and demonstrate the potential value of a new model for education and research integration

Risks of myeloid malignancies in patients with autoimmune conditions

Autoimmune conditions are associated with an elevated risk of lymphoproliferative malignancies, but few studies have investigated the risk of myeloid malignancies. From the US Surveillance Epidemiology and End Results (SEER)-Medicare database, 13 486 myeloid malignancy patients (aged 67+ years) and 160 086 population-based controls were selected. Logistic regression models adjusted for gender, age, race, calendar year and number of physician claims were used to estimate odds ratios (ORs) for myeloid malignancies in relation to autoimmune conditions. Multiple comparisons were controlled for using the Bonferroni correction (P<0.0005). Autoimmune conditions, overall, were associated with an increased risk of acute myeloid leukaemia (AML) (OR 1.29) and myelodysplastic syndrome (MDS, OR 1.50). Specifically, AML was associated with rheumatoid arthritis (OR 1.28), systemic lupus erythematosus (OR 1.92), polymyalgia rheumatica (OR 1.73), autoimmune haemolytic anaemia (OR 3.74), systemic vasculitis (OR 6.23), ulcerative colitis (OR 1.72) and pernicious anaemia (OR 1.57). Myelodysplastic syndrome was associated with rheumatoid arthritis (OR1.52) and pernicious anaemia (OR 2.38). Overall, autoimmune conditions were not associated with chronic myeloid leukaemia (OR 1.09) or chronic myeloproliferative disorders (OR 1.15). Medications used to treat autoimmune conditions, shared genetic predisposition and/or direct infiltration of bone marrow by autoimmune conditions, could explain these excess risks of myeloid malignancies

Effect of the first wave of COVID-19 on Poison Control Centre activities in 21 European countries : an EAPCCT initiative

Peer reviewe

Preface to special issue on Theory and Applications of Graph Searching

International audienc