Learn More
—Finding the longest common subsequence (LCS) of multiple strings is an NP-hard problem, with many applications in the areas of bioinformatics and computational genomics. Although significant efforts have been made to address the problem and its special cases, the increasing complexity and size of biological data require more efficient methods applicable to(More)
Copy number variation (CNV) is a prevalent form of critical genetic variation that leads to an abnormal number of copies of large genomic regions in a cell. Microarray-based comparative genome hybridization (arrayCGH) or genotyping arrays have been standard technologies to detect large regions subject to copy number changes in genomes until most recently(More)
Driven by high throughput next generation sequencing technologies and the pressing need to decipher cancer genomes, computational approaches for detecting somatic single nucleotide variants (sSNVs) have undergone dramatic improvements during the past 2 years. The recently developed tools typically compare a tumor sample directly with a matched normal sample(More)
Crizotinib, a selective tyrosine kinase inhibitor (TKI), shows marked activity in patients whose lung cancers harbor fusions in the gene encoding anaplastic lymphoma receptor tyrosine kinase (ALK), but its efficacy is limited by variable primary responses and acquired resistance. In work arising from the clinical observation of a patient with ALK(More)
Next generation sequencing (NGS) technologies have been rapidly applied in biomedical and biological research since its advent only a few years ago, and they are expected to advance at an unprecedented pace in the following years. To provide the research community with a comprehensive NGS resource, we have developed the database Next Generation Sequencing(More)
Gene fusions are important genomic events in human cancer because their fusion gene products can drive the development of cancer and thus are potential prognostic tools or therapeutic targets in anti-cancer treatment. Major advancements have been made in computational approaches for fusion gene discovery over the past 3 years due to improvements and(More)
Finding the longest common subsequence of multiple strings is a classical computer science problem and has many applications in the areas of bioinfor-matics and computational genomics. In this paper, we present a new sequential algorithm for the general case of MLCS problem, and its parallel realization. The algorithm is based on the dominant point approach(More)
This paper concerns the forward kinematics and tension distribution of sinking winches mechanism, which is a type of four-cable-driven partly constrained parallel robot. Conventional studies on forward kinematics of cable-driven parallel robot assumed that all cables are taut. Actually, given the lengths of four cables, some cables may be slack when the(More)