Yongxi Cheng

发表

Generating Combinations by Three Basic Operations

Yongxi Cheng, 2007, Journal of Computer Science and Technology.

Solving haplotype inference problem with non-genotyped founders via integer linear programming

Guohui Lin, Yongxi Cheng, 2012, J. Comb. Optim..

On the complexity of non-unique probe selection

Weili Wu, Ker-I Ko, Yongxi Cheng, 2008, Theor. Comput. Sci..

Online interval scheduling on a single machine with finite lookahead

Yin-Feng Xu, Feifeng Zheng, Ming Liu, 2013, Comput. Oper. Res..

An efficient FPRAS type group testing procedure to approximate the number of defectives

Yin-Feng Xu, Yongxi Cheng, 2014, J. Comb. Optim..

Online integrated production–distribution scheduling problems without preemption

Yin-Feng Xu, Feifeng Zheng, Xin Feng, 2016, J. Comb. Optim..

New Constructions of One- and Two-Stage Pooling Designs

Ding-Zhu Du, Yongxi Cheng, D. Du, 2008, J. Comput. Biol..

A new randomized algorithm for group testing with unknown number of defective items

Feifeng Zheng, Yongxi Cheng, Jue Guo, 2015, J. Comb. Optim..

A class of asymptotically optimal group screening strategies with limited item participation

Ding-Zhu Du, Yongxi Cheng, Yunyue Yang, 2019, Discret. Appl. Math..

On searching a table consistent with division poset

Xi Chen, Yiqun Lisa Yin, Yongxi Cheng, 2007, Theor. Comput. Sci..

An improved online evacuation strategy from a convex region on grid networks

Guiqing Zhang, Yongxi Cheng, Lan Qin, 2018, J. Comb. Optim..

An efficient randomized group testing procedure to determine the number of defectives

Yongxi Cheng, 2011, Oper. Res. Lett..

Core role-based access control: efficient implementations by transformations

Yanhong A. Liu, Chen Wang, Jing Zhang, 2006, PEPM '06.

On the Parameterized Complexity of Pooling Design

Ding-Zhu Du, Guohui Lin, Ker-I Ko, 2009, J. Comput. Biol..

A new strongly competitive group testing algorithm with small sequentiality

Feifeng Zheng, Ding-Zhu Du, Yongxi Cheng, 2014, Annals of Operations Research.

A class of asymptotically optimal group testing strategies to identify good items

Ding-Zhu Du, Yongxi Cheng, Yunyue Yang, 2019, Discret. Appl. Math..

Searching On Multi-Dimensional Arrays with Partial Order

Xiaoming Sun, Yiqun Lisa Yin, Yongxi Cheng, 2005 .

A generalization of Boesch's theorem

Weidong Xu, Yongxi Cheng, Maolin Hu, 2012, Discret. Math..

On the upper bounds of the minimum number of rows of disjunct matrices

Ding-Zhu Du, Guohui Lin, Yongxi Cheng, 2009, Optim. Lett..

Competitive strategies for an online generalized assignment problem with a service consecution constraint

Yin-Feng Xu, Feifeng Zheng, Ming Liu, 2013, Eur. J. Oper. Res..

Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem

Yuan Zhou, Leizhen Cai, Elad Verbin, 2010, SIAM J. Discret. Math..

A new upper bound on the work function algorithm for the k-server problem

Yongxi Cheng, Wenming Zhang, 2020, J. Comb. Optim..

Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening

Ding-Zhu Du, Yongxi Cheng, Yongxi Cheng, 2007, J. Comput. Biol..

Searching monotone multi-dimensional arrays pdf

Xiaoming Sun, Yiqun Lisa Yin, Yongxi Cheng, 2008, Discret. Math..

Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix

Hong-Bin Chen, Yongxi Cheng, Qian He, 2009, Discret. Appl. Math..

Semi Voronoi Diagrams

Bo Li, Yin-Feng Xu, Yongxi Cheng, 2010, CGGA.

A new class of antimagic Cartesian product graphs

Yongxi Cheng, 2008, Discret. Math..

Advances in Group Testing

Yongxi Cheng, Yongxi Cheng, 2013 .

On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity

Chen Wang, Weili Wu, András Faragó, 2008, Theor. Comput. Sci..

Lattice grids and prisms are antimagic

Yongxi Cheng, 2007, Theor. Comput. Sci..

A randomized competitive group testing procedure

Yin-Feng Xu, Guiqing Zhang, Yongxi Cheng, 2018, J. Comb. Optim..

On optimal randomized group testing with one defective item and a constrained number of positive responses

Ding-Zhu Du, Yongxi Cheng, Yunyue Yang, 2021, Discret. Optim..

Cartesian Products of Regular Graphs are Antimagic

Yongxi Cheng, 2006 .

A Zig-Zag Approach for Competitive Group Testing

Yin-Feng Xu, Ding-Zhu Du, Yongxi Cheng, 2014, INFORMS J. Comput..

Surviving rates of trees and outerplanar graphs for the firefighter problem

Leizhen Cai, Elad Verbin, Yongxi Cheng, 2009 .