Cheng Yongxi

Yongxi Cheng

Information about the author Yongxi Cheng will soon be added to the site.
Found 5 papers in total
A new randomized algorithm for group testing with unknown number of defective items
A new randomized algorithm for group testing with unknown number of defective items
2015
In many fault detection problems, we want to identify defective items from a set of n...
A new strongly competitive group testing algorithm with small sequentiality
A new strongly competitive group testing algorithm with small sequentiality
2015
In many fault detection problems, we want to identify all defective items from a...
Online interval scheduling on a single machine with finite lookahead
Online interval scheduling on a single machine with finite lookahead
2013
We study an online weighted interval scheduling problem on a single machine, where all...
Solving haplotype inference problem with non‐genotyped founders via integer linear programming
Solving haplotype inference problem with non‐genotyped founders via integer linear programming
2012
In Cheng et al. (2009), the authors present a cubic time zero‐recombination...
An efficient randomized group testing procedure to determine the number of defectives
An efficient randomized group testing procedure to determine the number of defectives
2011
We study the determination of the exact number of defective items in a sample set. We...
Papers per page: