Approximability of Connected Factors

Finding a d-regular spanning subgraph (or d-factor) of a graph is easy by Tutte's reduction to the matching problem. By the same reduction, it is easy to find a minimal or maximal d-factor of a graph. However, if we require that the d-factor is connected, these problems become NP-hard - finding a minimal connected 2-factor is just the traveling salesman problem (TSP). Given a complete graph with edge weights that satisfy the triangle inequality, we consider the problem of finding a minimal connected $d$-factor. We give a 3-approximation for all $d$ and improve this to an (r+1)-approximation for even d, where r is the approximation ratio of the TSP. This yields a 2.5-approximation for even d. The same algorithm yields an (r+1)-approximation for the directed version of the problem, where r is the approximation ratio of the asymmetric TSP. We also show that none of these minimization problems can be approximated better than the corresponding TSP. Finally, for the decision problem of deciding whether a given graph contains a connected d-factor, we extend known hardness results.Comment: To appear in the proceedings of WAOA 201

Applications of 18(F) FDG PET/CT in oncology

The escalating costs of conventional diagnostic technology in oncology have yet to obviate futile surgery intervention and the spiralling treatment cost. The evolution in engineering technology which looks at the correlation of the anatomy and the function of tumours i.e. Positron Emission Tomography-Computed Tomography (PET-CT) have impacted on the improved diagnostic accuracy and treatment in oncology. Clinical data have demonstrated that the information provided by PET/CT often changes patient management. This review addresses the value of PET-CT as a surrogate molecular marker in tumours and to discuss some issues in adopting PET/CT in routine daily practice as supported by the numbers of literature reviews of its application in oncology since it was first commercialized in 2001. The description of the technology used in multimodality imaging has gained encouraging interest among physicians, policy makers and insurance companies on the importance of the PET-CT, for which roles are not limited to the staging, disease prognostication and treatment monitoring with potential impact on treatment cost and justification of radiation safety for the patient. PET/CT is a useful tool in cancer investigation as evidenced by its role as a surrogate marker in underpinning the cellular reprogramming of different pathological entities

Linking international clinical research with stateless populations to justice in global health

BACKGROUND: In response to calls to expand the scope of research ethics to address justice in global health, recent scholarship has sought to clarify how external research actors from high-income countries might discharge their obligation to reduce health disparities between and within countries. An ethical framework-'research for health justice'-was derived from a theory of justice (the health capability paradigm) and specifies how international clinical research might contribute to improved health and research capacity in host communities. This paper examines whether and how external funders, sponsors, and researchers can fulfill their obligations under the framework. METHODS: Case study research was undertaken on the Shoklo Malaria Research Unit's (SMRU) vivax malaria treatment trial, which was performed on the Thai-Myanmar border with Karen and Myanmar refugees and migrants. We conducted nineteen in-depth interviews with trial stakeholders, including investigators, trial participants, community advisory board members, and funder representatives; directly observed at trial sites over a five-week period; and collected trial-related documents for analysis. RESULTS: The vivax malaria treatment trial drew attention to contextual features that, when present, rendered the 'research for health justice' framework's guidance partially incomplete. These insights allowed us to extend the framework to consider external research actors' obligations to stateless populations. Data analysis then showed that framework requirements are largely fulfilled in relation to the vivax malaria treatment trial by Wellcome Trust (funder), Oxford University (sponsor), and investigators. At the same time, this study demonstrates that it may be difficult for long-term collaborations to shift the focus of their research agendas in accordance with the changing burden of illness in their host communities and to build the independent research capacity of host populations when working with refugees and migrants. Obstructive factors included the research funding environment and staff turnover due to resettlement or migration. CONCLUSIONS: Our findings show that obligations for selecting research targets, research capacity strengthening, and post-trial benefits that link clinical trials to justice in global health can be upheld by external research actors from high-income countries when working with stateless populations in LMICs. However, meeting certain framework requirements for long-term collaborations may not be entirely feasible

Nitrogen doped-ZnO/n-GaN heterojunctions

Nitrogen-doped ZnO nanorods were prepared by electrodeposition using two different Zn precursors (zinc nitrate and zinc acetate), while all other growth conditions (dopant precursor, concentration, growth temperature, and bias) were identical. We have shown that the precursor used affects the properties of the ZnO nanorods, and that the presence of rectifying properties in n-GaN/N:ZnO heterojunctions is strongly related to the use of nitrate precursor for ZnO growth. The difference in the properties of ZnO obtained from two precursors is attributed to the differences in native defect and impurity concentrations, which could affect the electronic properties of the samples. © 2011 American Institute of Physics.published_or_final_versio

MT1-MMP cleaves Dll1 to negatively regulate Notch signalling to maintain normal B-cell development

Notch signalling controls the differentiation of haematopoietic progenitor cells (HPCs). Here, we show that loss of membrane-type 1 matrix metalloproteinase (MT1-MMP, MMP14), a cell surface protease expressed in bone marrow stromal cells (BMSCs), increases Notch signalling in HPCs and specifically impairs B-lymphocyte development. When co-cultured with BMSCs in vitro, HPCs differentiation towards B lymphocytes is significantly compromised on MT1-MMP-deficient BMSCs and this defect could be completely rescued by DAPT, a specific Notch signalling inhibitor. The defective B-lymphocyte development could also be largely rescued by DAPT in vivo. MT1-MMP interacts with Notch ligand Delta-like 1 (Dll1) and promotes its cleavage on cell surface in BMSCs. Ectopic MT1-MMP cleaves Dll1 and results in diminished Notch signalling in co-cultured cells. In addition, recombinant MT1-MMP cleaves a synthetic Dll1 peptide at the same site where MT1-MMP cleaves Dll1 on the cell surface. Our data suggest that MT1-MMP directly cleaves Dll1 on BMSCs to negatively regulate Notch signalling to specifically maintain normal B-cell development in bone marrow. © 2011 European Molecular Biology Organization.postprin

Giant Nonlinear Optical Activity from Planar Metasurfaces

Second harmonic generation circular dichroism (CD) is more sensitive to the handedness of chiral materials than its linear optical counterpart. In this work, we show that 3D chiral structures are not necessary for introducing strong CD for harmonic generations. Specifically, we demonstrate giant CD for both second harmonic generation and third harmonic generation on suitably designed ultrathin plasmonic metasurfaces. It is experimentally and theoretically verified that the overwhelming contribution to this nonlinear CD is of achiral origin. The results shed new light on the origin of the nonlinear CD effect in achiral planar surfaces

ZnO nanorod/GaN light-emitting diodes: The origin of yellow and violet emission bands under reverse and forward bias

ZnO nanorods have been prepared by electrodeposition under identical conditions on various p-GaN-based thin film structures. The devices exhibited lighting up under both forward and reverse biases, but the turn-on voltage and the emission color were strongly dependent on the p-GaN-based structure used. The origin of different luminescence peaks under forward and reverse bias has been studied by comparing the devices with and without ZnO and by photoluminescence and cathodoluminescence spectroscopy. We found that both yellow-orange emission under reverse bias and violet emission under forward bias, which are commonly attributed to ZnO, actually originate from the p-GaN substrate and/or surface/interface defects. While the absolute brightness of devices without InGaN multiple quantum wells was low, high brightness with luminance exceeding 10 000 cd/m 2 and tunable emission (from orange at 2.1 V to blue at 2.7 V, with nearly white emission with Commission internationale de l'éclairage (CIE) coordinates (0.30, 0.31) achieved at 2.5 V) was obtained for different devices containing InGaN multiple quantum wells. © 2011 American Institute of Physics.published_or_final_versio

Gallium vacancy and the residual acceptor in undoped GaSb studied by positron lifetime spectroscopy and photoluminescence

Positron lifetime, photoluminescence (PL), and Hall measurements were performed to study undoped p-type gallium antimonide materials. A 314 ps positron lifetime component was attributed to Ga vacancy (V Ga) related defect. Isochronal annealing studies showed at 300°C annealing, the 314 ps positron lifetime component and the two observed PL signals (777 and 797 meV) disappeared, which gave clear and strong evidence for their correlation. However, the hole concentration (∼2×10 17cm -3) was observed to be independent of the annealing temperature. Although the residual acceptor is generally related to the V Ga defect, at least for cases with annealing temperatures above 300°C, V Ga is not the acceptor responsible for the p-type conduction. © 2002 American Institute of Physics.published_or_final_versio

Solution-based growth of ZnO nanorods for light-emitting devices: Hydrothermal vs. electrodeposition

ZnO nanorods have been grown by two inexpensive, solution-based, low-temperature methods: hydrothermal growth and electrodeposition. Heterojunction n-ZnO nanorods/p-GaN light-emitting diodes have been studied for different nanorod growth methods and different preparation of the seed layer. We demonstrate that both the nanorod properties and the device performance are strongly dependent on the growth method and seed layer. All the devices exhibit light emission under both forward and reverse bias, and the emission spectra can be tuned by ZnO nanorod deposition conditions. Electrodeposition of rods or a seed layer results in yellow emission, while conventional hydrothermal growth results in violet emission. © The Author(s) 2010. This article is published with open access at Springerlink.com.published_or_final_versionSpringer Open Choice, 01 Dec 201