On the minimum and maximum selective graph coloring problems in some graph classes

Given a graph together with a partition of its vertex set, the minimum selective coloring problem consists of selecting one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is minimum. The contribution of this paper is twofold. First, we investigate the complexity status of the minimum selective coloring problem in some specific graph classes motivated by some models described in Demange et al. (2015). Second, we introduce a new problem that corresponds to the worst situation in the minimum selective coloring; the maximum selective coloring problem aims to select one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is maximum. We motivat

Roles of the Oxidative Stress and ADMA in the Development of Deep Venous Thrombosis

Venous thromboembolism has multifactorial origin and occurs in the context of complex interactions between environmental and genetic predisposing factors. Oxidative stress plays an important role in the physiopathology of venous thrombosis. Current study examined the role of oxidative stress and asymmetric dimethylarginine in the development of DVT with the parameters such as serum malondialdehyde (MDA), glutathione peroxidase (GSH-Px), catalase, ADMA, homocysteine, folic acid, vitamin B6, and vitamin B12 levels. Serum MDA levels were found significantly (P0.05). This study showed that patients with DVT have increased oxidative stress compared with the healthy volunteers whereas there was no significant difference between the groups in terms of serum ADMA levels. Thus serum ADMA levels seemed to be not related with development of DVT

MAPK Cascades in Guard Cell Signal Transduction

Guard cells form stomata on the epidermis and continuously respond to endogenous and environmental stimuli to fine-tune the gas exchange and transpirational water loss, processes which involve mitogen-activated protein kinase (MAPK) cascades. MAPKs form three-tiered kinase cascades with MAPK kinases and MAPK kinase kinases, by which signals are transduced to the target proteins. MAPK cascade genes are highly conserved in all eukaryotes, and they play crucial roles in myriad developmental and physiological processes. MAPK cascades function during biotic and abiotic stress responses by linking extracellular signals received by receptors to cytosolic events and gene expression. In this review, we highlight recent findings and insights into MAPK-mediated guard cell signaling, including the specificity of MAPK cascades and the remaining questions. © 2016 Lee, Kim, Kim and Kwak.1

Hardness and approximation for the geodetic set problem in some graph classes

In this paper, we study the computational complexity of finding the \emph{geodetic number} of graphs. A set of vertices $S$ of a graph $G$ is a \emph{geodetic set} if any vertex of $G$ lies in some shortest path between some pair of vertices from $S$. The \textsc{Minimum Geodetic Set (MGS)} problem is to find a geodetic set with minimum cardinality. In this paper, we prove that solving the \textsc{MGS} problem is NP-hard on planar graphs with a maximum degree six and line graphs. We also show that unless $P=NP$, there is no polynomial time algorithm to solve the \textsc{MGS} problem with sublogarithmic approximation factor (in terms of the number of vertices) even on graphs with diameter $2$. On the positive side, we give an $O\left(\sqrt[3]{n}\log n\right)$-approximation algorithm for the \textsc{MGS} problem on general graphs of order $n$. We also give a $3$-approximation algorithm for the \textsc{MGS} problem on the family of solid grid graphs which is a subclass of planar graphs

Land use and land cover mapping using deep learning based segmentation approaches and VHR Worldview-3 images

Deep learning-based segmentation of very high-resolution (VHR) satellite images is a significant task providing valuable information for various geospatial applications, specifically for land use/land cover (LULC) mapping. The segmentation task becomes more challenging with the increasing number and complexity of LULC classes. In this research, we generated a new benchmark dataset from VHR Worldview-3 images for twelve distinct LULC classes of two different geographical locations. We evaluated the performance of different segmentation architectures and encoders to find the best design to create highly accurate LULC maps. Our results showed that the DeepLabv3+ architecture with an ResNeXt50 encoder achieved the best performance for different metric values with an IoU of 89.46%, an F-1 score of 94.35%, a precision of 94.25%, and a recall of 94.49%. This design could be used by other researchers for LULC mapping of similar classes from different satellite images or for different geographical regions. Moreover, our benchmark dataset can be used as a reference for implementing new segmentation models via supervised, semi- or weakly-supervised deep learning models. In addition, our model results can be used for transfer learning and generalizability of different methodologies

The role of apolipoprotein E (APOE) genotype in early mild cognitive impairment (E-MCI)

Objective: Our goal was to evaluate the association of APOE with amyloid deposition, cerebrospinal fluid levels (CSF) of Aβ, tau, and p-tau, brain atrophy, cognition and cognitive complaints in E-MCI patients and cognitively healthy older adults (HC) in the ADNI-2 cohort. Methods: Two-hundred and nine E-MCI and 123 HC participants from the ADNI-2 cohort were included. We evaluated the impact of diagnostic status (E-MCI vs. HC) and APOE ε4 status (ε4 positive vs. ε4 negative) on cortical amyloid deposition (AV-45/Florbetapir SUVR PET scans), brain atrophy (structural MRI scans processed using voxel-based morphometry and Freesurfer version 5.1), CSF levels of Aβ, tau, and p-tau, and cognitive performance and complaints. Results: E-MCI participants showed significantly impaired cognition, higher levels of cognitive complaints, greater levels of tau and p-tau, and subcortical and cortical atrophy relative to HC participants (p < 0.05). Cortical amyloid deposition and CSF levels of Aβ were significantly associated with APOE ε4 status but not E-MCI diagnosis, with ε4 positive participants showing more amyloid deposition and lower levels of CSF Aβ than ε4 negative participants. Other effects of APOE ε4 status on cognition and CSF tau levels were also observed. Conclusions: APOE ε4 status is associated with amyloid accumulation and lower CSF Aβ, as well as increased CSF tau levels in early prodromal stages of AD (E-MCI) and HC. Alternatively, neurodegeneration, cognitive impairment, and increased complaints are primarily associated with a diagnosis of E-MCI. These findings underscore the importance of considering APOE genotype when evaluating biomarkers in early stages of disease

Clonal exhaustion as a mechanism to protect against severe immunopathology and death from an overwhelming CD8 T cell response

The balance between protective immunity and immunopathology often determines the fate of the virus-infected host. How rapidly virus is cleared is a function of initial viral load, viral replication rate, and efficiency of the immune response. Here, we demonstrate, with three different inocula of lymphocytic choriomeningitis virus (LCMV), how the race between virus replication and T cell responses can result in different disease outcomes. A low dose of LCMV generated efficient CD8 T effector cells, which cleared the virus with minimal lung and liver pathology. A high dose of LCMV resulted in clonal exhaustion of T cell responses, viral persistence, and little immunopathology. An intermediate dose only partially exhausted the T cell responses and resulted in significant mortality, and the surviving mice developed viral persistence and massive immunopathology, including necrosis of the lungs and liver. This suggests that for non-cytopathic viruses like LCMV, hepatitis C virus, and hepatitis B virus, clonal exhaustion may be a protective mechanism preventing severe immunopathology and death

Diel metabolomics analysis of a hot spring chlorophototrophic microbial mat leads to new hypotheses of community member metabolisms

© 2015 Kim, Nowack, Olsen, Becraft, Wood, Thiel, Klapper, Kühl, Fredrickson, Bryant, Ward and Metz. Dynamic environmental factors such as light, nutrients, salt, and temperature continuously affect chlorophototrophic microbial mats, requiring adaptive and acclimative responses to stabilize composition and function. Quantitative metabolomics analysis can provide insights into metabolite dynamics for understanding community response to such changing environmental conditions. In this study, we quantified volatile organic acids, polar metabolites (amino acids, glycolytic and citric acid cycle intermediates, nucleobases, nucleosides, and sugars), wax esters, and polyhydroxyalkanoates, resulting in the identification of 104 metabolites and related molecules in thermal chlorophototrophic microbial mat cores collected over a diel cycle in Mushroom Spring, Yellowstone National Park. A limited number of predominant taxa inhabit this community and their functional potentials have been previously identified through metagenomic and metatranscriptomic analyses and in situ metabolisms, and metabolic interactions among these taxa have been hypothesized. Our metabolomics results confirmed the diel cycling of photorespiration (e.g. glycolate) and fermentation (e.g. acetate, propionate, and lactate) products, the carbon storage polymers polyhydroxyalkanoates, and dissolved gases (e.g. H2 and CO2) in the waters overlying the mat, which were hypothesized to occur in major mat chlorophototrophic community members. In addition, we have formulated the following new hypotheses: 1) the morning hours are a time of biosynthesis of amino acids, DNA, and RNA; 2) photo-inhibited cells may also produce lactate via fermentation as an alternate metabolism; 3) glycolate and lactate are exchanged among Synechococcus and Roseiflexus spp.; and 4) fluctuations in many metabolite pools (e.g. wax esters) at different times of day result from species found at different depths within the mat responding to temporal differences in their niches

Documentation for Emergency Stabilization and the Integrated Conservation Planning of Earthen Architecture Settlements: the Kasbah of Taourirt (Ouarzazate, Morocco)

Heritage recording serves as a basis for methodologies regarding diagnosis, treatment and preservation of historic places and contributes to make posterity records of our built cultural heritage. This work is not a stand-alone practice, but a part of the overall conservation of cultural heritage. Reco