The complexity of finding two disjoint paths with min-max objective function

AbstractGiven a network G = (V,E) and two vertices s and t, we consider the problem of finding two disjoint paths from s to t such that the length of the longer path is minimized. The problem has several variants: The paths may be vertex-disjoint or arc-disjoint and the network may be directed or undirected. We show that all four versions as well as some related problems are strongly NP-complete. We also give a pseudo-polynomial-time algorithm for the acyclic directed case

Fully Polynomial Time Approximation Schemes for Stochastic Dynamic Programs

We present a framework for obtaining fully polynomial time approximation schemes (FPTASs) for stochastic univariate dynamic programs with either convex or monotone single-period cost functions. This framework is developed through the establishment of two sets of computational rules, namely, the calculus of K-approximation functions and the calculus of K-approximation sets. Using our framework, we provide the first FPTASs for several NP-hard problems in various fields of research such as knapsack models, logistics, operations management, economics, and mathematical finance. Extensions of our framework via the use of the newly established computational rules are also discussed

Influencing Factors for Cure of Clonorchiasis by Praziquantel Therapy: Infection Burden and CYP3A5 Gene Polymorphism

Chemotherapy of clonorchiasis with praziquantel (PZQ) is effective but about 15% of treated cases have been reported uncured. The present study investigated correlation of single nucleotide polymorphisms (SNPs) of the cytochrome P450 gene, CYP3A5 and cure of clonorchiasis. A total of 346 egg passing residents were subjected and treated by 3 doses of 25 mg/kg PZQ. Reexamination recognized 33 (9.5%) uncured and 313 cured. Numbers of eggs per gram of feces (EPGs) before treatment were significantly lower in the cured group than in the uncured group (2,011.2±3,600.0 vs 4,998.5±7,012.0, P<0.001). DNAs of the subjects were screened for SNPs at 7 locations of CYP3A5 using PCR. In the uncured group, the SNP frequencies at g.-20555G>A and g.27526C>T of CYP3A5 were 15.2% and 9.1% while those were 3.8% and 1.0%, respectively, in the cured group. The cure rate was significantly lower in the cases with SNP at g.27526C>T and EPGs≥1,000. In conclusion, EPGs and SNPs of CYP3A5 are factors which influence cure of clonorchiasis by PZQ therapy. It is strongly suggested to recommend 2-day medication for individuals with high EPGs≥1,000

The Untranslated Regions of Classic Swine Fever Virus RNA Trigger Apoptosis

Classical swine fever virus (CSFV) causes a broad range of disease in pigs, from acute symptoms including high fever and hemorrhages, to chronic disease or unapparent infection, depending on the virus strain. CSFV belongs to the genus Pestivirus of the family Flaviviridae. It carries a single-stranded positive-sense RNA genome. An internal ribosomal entry site (IRES) in the 5' untranslated region (UTR) drives the translation of a single open reading frame encoding a 3898 amino acid long polypeptide chain. The open reading frame is followed by a 3' UTR comprising four highly structured stem-loops. In the present study, a synthetic RNA composed of the 5' and 3' UTRs of the CSFV genome devoid of any viral coding sequence and separated by a luciferase gene cassette (designated 5'UTR-Luc-3'UTR) triggered apoptotic cell death as early as 4 h post-transfection. The apoptosis was measured by DNA laddering analysis, TUNEL assay, annexin-V binding determined by flow cytometry, and by analysis of caspase activation. Contrasting with this, only trace DNA laddering was observed in cells transfected with the individual 5' or 3' UTR RNA; even when the 5' UTR and 3' UTR were co-transfected as separate RNA molecules, DNA laddering did not reach the level induced by the chimeric 5'UTR-Luc-3'UTR RNA. Interestingly, RNA composed of the 5'UTR and of stem-loop I of the 3'UTR triggered much stronger apoptosis than the 5' or 3'UTR alone. These results indicate that the 5' and 3' UTRs act together in cis induce apoptosis. We furthered obtained evidence that the UTR-mediated apoptosis required double-stranded RNA and involved translation shutoff possibly through activation of PKR

Single-crystalline δ-Ni2Si nanowires with excellent physical properties

[[abstract]]In this article, we report the synthesis of single-crystalline nickel silicide nanowires (NWs) via chemical vapor deposition method using NiCl2·6H2O as a single-source precursor. Various morphologies of δ-Ni2Si NWs were successfully acquired by controlling the growth conditions. The growth mechanism of the δ-Ni2Si NWs was thoroughly discussed and identified with microscopy studies. Field emission measurements show a low turn-on field (4.12 V/μm), and magnetic property measurements show a classic ferromagnetic characteristic, which demonstrates promising potential applications for field emitters, magnetic storage, and biological cell separation.[[notice]]補正完畢[[incitationindex]]SCI[[booktype]]電子版[[booktype]]紙

A chronological review of COVID-19 case fatality rate and its secular trend and investigation of all-cause mortality and hospitalization during the Delta and Omicron waves in the United States: a retrospective cohort study

IntroductionCoronavirus disease 2019 (COVID-19) has caused more than 690 million deaths worldwide. Different results concerning the death rates of the Delta and Omicron variants have been recorded. We aimed to assess the secular trend of case fatality rate (CFR), identify risk factors associated with mortality following COVID-19 diagnosis, and investigate the risks of mortality and hospitalization during Delta and Omicron waves in the United States.MethodsThis study assessed 2,857,925 individuals diagnosed with COVID-19 in the United States from January 2020, to June 2022. The inclusion criterion was the presence of COVID-19 diagnostic codes in electronic medical record or a positive laboratory test of the SARS-CoV-2. Statistical analysis was bifurcated into two components, longitudinal analysis and comparative analysis. To assess the discrepancies in hospitalization and mortality rates for COVID-19, we identified the prevailing periods for the Delta and Omicron variants.ResultsLongitudinal analysis demonstrated four sharp surges in the number of deaths and CFR. The CFR was persistently higher in males and older age. The CFR of Black and White remained higher than Asians since January 2022. In comparative analysis, the adjusted hazard ratios for all-cause mortality and hospitalization were higher in Delta wave compared to the Omicron wave. Risk of all-cause mortality was found to be greater 14–30 days after a COVID-19 diagnosis, while the likelihood of hospitalization was higher in the first 14 days following a COVID-19 diagnosis in Delta wave compared with Omicron wave. Kaplan–Meier analysis revealed the cumulative probability of mortality was approximately 2-fold on day 30 in Delta than in Omicron cases (log-rank p &lt; 0.001). The mortality risk ratio between the Delta and Omicron variants was 1.671 (95% Cl 1.615–1.729, log-rank p &lt; 0.001). Delta also had a significantly increased mortality risk over Omicron in all age groups. The CFR of people aged above 80 years was extremely high as 17.33%.ConclusionMale sex and age seemed to be strong and independent risk factors of mortality in COVID-19. The Delta variant appears to cause more hospitalization and death than the Omicron variant