Z
Zhixiang Chen
Researcher at University of Texas–Pan American
Publications - 92
Citations - 1581
Zhixiang Chen is an academic researcher from University of Texas–Pan American. The author has contributed to research in topics: Time complexity & Monomial. The author has an hindex of 18, co-authored 85 publications receiving 1415 citations. Previous affiliations of Zhixiang Chen include Southwest Minnesota State University & Boston University.
Papers
More filters
Book ChapterDOI
Enhancing Effectiveness of Outlier Detections for Low Density Patterns
TL;DR: A connectivity-based outlier factor (COF) scheme is introduced that improves the effectiveness of an existing local outlier factors (LOF) scheme when a pattern itself has similar neighbourhood density as an outlier.
Journal ArticleDOI
Capabilities of outlier detection schemes in large datasets, framework and methodologies
TL;DR: A compatibility theory is proposed, which establishes a framework for describing the capabilities for various outlier formulation schemes in terms of matching users'intuitions, and shows that the density-based scheme is more powerful than the distance- based scheme when a dataset contains patterns with diverse characteristics.
Journal ArticleDOI
On recovering syntenic blocks from comparative maps
TL;DR: A factor-4 polynomial-time approximation algorithm is developed for the problem Maximal Strip Recovery, and it is shown that several close variants of the problem are intractable.
Book ChapterDOI
The Approximability of the Exemplar Breakpoint Distance Problem
Zhixiang Chen,Bin Fu,Binhai Zhu +2 more
TL;DR: The first set of approximation and inapproximability results for the Exemplar Breakpoint Distance Problem are presented, holding for the simplest case between only two genomes each containing only one sequence of genes.
Journal ArticleDOI
Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments
TL;DR: A probabilistic model is developed to approach two realistic scenarios regarding the singular haplotype reconstruction problem--the incompleteness and inconsistency that occurred in the DNA sequencing process to generate the input haplotype fragments, and the common practice used to generate synthetic data in experimental algorithm studies.