Finding branch-decompositions of matroids, hypergraphs, and more

Given $n$ subspaces of a finite-dimensional vector space over a fixed finite field $\mathcal F$, we wish to find a "branch-decomposition" of these subspaces of width at most $k$, that is a subcubic tree $T$ with $n$ leaves mapped bijectively to the subspaces such that for every edge $e$ of $T$, the sum of subspaces associated with leaves in one component of $T-e$ and the sum of subspaces associated with leaves in the other component have the intersection of dimension at most $k$. This problem includes the problems of computing branch-width of $\mathcal F$-represented matroids, rank-width of graphs, branch-width of hypergraphs, and carving-width of graphs. We present a fixed-parameter algorithm to construct such a branch-decomposition of width at most $k$, if it exists, for input subspaces of a finite-dimensional vector space over $\mathcal F$. Our algorithm is analogous to the algorithm of Bodlaender and Kloks (1996) on tree-width of graphs. To extend their framework to branch-decompositions of vector spaces, we developed highly generic tools for branch-decompositions on vector spaces. The only known previous fixed-parameter algorithm for branch-width of $\mathcal F$-represented matroids was due to Hlin\v{e}n\'y and Oum (2008) that runs in time $O(n^3)$ where $n$ is the number of elements of the input $\mathcal F$-represented matroid. But their method is highly indirect. Their algorithm uses the non-trivial fact by Geelen et al. (2003) that the number of forbidden minors is finite and uses the algorithm of Hlin\v{e}n\'y (2005) on checking monadic second-order formulas on $\mathcal F$-represented matroids of small branch-width. Our result does not depend on such a fact and is completely self-contained, and yet matches their asymptotic running time for each fixed $k$.Comment: 73 pages, 10 figure

Bis[(2,2-dimethyl­propano­yloxy)meth­yl] {[2-(6-amino-9H-purin-9-yl)eth­oxy]meth­yl}phospho­nate–succinic acid (2/1)

The title compound, C20H32N5O8P·0.5C4H6O4, is composed of two 9-{2-[bis­(pivaloyloxymeth­oxy)phosphinylmeth­oxy]eth­yl}adenine, commonly known as adefovir dipivoxil (AD), mol­ecules linked to the carb­oxy­lic acid groups of succinic acid (SA). The asymmetric unit contains one mol­ecule of AD and half a mol­ecule of SA, which sits on an inversion center. Both adenine units in the two AD mol­ecules make AD–SA N—H⋯O and SA–AD O—H⋯N hydrogen bonds to SA. In addition, the inter­molecular AD–AD N—H⋯O—P hydrogen bond serves to stabilize the cocrystal. There is also a π–π stacking inter­action [inter­planar spacing 3.34 (19) Å] between adjacent inversion-related adenine groups

Metal/graphene sheets as p-type transparent conducting electrodes in GaN light emitting diodes

We demonstrate the use of graphene based transparent sheets as a p-type current spreading layer in GaN light emitting diodes (LEDs). Very thin Ni/Au was inserted between graphene and p-type GaN to reduce contact resistance, which reduced contact resistance from similar to 5.5 to similar to 0.6 Omega/ cm(2), with no critical optical loss. As a result, LEDs with metal-graphene provided current spreading and injection into the p-type GaN layer, enabling three times enhanced electroluminescent intensity compared with those with graphene alone. We confirmed very strong blue light emission in a large area of the metal-graphene layer by analyzing image brightness.open281

Copy Number Variation of Age-Related Macular Degeneration Relevant Genes in the Korean Population

PURPOSE: Studies that analyzed single nucleotide polymorphisms (SNP) in various genes have shown that genetic factors are strongly associated with age-related macular degeneration (AMD) susceptibility. Copy number variation (CNV) may be an additional type of genetic variation that contributes to AMD pathogenesis. This study investigated CNV in 4 AMD-relevant genes in Korean AMD patients and control subjects. METHODS: Four CNV candidate regions located in AMD-relevant genes (VEGFA, ARMS2/HTRA1, CFH and VLDLR), were selected based on the outcomes of our previous study which elucidated common CNVs in the Asian populations. Real-time PCR based TaqMan Copy Number Assays were performed on CNV candidates in 273 AMD patients and 257 control subjects. RESULTS: The predicted copy number (PCN, 0, 1, 2 or 3+) of each region was called using the CopyCaller program. All candidate genes except ARMS2/HTRA1 showed CNV in at least one individual, in which losses of VEGFA and VLDLR represent novel findings in the Asian population. When the frequencies of PCN were compared, only the gain in VLDLR showed significant differences between AMD patients and control subjects (p = 0.025). Comparisons of the raw copy values (RCV) revealed that 3 of 4 candidate genes showed significant differences (2.03 vs. 1.92 for VEGFA, p<0.01; 2.01 vs. 1.97 for CFH, p<0.01; 1.97 vs. 2.01, p<0.01 for ARMS2/HTRA1). CONCLUSION: CNVs located in AMD-relevant genes may be associated with AMD susceptibility. Further investigations encompassing larger patient cohorts are needed to elucidate the role of CNV in AMD pathogenesis

Proteomic Validation of Multifunctional Molecules in Mesenchymal Stem Cells Derived from Human Bone Marrow, Umbilical Cord Blood and Peripheral Blood

Mesenchymal stem cells (MSCs) are one of the most attractive therapeutic resources in clinical application owing to their multipotent capability, which means that cells can differentiate into various mesenchymal tissues such as bone, cartilage, fat, tendon, muscle and marrow stroma. Depending on the cellular source, MSCs exhibit different application potentials according to their different in vivo functions, despite similar phenotypic and cytological characteristics. To understand the different molecular conditions that govern the different application or differentiation potential of each MSC according to cellular source, we generated a proteome reference map of MSCs obtained from bone marrow (BM), umbilical cord blood (CB) and peripheral blood (PB). We identified approximately 30 differentially regulated (or expressed) proteins. Most up-regulated proteins show a cytoskeletal and antioxidant or detoxification role according to their functional involvement. Additionally, these proteins are involved in the increase of cell viability, engraftment and migration in pathological conditions in vivo. In summary, we examined differentially expressed key regulatory factors of MSCs obtained from several cellular sources, demonstrated their differentially expressed proteome profiles and discussed their functional role in specific pathological conditions. With respect to the field of cell therapy, it may be particularly crucial to determine the most suitable cell sources according to target disease

Journey of Mesenchymal Stem Cells for Homing: Strategies to Enhance Efficacy and Safety of Stem Cell Therapy

Human mesenchymal stem cells (MSCs) communicate with other cells in the human body and appear to “home” to areas of injury in response to signals of cellular damage, known as homing signals. This review of the state of current research on homing of MSCs suggests that favorable cellular conditions and the in vivo environment facilitate and are required for the migration of MSCs to the site of insult or injury in vivo. We review the current understanding of MSC migration and discuss strategies for enhancing both the environmental and cellular conditions that give rise to effective homing of MSCs. This may allow MSCs to quickly find and migrate to injured tissues, where they may best exert clinical benefits resulting from improved homing and the presence of increased numbers of MSCs

Improvements of motion vector in variational echo tracking technique by correction of initial guess

Póster presentado en: 3rd European Nowcasting Conference, celebrada en la sede central de AEMET en Madrid del 24 al 26 de abril de 2019

Appropriateness of transport of children via emergency medical service providers according to the decision-maker on referred hospitals

Purpose We aimed to investigate the appropriateness of transport of children via emergency medical service providers (EMSP) according to the decision-maker on referred hospitals (EMSP [EMSP group] vs. guardians [user group]). Methods We analyzed first aid records by EMSP for children aged 15 years or younger in Gyeonggi province, Korea, from January 2012 through December 2013. We obtained the following data: scene, symptom, type (high-level [regional/local emergency medical centers] or not) and location (out-of-province or not) of referred hospitals, injury, level of consciousness (alert or not), and prehospital triage results by EMSP (emergent/less emergent or not). Results A total of 50,407 children were included, of whom 37,626 (74.6%) belonged to the user group. Overall, the most common scene, symptom, and type and location of referred hospitals were home (57.0%), pain (33.3%), and inside-the-province and local emergency medical centers (44.2%), respectively. The user group showed less frequent injury (P < 0.001), decreased level of consciousness (P < 0.001), and no significant difference in the triage results (P = 0.074). This group showed more frequent transport to high-level and out-of-province emergency medical centers (P < 0.001), and longer transport (P < 0.001). Conclusion The user group showed more frequent transport to high-level or remote referred hospitals without more critical prehospital triage results. Guardian-directed transport of children might be associated with the inappropriate transport of children via EMSP