Time filter

Source Type

Song Y.,Jiangsu University of Science and Technology
PLoS ONE | Year: 2014

De novo sequencing is an important computational approach to determining the amino acid sequence of a peptide with tandem mass spectrometry (MS/MS). Most of the existing approaches use a graph model to describe a spectrum and the sequencing is performed by computing the longest antisymmetric path in the graph. The task is often computationally intensive since a given MS/MS spectrum often contains noisy data, missing mass peaks, or post translational modifications/mutations. This paper develops a new parameterized algorithm that can efficiently compute the longest antisymmetric partial path in an extended spectrum graph that is of bounded path width. Our testing results show that this algorithm can efficiently process experimental spectra and provide sequencing results of high accuracy. © 2014 Yinglei Song.

Song Y.,Jiangsu University of Science and Technology
Theoretical Computer Science | Year: 2014

In this paper, we develop a new parameterized algorithm for the Independent Feedback Vertex Set problem. Given a graph G=(V,E), the goal of the problem is to determine whether there exists a vertex subset F⊆V such that V-F induces a forest in G and F is an independent set. We show that there exists a parameterized algorithm that can determine whether a graph contains an IFVS of size k or not in time O(4kn2). To our best knowledge, this result improves the known upper bound for this problem, which is O(5knO(1)). © 2014 Elsevier B.V.

Ye T.,Jiangsu University of Science and Technology
Computers and Industrial Engineering | Year: 2012

Shortening manufacturing lead time and then gaining time-based competitive advantages are the goals that many more manufacturing companies want to gain. Lot streaming is one of the important methodologies that can be applied by many companies to gain such advantages. In this paper, we focus on the effects of different types of transfer (i.e.; preceding-operator-based, successive-operator-based, and non-operator-based) between each pair of stages on the optimal number of transfer batches. With regard to those types of transfer, there are 2 × 4 × 2 problems to be analyzed. To simplify the analysis, we refine the problems to three dominating cases. For each dominating problem, the properties of the objective function (i.e.; the makespan) are derived, and the optimal number of transfer batches is determined accordingly. The numerical study illustrates the developed results, and moreover, provides two other important findings. © 2011 Elsevier Ltd. All rights reserved.

Chang Z.,Jiangsu University of Science and Technology
Chemical Communications | Year: 2011

A facile and efficient strategy was developed for preparing "firecracker-shaped" ZnO/polyimide (PI) hybrid nanofibers by combining electrospinning and hydrothermal process, which exhibited high photocatalytic activity. © 2011 The Royal Society of Chemistry.

Liu C.,Jiangsu University of Science and Technology | Yi X.,Shanghai Aerospace Equipments Manufacturer
Materials and Design | Year: 2013

Residual stress is a crucial factor when assessing the integrity of engineering components and welded assemblies. The internal longitudinal stresses in 4. mm and 8. mm thick AA6061-T6 aluminum alloy friction stir welding (FSW) specimens are measured with contour method. The measuring procedure of the contour method including specimen cutting under clamps with a wire electric discharge machine, precise contour measurement with a coordinate measuring machine, careful data processing and elastic finite element analysis are introduced in detail. Finally, the longitudinal residual stresses throughout the cut plane for the two joints are mapped, and the through-thickness longitudinal stresses of the two FSW joints are also analyzed. Investigated results show that the contour method can be applied to measure the internal residual stress in thin plates with a thickness of 4. mm; the longitudinal stress distribution in the present study is not an apparent M-shaped distribution in the transverse direction; within the weld region, the tensile longitudinal stress in the advancing side is larger than that in the retreating side; the longitudinal stresses are not uniform across the thickness of specimens; the peak tensile longitudinal stresses for both joints reach 168. MPa (amount to 61% of the yield strength of AA6061-T6 alloy at room temperature), and appear at a depth of 62.5% thickness at the edge of the tool shoulder in the advancing side of the weld. © 2012 Elsevier Ltd.

Discover hidden collaborations