Tractable Pathfinding for the Stochastic On-Time Arrival Problem

We present a new and more efficient technique for computing the route that maximizes the probability of on-time arrival in stochastic networks, also known as the path-based stochastic on-time arrival (SOTA) problem. Our primary contribution is a pathfinding algorithm that uses the solution to the policy-based SOTA problem---which is of pseudo-polynomial-time complexity in the time budget of the journey---as a search heuristic for the optimal path. In particular, we show that this heuristic can be exceptionally efficient in practice, effectively making it possible to solve the path-based SOTA problem as quickly as the policy-based SOTA problem. Our secondary contribution is the extension of policy-based preprocessing to path-based preprocessing for the SOTA problem. In the process, we also introduce Arc-Potentials, a more efficient generalization of Stochastic Arc-Flags that can be used for both policy- and path-based SOTA. After developing the pathfinding and preprocessing algorithms, we evaluate their performance on two different real-world networks. To the best of our knowledge, these techniques provide the most efficient computation strategy for the path-based SOTA problem for general probability distributions, both with and without preprocessing.Comment: Submission accepted by the International Symposium on Experimental Algorithms 2016 and published by Springer in the Lecture Notes in Computer Science series on June 1, 2016. Includes typographical corrections and modifications to pre-processing made after the initial submission to SODA'15 (July 7, 2014

First two cases of living related liver transplantation with complicated anatomy of blood vessels in Beijing

Aim: Living related liver transplantation (LRLT) has been developed in response to the paediatric organ donor shortage. Though it has been succeeded in many centers worldwide, the safety of the donor is still a major concern, especially in donors with anatomy variation. We succeeded in performing the first two cases of living related liver transplantation with complicated anatomy of blood vessels as a way to overcome cadaveric organ shortage in Beijing. Methods: Two patients, with congenital liver fibrosis and congenital biliary atresia were performed with living donor liver transplantation in our hospital and then followed up from November 12 to December 13, 2001. The two living donors, mother and father, were healthy aged 34 and 35 years. One right lobe (segment V, VI, VII, VIII) and one left lateral lobe (segment II and III) were used. The grafts weighed 394 g and 300 g. The ratio of graff weight to the standard liver volume (SLV) of donors was 68% and 27%. The graft weight to recipient body weight ratio was 3.2% and 4.4%. The graft weight to recipient estimated standard liver mass (ESLM) ratio was 63% and 85%. The two donors had complicated blood vessel variation. Results: Two patients undergone living donor liver transplantation had good results. Abnormal liver function with high bilirubin level appeared in a few days after operation, bur liver function returned to normal one month after operation with bilirubin level almost decreased to near normal. No bleeding, thrombosis, infection and bile leakage occurred. One had an acure rejection and recovered. The two donors recovered in two weeks. One had slight fever because of a little collection in abdomen and recovered after paracentesis and drainage. Conclusion: Living donor liver transplantation has been proved to be a good way that offers a unique opportunity of getting a timely liver graft as a response to shortage of pediatric donors, though it could be a technically difficult operation if there is anatomical variation. Copyright © 2004 by The WJG Press.published_or_final_versio

Effects of annealing temperature on the characteristics of Ga-doped ZnO film metal-semiconductor-metal ultraviolet photodetectors

published_or_final_versio

Flexible options to provide energy for capturing carbon dioxide in coal-fired power plants under the Clean Development Mechanism

Operators of coal-fired power plants with carbon dioxide capture and storage (CCS) can provide energy for carbon dioxide (CO_{2}) capture by increasing coal input (option i) or reducing electricity output (option ii). Under the Clean Development Mechanism (CDM), does a flexible option exist in the future to provide energy for capturing CO_{2}? In this study, we use a representative coal-fired power plant in China (600 MW) as a case study to assess the options to be implemented and the corresponding economic performance and emission reductions of coal-fired power plants with CCS. Both Monte Carlo simulation and the net present value (NPV) methods are used in this study. The results show that the flexible options yield an average NPV that is 57.36 and 48.07 million Chinese Yuan more than the net present values of option i and option ii, respectively, during three crediting periods. Additionally, the implementation of flexible options can improve the emission reduction effect in coal-fired power plants with CCS and promote the optimization of power systems. The priority for expanding the positive effects of flexible options is for international climate change policy negotiators and policymakers to formulate stricter international emission reduction policies with a high certified emission reduction price. In addition, a good communication and coordination mechanism between the coal-fired power plants and the administration of the power system are required to ensure the efficient implementation of flexible options

Utilization of Benchtop Next Generation Sequencing Platforms Ion Torrent PGM and MiSeq in Noninvasive Prenatal Testing for Chromosome 21 Trisomy and Testing of Impact of In Silico and Physical Size Selection on Its Analytical Performance

OBJECTIVES: The aims of this study were to test the utility of benchtop NGS platforms for NIPT for trisomy 21 using previously published z score calculation methods and to optimize the sample preparation and data analysis with use of in silico and physical size selection methods. METHODS: Samples from 130 pregnant women were analyzed by whole genome sequencing on benchtop NGS systems Ion Torrent PGM and MiSeq. The targeted yield of 3 million raw reads on each platform was used for z score calculation. The impact of in silico and physical size selection on analytical performance of the test was studied. RESULTS: Using a z score value of 3 as the cut-off, 98.11% - 100% (104-106/106) specificity and 100% (24/24) sensitivity and 99.06% - 100% (105-106/106) specificity and 100% (24/24) sensitivity were observed for Ion Torrent PGM and MiSeq, respectively. After in silico based size selection both platforms reached 100% specificity and sensitivity. Following the physical size selection z scores of tested trisomic samples increased significantly-p = 0.0141 and p = 0.025 for Ion Torrent PGM and MiSeq, respectively. CONCLUSIONS: Noninvasive prenatal testing for chromosome 21 trisomy with the utilization of benchtop NGS systems led to results equivalent to previously published studies performed on high-to-ultrahigh throughput NGS systems. The in silico size selection led to higher specificity of the test. Physical size selection performed on isolated DNA led to significant increase in z scores. The observed results could represent a basis for increasing of cost effectiveness of the test and thus help with its penetration worldwide

Statistical analysis plan for the LAKANA trial: a cluster-randomized, placebo-controlled, double-blinded, parallel group, three-arm clinical trial testing the effects of mass drug administration of azithromycin on mortality and other outcomes among 1–11-month-old infants in Mali

BACKGROUND:The Large-scale Assessment of the Key health-promoting Activities of two New mass drug administration regimens with Azithromycin (LAKANA) trial in Mali aims to evaluate the efficacy and safety of azithromycin (AZI) mass drug administration (MDA) to 1–11-month-old infants as well as the impact of the intervention on antimicrobial resistance (AMR) and mechanisms of action of azithromycin. To improve the transparency and quality of this clinical trial, we prepared this statistical analysis plan (SAP). METHODS/DESIGN: LAKANA is a cluster randomized trial that aims to address the mortality and health impacts of biannual and quarterly AZI MDA. AZI is given to 1–11-month-old infants in a high-mortality setting where a seasonal malaria chemoprevention (SMC) program is in place. The participating villages are randomly assigned to placebo (control), two-dose AZI (biannual azithromycin-MDA), and four-dose AZI (quarterly azithromycin-MDA) in a 3:4:2 ratio. The primary outcome of the study is mortality among the intention-to-treat population of 1–11-month-old infants. We will evaluate relative risk reduction between the study arms using a mixed-effects Poisson model with random intercepts for villages, using log link function with person-years as an offset variable. We will model outcomes related to secondary objectives of the study using generalized linear models with considerations on clustering. CONCLUSION: The SAP written prior to data collection completion will help avoid reporting bias and data-driven analysis for the primary and secondary aims of the trial. If there are deviations from the analysis methods described here, they will be described and justified in the publications of the trial results. TRIAL REGISTRATION: ClinicalTrials.gov ID NCT04424511. Registered on 11 June 2020

Application of Graphene within Optoelectronic Devices and Transistors

Scientists are always yearning for new and exciting ways to unlock graphene's true potential. However, recent reports suggest this two-dimensional material may harbor some unique properties, making it a viable candidate for use in optoelectronic and semiconducting devices. Whereas on one hand, graphene is highly transparent due to its atomic thickness, the material does exhibit a strong interaction with photons. This has clear advantages over existing materials used in photonic devices such as Indium-based compounds. Moreover, the material can be used to 'trap' light and alter the incident wavelength, forming the basis of the plasmonic devices. We also highlight upon graphene's nonlinear optical response to an applied electric field, and the phenomenon of saturable absorption. Within the context of logical devices, graphene has no discernible band-gap. Therefore, generating one will be of utmost importance. Amongst many others, some existing methods to open this band-gap include chemical doping, deformation of the honeycomb structure, or the use of carbon nanotubes (CNTs). We shall also discuss various designs of transistors, including those which incorporate CNTs, and others which exploit the idea of quantum tunneling. A key advantage of the CNT transistor is that ballistic transport occurs throughout the CNT channel, with short channel effects being minimized. We shall also discuss recent developments of the graphene tunneling transistor, with emphasis being placed upon its operational mechanism. Finally, we provide perspective for incorporating graphene within high frequency devices, which do not require a pre-defined band-gap.Comment: Due to be published in "Current Topics in Applied Spectroscopy and the Science of Nanomaterials" - Springer (Fall 2014). (17 pages, 19 figures

Promoter polymorphisms of DNMT3B and the risk of colorectal cancer in Chinese: a case-control study

<p>Abstract</p> <p>Background</p> <p>DNA-methyltransferase-3B (DNMT3B), which plays a role in DNA methylation, is usually aberrant expression involved in carcinogenesis. Polymorphisms of the DNMT3B gene may influence DNMT3B activity on DNA methylation in several cancers, thereby modulating the susceptibility to cancer.</p> <p>Methods</p> <p>DNMT3B -579G>T genotypes and -149C>T were determined by PCR-RFLP and sequencing in 137 colorectal cancer patients and 308 controls matched for age and sex, who did not receive radiotherapy or chemotherapy for newly diagnosed and histopathologically confirmed colorectal cancer. The association between two SNPs of the <it>DNMT3B </it>promoter and the risk of the development of colorectal cancer was analyzed in a population of Chinese.</p> <p>Results</p> <p>The allele frequency of -149C >T among patients and controls was 0.73% versus 0.65%, respectively. The allele frequency of -597G>T for patients and controls was 6.57% versus 11.53%, respectively. Individuals with at least one -149C>T allele were no at a significantly increase risk of colorectal cancer compared with those having a -149TT genotype. However, Individuals with at least one 579G>T allele were decreased risk of colorectal cancer compared with those having a -579TT genotype.</p> <p>Conclusion</p> <p>The relative distribution of -149C>T <it>DNMT3B </it>SNPs among a Chinese population can not be used as a stratification marker to predict an individual's susceptibility to colorectal cancer. However, the DNMT3B -579G>T polymorphism may contribute to the genetic susceptibility to colorectal cancer.</p