Complexity and Approximation Results for the Min-Sum and Min-Max Disjoint Paths Problems

Given a graph G=(V, E) and k source-sink pairs (s1, t1), …, (sk, tk) with each si, ti  V, the Min-Sum Disjoint Paths problem asks to find k disjoint paths connecting all the source-sink pairs with minimized total length, while the Min-Max Disjoint Paths problem asks for k disjoint paths connecting all the source-sink pairs with minimized length of the longest path. We show that the weighted Min-Sum Disjoint Paths problem is FPNP-complete in general graphs, and the unweighted Min-Sum Disjoint Paths problem and the unweighted Min-Max Disjoint Paths problem cannot be approximated within m(m1-1) for any constant   > 0 even in planar graphs, assuming P P NP, where m is the number of edges in G. We give for the first time a simple bicriteria approximation algorithm for the unweighted Min-Max Edge-Disjoint Paths problem and the weighted Min-Sum Edge-Disjoint Paths problem, w

ISBDD model for classification of hyperspectral remote sensing imagery

The diverse density (DD) algorithm was proposed to handle the problem of low classification accuracy when training samples contain interference such as mixed pixels. The DD algorithm can learn a feature vector from training bags, which comprise instances (pixels). However, the feature vector learned by the DD algorithm cannot always effectively represent one type of ground cover. To handle this problem, an instance space-based diverse density (ISBDD) model that employs a novel training strategy is proposed in this paper. In the ISBDD model, DD values of each pixel are computed instead of learning a feature vector, and as a result, the pixel can be classified according to its DD values. Airborne hyperspectral data collected by the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) sensor and the Push-broom Hyperspectral Imager (PHI) are applied to evaluate the performance of the proposed model. Results show that the overall classification accuracy of ISBDD model on the AVIRIS and PHI images is up to 97.65% and 89.02%, respectively, while the kappa coefficient is up to 0.97 and 0.88, respectively

IsoTree: A New Framework for De novo Transcriptome Assembly from RNA-seq Reads

High-throughput sequencing of mRNA has made the deep and efficient probing of transcriptome more affordable. However, the vast amounts of short RNA-seq reads make de novo transcriptome assembly an algorithmic challenge. In this work, we present IsoTree, a novel framework for transcripts reconstruction in the absence of reference genomes. Unlike most of de novo assembly methods that build de Bruijn graph or splicing graph by connecting $k-mers$ which are sets of overlapping substrings generated from reads, IsoTree constructs splicing graph by connecting reads directly. For each splicing graph, IsoTree applies an iterative scheme of mixed integer linear program to build a prefix tree, called isoform tree. Each path from the root node of the isoform tree to a leaf node represents a plausible transcript candidate which will be pruned based on the information of paired-end reads. Experiments showed that in most cases IsoTree performs better than other leading transcriptome assembly programs. IsoTree is available at https://github.com/Jane110111107/IsoTree

Ultrafast Spin-To-Charge Conversion at the Surface of Topological Insulator Thin Films

Strong spin-orbit coupling, resulting in the formation of spin-momentum-locked surface states, endows topological insulators with superior spin-to-charge conversion characteristics, though the dynamics that govern it have remained elusive. Here, we present an all-optical method that enables unprecedented tracking of the ultrafast dynamics of spin-to-charge conversion in a prototypical topological insulator Bi$_2$Se$_3$/ferromagnetic Co heterostructure, down to the sub-picosecond timescale. Compared to pure Bi$_2$Se$_3$ or Co, we observe a giant terahertz emission in the heterostructure than originates from spin-to-charge conversion, in which the topological surface states play a crucial role. We identify a 0.12-picosecond timescale that sets a technological speed limit of spin-to-charge conversion processes in topological insulators. In addition, we show that the spin-to-charge conversion efficiency is temperature independent in Bi$_2$Se$_3$ as expected from the nature of the surface states, paving the way for designing next-generation high-speed opto-spintronic devices based on topological insulators at room temperature.Comment: 19 pages, 4 figure

Utjecaj sastava podloge na povećanje biomase micelija i proizvodnje egzopolimera s pomoću gljive Hericium erinaceus CZ-2

In this work, the effects of medium composition and fermentation parameters on the simultaneous production of mycelial biomass and exopolymer by medicinal mushroom Hericium erinaceus CZ-2 were investigated in shake flask cultures using one-factor-at-a-time method and orthogonal array design. Results showed that the most suitable carbon, nitrogen, mineral sources, and cofactors for the mycelial biomass and exopolymer production were: corn flour combined with 1 % glucose, yeast extract, KH2PO4 and corn steep liquor. The intuitive analysis of orthogonal array design results indicated that the effects of nutritional requirement on the mycelial growth of Hericium erinaceus CZ-2 were in regular sequence of corn flour combined with 1 % glucose > yeast extract > corn steep liquor > KH2PO4, and those on exopolymer production were in the order of corn flour combined with glucose > KH2PO4 > yeast extract > corn steep liquor. The maximal yield of mycelial biomass (16.07 g/L) was obtained when the composition of the culture medium was (in g/L): corn flour 30, glucose 10, yeast extract 3, KH2PO4 1, CaCO3 0.5, and 15 mL/L of corn steep liquor; while the maximal exopolymer yield (1.314 g/L) was achieved when the composition of medium was (in g/L): corn flour 30, glucose 10, yeast extract 5, KH2PO4 3, CaCO3 0.5, and 15 mL/L of corn steep liquor. In the 15-litre scale-up fermentation, the maximum mycelial biomass yield of 20.50 g/L was achieved using the optimized medium.U ovom je radu ispitan utjecaj sastava podloge i uvjeta fermentacije na istodobnu proizvodnju biomase micelija i egzopolimera s pomoću ljekovite gljive Hericium erinaceus CZ-2. Pokusi su provedeni na kulturama uzgojenim na tresilici, primjenom jednofaktorske metode i ortogonalnog modela. Rezultati su pokazali da su najbolji izvori dušika, minerala i kofaktora za proizvodnju biomase micelija i egzopolimera kukuruzno brašno s 1 % glukoze, ekstrakt kvasca, KH2PO4 i kukuruzni ekstrakt. Analizom ortogonalnog modela utvrđeno je da na povećanje micelija redom utječu: kukuruzno brašno s 1 % glukoze, zatim ekstrakt kvasca, kukuruzni ekstrakt i KH2PO4, a na proizvodnju egzopolimera kukuruzno brašno s glukozom, zatim KH2PO4, ekstrakt kvasca te kukuruzni ekstrakt. Najveći je prinos biomase micelija (16,07 g/L) postignut s ovim sastavom podloge (u g/L): kukuruzno brašno 30, glukoza 10, ekstrakt kvasca 3, KH2PO4 1, CaCO3 0,5 i 15 mL/L kukuruznog ekstrakta, a najveći je prinos egzopolimera (1,314 g/L) dobiven korištenjem podloge (u g/L) od: kukuruznog brašna 30, glukoze 10, ekstrakta kvasca 5, KH2PO4 3, CaCO3 0,5 i 15 mL/L kukuruznog ekstrakta. Povećanjem obujma fermentacije na 15 L dobiven je najveći prinos biomase micelija od 20,50 g/L pri optimalnim uvjetima

Global Parameters Sensitivity Analysis and Development of a Two-Dimensional Real-Time Model of Proton-Exchange-Membrane Fuel Cells

This paper presents a 2-D real-time modeling approach for a proton-exchange-membrane fuel cell (PEMFC). The proposed model covers multi-physical domains for both fluidic and electrochemical features, which considers in particular the flow field geometric form of fuel cell. The characteristics of reactant gas convection in the serpentine gas pipeline and diffusion phenomenon through the gas diffusion layer (GDL) are thoroughly considered in fluidic domain model. In addition, a three levels iterative solver is developed in order to accurately calculate the implicit spatial physical quantities distribution in electrochemical domain. Moreover, the proposed 2-D real-time modeling approach uses a numerical method to achieve a fast execution time, and can thus be further easily applied to any real-time control implementation or online diagnostic system. After experimental validation under different fuel cell operating conditions, an iterative Least Angle Regression (LAR) method is used to efficiently and accurately perform the global parameters sensitivity analysis based on Sobol definition. The online analysis results give an insight into the influences of modeling parameters on fuel cell performance. The effect of interactions between parameters’ sensitivities is especially investigated, which can provide useful in- formation for degradation understanding, parameters tuning, re-calibration of the parameters and online prognostic.This work is supported by European Commission H2020 grant ESPESA (H2020-TWINN-2015) EU Grant agreement No: 692224

Preparation and Characterization of Cu2ZnSnS4 Thin Films and Solar Cells Fabricated from Quaternary Cu-Zn-Sn-S Target

CZTS thin films were fabricated through sputtering from a quaternary Cu-Zn-Sn-S target, followed by a sulfurization process. CZTS thin-film solar cells were also fabricated and a highest efficiency of 4.04% was achieved. It has been found that obvious Zn loss occurs during the sputtering and poorly crystallized CZTS are formed in the sputtered films. The Zn loss leads to the appearance of SnS. A sulfurization process can obviously improve the crystallinity of CZTS and films with grain size of several hundred nanometers can be obtained after sulfurization. The optical band gap of the films is estimated to be 1.57 eV. The electrical properties of the 4.04% efficient solar cell were investigated and it has been found that cell has obvious deficiency in minority carrier lifetime. This deficiency should be responsible for the low Jsc and low Voc of our cell

Low-frequency optical phonon modes and carrier mobility in the halide perovskite CH_3NH_3PbBr_3 using terahertz time-domain spectroscopy

As a light absorber in photovoltaic applications, hybrid organic-inorganic halide perovskites should have long and balanced diffusion lengths for both the separated electrons and holes before recombination, which necessitates high carrier mobility. In polar semiconductors, the room-temperature carrier mobility is often limited by the scattering between carriers and the lowest-frequency optical phonon modes. Using terahertz time-domain spectroscopy, we examine the temperature evolution of these phonon modes in CH_3NH_3PbBr_3 and obtained high carrier mobility values using Feynman's polaron theory. This method allows us to estimate the upper limit of carrier mobilities without the need to create photogenerated free carriers, and can be applied to other heteropolar semiconductor systems with large polarons

Optical Amplification at 1525 nm in BaYF 5

We demonstrated optical amplification in BaYF5: 20% Yb3+, 2% Er3+ (BYF) nanocrystals doped polymer waveguide. BYF nanocrystals with an average size of ∼13 nm were synthesized by a high-boiling solvent process. Intense 1.53 μm fluorescence was obtained in the nanocrystals under excitation at 980 nm. An optical polymer waveguide was fabricated by using BYF nanocrystals doped SU-8 polymer as the core material. A relative optical gain of ∼10.4 dB at 1525 nm was achieved in a 1.1 cm long waveguide for an input signal power of ∼0.09 mW and a pump power of ∼212 mW

Characterization of deep sub-wavelength nanowells by imaging the photon state scattering spectra

Optical-matter interactions and photon scattering in a sub-wavelength space are of great interest in many applications, such as nanopore-based gene sequencing and molecule characterization. Previous studies show that spatial distribution features of the scattering photon states are highly sensitive to the dielectric and structural properties of the nanopore array and matter contained on or within them, as a result of the complex optical-matter interaction in a confined system. In this paper, we report a method for shape characterization of subwavelength nanowells using photon state spatial distribution spectra in the scattering near field. Far-field parametric images of the near-field optical scattering from sub-wavelength nanowell arrays on a SiN substrate were obtained experimentally. Finite-difference time-domain simulations were used to interpret the experimental results. The rich features of the parametric images originating from the interaction of the photons and the nanowells were analyzed to recover the size of the nanowells. Experiments on nanoholes modified with Shp2 proteins were also performed. Results show that the scattering distribution of modified nanoholes exhibits significant differences compared to empty nanoholes. This work highlights the potential of utilizing the photon status scattering of nanowells for molecular characterization or other virus detection applications