Minimizing the Cost of Team Exploration

A group of mobile agents is given a task to explore an edge-weighted graph $G$, i.e., every vertex of $G$ has to be visited by at least one agent. There is no centralized unit to coordinate their actions, but they can freely communicate with each other. The goal is to construct a deterministic strategy which allows agents to complete their task optimally. In this paper we are interested in a cost-optimal strategy, where the cost is understood as the total distance traversed by agents coupled with the cost of invoking them. Two graph classes are analyzed, rings and trees, in the off-line and on-line setting, i.e., when a structure of a graph is known and not known to agents in advance. We present algorithms that compute the optimal solutions for a given ring and tree of order $n$, in $O(n)$ time units. For rings in the on-line setting, we give the $2$-competitive algorithm and prove the lower bound of $3/2$ for the competitive ratio for any on-line strategy. For every strategy for trees in the on-line setting, we prove the competitive ratio to be no less than $2$, which can be achieved by the $DFS$ algorithm.Comment: 25 pages, 4 figures, 5 pseudo-code

Optimal schedule of home care visits for a health care center

The provision of home health care services is becoming an important research area, mainly because in Portugal the population is ageing. Home care visits are organized taking into account the medical treatments and general support that elder/sick people need at home. This health service can be provided by nurse teams from Health Care Centers. Usually, the visits are manually planned and without computer support. The main goal of this work is to carry out the automatic schedule of home care visits, of one Portuguese Health Care Center, in order to minimize the time spent in all home care visits and, consequently, reduce the costs involved. The developed algorithms were coded in MatLab Software and the problem was efficiently solved, obtaining several schedule solutions of home care visits for the presented data. Solutions found by genetic and particle swarm algorithms lead to significant time reductions for both nurse teams and patients.This work has been supported by COMPETE: POCI-01-0145- FEDER-007043 and FCT - Fundru;ao para a Ciencia e Tecnologia within the Project Scope: UID/CEC/00319/2013.info:eu-repo/semantics/publishedVersio

The Architectural Design Rules of Solar Systems based on the New Perspective

On the basis of the Lunar Laser Ranging Data released by NASA on the Silver Jubilee Celebration of Man Landing on Moon on 21st July 1969-1994, theoretical formulation of Earth-Moon tidal interaction was carried out and Planetary Satellite Dynamics was established. It was found that this mathematical analysis could as well be applied to Star and Planets system and since every star could potentially contain an extra-solar system, hence we have a large ensemble of exoplanets to test our new perspective on the birth and evolution of solar systems. Till date 403 exoplanets have been discovered in 390 extra-solar systems. I have taken 12 single planet systems, 4 Brown Dwarf - Star systems and 2 Brown Dwarf pairs. Following architectural design rules are corroborated through this study of exoplanets. All planets are born at inner Clarke Orbit what we refer to as inner geo-synchronous orbit in case of Earth-Moon System. By any perturbative force such as cosmic particles or radiation pressure, the planet gets tipped long of aG1 or short of aG1. Here aG1 is inner Clarke Orbit. The exoplanet can either be launched on death spiral as CLOSE HOT JUPITERS or can be launched on an expanding spiral path as the planets in our Solar System are. It was also found that if the exo-planet are significant fraction of the host star then those exo-planets rapidly migrate from aG1 to aG2 and have very short Time Constant of Evolution as Brown Dwarfs have. This vindicates our basic premise that planets are always born at inner Clarke Orbit. This study vindicates the design rules which had been postulated at 35th COSPAR Scientific Assembly in 2004 at Paris, France, under the title ,New Perspective on the Birth & Evolution of Solar Systems.Comment: This paper has been reported to Earth,Moon and Planets Journal as MOON-S-09-0007

DET1 and COP1 Modulate the Coordination of Growth and Immunity in Response to Key Seasonal Signals in Arabidopsis

This is the final version. Available from Elsevier via the DOI in this record.Plant growth and development and outcomes of plant-microbe interactions are defined by coordinated responses to seasonal signals. The mechanisms that control the coordinated regulation of growth and immunity are not well understood. Here, we show that a common signaling module integrates environmental signals, such as photoperiod and temperature, to regulate the growth-defense balance. Key light-signaling components De-Etiolated 1 (DET1) and Constitutive Photomorphogenic 1 (COP1) negatively regulate immunity and are essential for immune modulation by photoperiod and temperature. Our results show that this is regulated by the transcription factor Phytochrome Interacting Factor 4 (PIF4), suggesting that the DET1/COP1-PIF4 module acts as a central hub for the control of growth and immunity in response to seasonal signals. These findings provide a regulatory framework for environmental signal integration. In plants, adaptive traits such as growth and immunity are strongly influenced by the environment. How multiple seasonal signals are integrated is not well understood. Gangappa and Kumar show that a common signaling module comprising DET1, COP1, and PIF4 coordinates growth and immunity in response to key seasonal signals

DET1 and HY5 Control PIF4-Mediated Thermosensory Elongation Growth through Distinct Mechanisms

This is the final version. Available from Elsevier via the DOI in this record.Plant growth and development are defined by environmental cues. The transcription factor PHYTOCHROME INTERACTING FACTOR 4 (PIF4) is the central signaling hub that integrates environmental cues, including light and temperature, to regulate growth and development. The thermosensory mechanisms controlling the PIF4-mediated temperature response, and its integration with other environmental responses, remain poorly understood. DE-ETIOLATED 1 (DET1) and CONSTITUTIVE PHOTOMORPHOGENESIS 1 (COP1), key regulators of light signaling, have been proposed to control thermosensory growth by transcriptional regulation of PIF4, through ELONGATED HYPOCOTYL 5 (HY5). Here, we show that DET1/COP1 and HY5 regulate thermosensory elongation through distinct mechanisms. DET1 and COP1 are essential for promoting PIF4 expression and stabilizing PIF4 protein. Furthermore, HY5 inhibits elongation growth through competitive chromatin binding to PIF4 targets, not through transcriptional regulation of PIF4. Our findings reveal a mechanistic framework in which DET1/COP1 and HY5 regulatory modules act independently to regulate growth through the environmental signal integrator PIF4.Biotechnology and Biological Sciences Research Counci

Assay strategies for the discovery and validation of therapeutics targeting <i>Brugia pahangi</i> Hsp90

The chemotherapy of lymphatic filariasis relies upon drugs such as diethylcarbamazine and ivermectin that largely target the microfilarial stages of the parasite, necessitating continued treatment over the long reproductive life span of the adult worm. The identification of compounds that target adult worms has been a long-term goal of WHO. Here we describe a fluorescence polarization assay for the identification of compounds that target Hsp90 in adult filarial worms. The assay was originally developed to identify inhibitors of Hsp90 in tumor cells, and relies upon the ability of small molecules to inhibit the binding of fluorescently labelled geldanamycin to Hsp90. We demonstrate that the assay works well with soluble extracts of Brugia, while extracts of the free-living nematode C. elegans fail to bind the probe, in agreement with data from other experiments. The assay was validated using known inhibitors of Hsp90 that compete with geldanamycin for binding to Hsp90, including members of the synthetic purine-scaffold series of compounds. The efficacy of some of these compounds against adult worms was confirmed in vitro. Moreover, the assay is sufficiently sensitive to differentiate between binding of purine-scaffold compounds to human and Brugia Hsp90. The assay is suitable for high-throughput screening and provides the first example of a format with the potential to identify novel inhibitors of Hsp90 in filarial worms and in other parasitic species where Hsp90 may be a target

Electrical behaviour, characteristics and properties of anodic aluminium oxide films coloured by nickel electrodeposition

Porous anodic films on 1050 aluminium substrate were coloured by AC electrodeposition of nickel. Several experiments were performed at different deposition voltages and nickel concentrations in the electrolyte in order to correlate the applied electrical power to the electrical behaviour, as well as the characteristics and properties of the coatings. The content of nickel inside the coatings reached 1.67 g/m2, depending on the experimental conditions. According to the applied AC voltage in comparison with the threshold voltage Ut, the coating either acted only as a capacitor when U\Ut and, when U[Ut, the behaviour during the anodic and cathodic parts of the power sine wave was different. In particular, due to the semi-conducting characteristics of the barrier layer, additional oxidation of the aluminium substrate occurred during the anodic part of the electrical signal, whilst metal deposition (and solvent reduction) occurred during the cathodic part; these mechanisms correspond to the blocked and pass directions of the barrier layer/electrolyte junction, respectively

SPECULOOS exoplanet search and its prototype on TRAPPIST

One of the most significant goals of modern science is establishing whether life exists around other suns. The most direct path towards its achievement is the detection and atmospheric characterization of terrestrial exoplanets with potentially habitable surface conditions. The nearest ultracool dwarfs (UCDs), i.e. very-low-mass stars and brown dwarfs with effective temperatures lower than 2700 K, represent a unique opportunity to reach this goal within the next decade. The potential of the transit method for detecting potentially habitable Earth-sized planets around these objects is drastically increased compared to Earth-Sun analogs. Furthermore, only a terrestrial planet transiting a nearby UCD would be amenable for a thorough atmospheric characterization, including the search for possible biosignatures, with near-future facilities such as the James Webb Space Telescope. In this chapter, we first describe the physical properties of UCDs as well as the unique potential they offer for the detection of potentially habitable Earth-sized planets suitable for atmospheric characterization. Then, we present the SPECULOOS ground-based transit survey, that will search for Earth-sized planets transiting the nearest UCDs, as well as its prototype survey on the TRAPPIST telescopes. We conclude by discussing the prospects offered by the recent detection by this prototype survey of a system of seven temperate Earth-sized planets transiting a nearby UCD, TRAPPIST-1.Comment: Submitted as a chapter in the "Handbook of Exoplanets" (editors: H. Deeg & J.A. Belmonte; Section Editor: N. Narita). 16 pages, 4 figure

Combined In Silico, In Vivo, and In Vitro Studies Shed Insights into the Acute Inflammatory Response in Middle-Aged Mice

We combined in silico, in vivo, and in vitro studies to gain insights into age-dependent changes in acute inflammation in response to bacterial endotoxin (LPS). Time-course cytokine, chemokine, and NO2-/NO3- data from "middle-aged" (6-8 months old) C57BL/6 mice were used to re-parameterize a mechanistic mathematical model of acute inflammation originally calibrated for "young" (2-3 months old) mice. These studies suggested that macrophages from middle-aged mice are more susceptible to cell death, as well as producing higher levels of pro-inflammatory cytokines, vs. macrophages from young mice. In support of the in silico-derived hypotheses, resident peritoneal cells from endotoxemic middle-aged mice exhibited reduced viability and produced elevated levels of TNF-α, IL-6, IL-10, and KC/CXCL1 as compared to cells from young mice. Our studies demonstrate the utility of a combined in silico, in vivo, and in vitro approach to the study of acute inflammation in shock states, and suggest hypotheses with regard to the changes in the cytokine milieu that accompany aging. © 2013 Namas et al