Escaping a grid by edge-disjoint paths

We study the edge-disjoint escape problem in grids: Given a set of n sources in a two-dimensional grid, the problem is to connect all sources to the grid boundary using a set of n edge-disjoint paths. Different from the conventional approach that reduces the problem to network flow problem, we solve the problem by ensuring that no rectangles in the grid contain more sources than outlets, a necessary and sufficient condition for the existence of a solution. Based on this condition, we give a greedy algorithm which finds the paths in O(n2) time, which is faster than the previous approaches. This problem has applications in point-to-point delivery, VLSI reconfiguration and package routing.published_or_final_versio

Convulsions and Shigellosis

The records of 97 children with culture-proven Shigellosis were reviewed in order to assess the frequency and risk factors of convulsions associated with this infection. Thirteen (13.4%) had convulsions, three of whom had additional features suggestive of encephalopathy. Clinical and laboratory data were compared between patients with and without convulsions to define the risk factors for the development of seizures. A high peak temperature and high band forms in excess of 10% of the differential white cell count were significant risk factors. Age, sex, family history of febrile seizure or epilepsy, and the Shigella strain were not significant risk factors.published_or_final_versio

Genome maps across 26 human populations reveal population-specific patterns of structural variation.

Large structural variants (SVs) in the human genome are difficult to detect and study by conventional sequencing technologies. With long-range genome analysis platforms, such as optical mapping, one can identify large SVs (>2 kb) across the genome in one experiment. Analyzing optical genome maps of 154 individuals from the 26 populations sequenced in the 1000 Genomes Project, we find that phylogenetic population patterns of large SVs are similar to those of single nucleotide variations in 86% of the human genome, while ~2% of the genome has high structural complexity. We are able to characterize SVs in many intractable regions of the genome, including segmental duplications and subtelomeric, pericentromeric, and acrocentric areas. In addition, we discover ~60 Mb of non-redundant genome content missing in the reference genome sequence assembly. Our results highlight the need for a comprehensive set of alternate haplotypes from different populations to represent SV patterns in the genome

Comparison of Human and Soil Candida tropicalis Isolates with Reduced Susceptibility to Fluconazole

Infections caused by treatment-resistant non-albicans Candida species, such as C. tropicalis, has increased, which is an emerging challenge in the management of fungal infections. Genetically related diploid sequence type (DST) strains of C. tropicalis exhibiting reduced susceptibility to fluconazole circulated widely in Taiwan. To identify the potential source of these wildly distributed DST strains, we investigated the possibility of the presence in soil of such C. tropicalis strains by pulsed field gel electrophoresis (PFGE) and DST typing methods. A total of 56 C. tropicalis isolates were recovered from 26 out of 477 soil samples. Among the 18 isolates with reduced susceptibility to fluconazole, 9 belonged to DST149 and 3 belonged to DST140. Both DSTs have been recovered from our previous studies on clinical isolates from the Taiwan Surveillance of Antimicrobial Resistance of Yeasts (TSARY) program. Furthermore, these isolates were more resistant to agricultural azoles. We have found genetically related C. tropicalis exhibiting reduced susceptibility to fluconazole from the human hosts and environmental samples. Therefore, to prevent patients from acquiring C. tropicalis with reduced susceptibility to azoles, prudent use of azoles in both clinical and agricultural settings is advocated

Catalan Teenagers’ Identity, Literacy and Language Practices on YouTube

This chapter addresses the interconnection between identity building and the use and learning of language and literacy online. We will do so through a case study that investigates the specifics of three Catalan teenage language users and learners who use YouTube as a multimodal space of confluence for making meaning. We will particularly address three research questions: 1. How do teenage language users and learners in Catalonia appropriate YouTube? 2. What means of performing identity do teenagers in Catalonia employ on YouTube? 3. How do teenagers in Catalonia as youtubers develop such means of identity representation and performance in relation to language and literacy practices?This research was supported in part by a postdoctoral grant from the autonomous government of Galicia (Xunta de Galicia, Spain) awarded to Boris Vazquez-Calvo (ED481B 2017/007). This research was also supported by the research project ForVid (Ministry of Science, Innovation and Universities—National Research Agency, Spain: Video as a language learning format in and outside schools, RTI2018-100790-B-I00). There is also collaboration with the research project CDEPI (FEDER/Ministry of Science, Innovation and Universities—National Research Agency, Spain: Competencia digital y e-inclusión del alumnado de educación primaria de Galicia: el papel de la escuela, la familia y el entorno próximo, EDU2015-67975-C3-1-P)

Neurochemical Properties of the Synapses in the Pathways of Orofacial Nociceptive Reflexes

The brainstem premotor neurons of the facial nucleus (VII) and hypoglossal (XII) nucleus can integrate orofacial nociceptive input from the caudal spinal trigeminal nucleus (Vc) and coordinate orofacial nociceptive reflex (ONR) responses. However, the synaptoarchitectures of the ONR pathways are still unknown. In the current study, we examined the distribution of GABAergic premotor neurons in the brainstem local ONR pathways, their connections with the Vc projections joining the brainstem ONR pathways and the neurochemical properties of these connections. Retrograde tracer fluoro-gold (FG) was injected into the VII or XII, and anterograde tracer biotinylated dextran amine (BDA) was injected into the Vc. Immunofluorescence histochemical labeling for inhibitory/excitatory neurotransmitters combined with BDA/FG tracing showed that GABAergic premotor neurons were mainly distributed bilaterally in the ponto-medullary reticular formation with an ipsilateral dominance. Some GABAergic premotor neurons made close appositions to the BDA-labeled fibers coming from the Vc, and these appostions were mainly distributed in the parvicellular reticular formation (PCRt), dorsal medullary reticular formation (MdD), and supratrigeminal nucleus (Vsup). We further examined the synaptic relationships between the Vc projecting fibers and premotor neurons in the VII or XII under the confocal laser-scanning microscope and electron microscope, and found that the BDA-labeled axonal terminals that made asymmetric synapses on premotor neurons showed vesicular glutamate transporter 2 (VGluT2) like immunoreactivity. These results indicate that the GABAergic premotor neurons receive excitatory neurotransmission from the Vc and may contribute to modulating the generation of the tonic ONR

MAVS-Mediated Apoptosis and Its Inhibition by Viral Proteins

BACKGROUND: Host responses to viral infection include both immune activation and programmed cell death. The mitochondrial antiviral signaling adaptor, MAVS (IPS-1, VISA or Cardif) is critical for host defenses to viral infection by inducing type-1 interferons (IFN-I), however its role in virus-induced apoptotic responses has not been elucidated. PRINCIPAL FINDINGS: We show that MAVS causes apoptosis independent of its function in initiating IFN-I production. MAVS-induced cell death requires mitochondrial localization, is caspase dependent, and displays hallmarks of apoptosis. Furthermore, MAVS(-/-) fibroblasts are resistant to Sendai virus-induced apoptosis. A functional screen identifies the hepatitis C virus NS3/4A and the Severe Acute Respiratory Syndrome coronavirus (SARS-CoV) nonstructural protein (NSP15) as inhibitors of MAVS-induced apoptosis, possibly as a method of immune evasion. SIGNIFICANCE: This study describes a novel role for MAVS in controlling viral infections through the induction of apoptosis, and identifies viral proteins which inhibit this host response

An HR-MAS MR Metabolomics Study on Breast Tissues Obtained with Core Needle Biopsy

BACKGROUND: Much research has been devoted to the development of new breast cancer diagnostic measures, including those involving high-resolution magic angle spinning (HR-MAS) magnetic resonance (MR) spectroscopic techniques. Previous HR-MAS MR results have been obtained from post-surgery samples, which limits their direct clinical applicability. METHODOLOGY/PRINCIPAL FINDINGS: In the present study, we performed HR-MAS MR spectroscopic studies on 31 breast tissue samples (13 cancer and 18 non-cancer) obtained by percutaneous core needle biopsy. We showed that cancer and non-cancer samples can be discriminated very well with Orthogonal Projections to Latent Structure-Discriminant Analysis (OPLS-DA) multivariate model on the MR spectra. A subsequent blind test showed 69% sensitivity and 94% specificity in the prediction of the cancer status. A spectral analysis showed that in cancer cells, taurine- and choline-containing compounds are elevated. Our approach, additionally, could predict the progesterone receptor statuses of the cancer patients. CONCLUSIONS/SIGNIFICANCE: HR-MAS MR metabolomics on intact breast tissues obtained by core needle biopsy may have a potential to be used as a complement to the current diagnostic and prognostic measures for breast cancers