Yongxi Cheng

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 17

Top Topics

Top Venues

J. Comb. Optim.

Discret. Optim.

Discret. Appl. Math.

Ann. Oper. Res.

Publications

Jun Wu, Zhen Yang, Guiqing Zhang, Yongxi Cheng
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem. J. Comb. Optim. 47 (2) (2024)
Jun Wu, Yongxi Cheng, Zhen Yang, Feng Chu
A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints. Oper. Res. Lett. 51 (5) (2023)
Ying Chen, Xiaole Ma, Guiqing Zhang, Yongxi Cheng
On optimal due date assignment without restriction and resource allocation in group technology scheduling. J. Comb. Optim. 45 (2) (2023)
Ying Chen, Yi Xu, Guiqing Zhang, Yongxi Cheng
A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs. Asia Pac. J. Oper. Res. 40 (4) (2023)
Jun Wu, Yongxi Cheng, Ding-Zhu Du
An improved zig zag approach for competitive group testing. Discret. Optim. 43 (2022)
Wenming Zhang, Ye Zhang, Yongxi Cheng, Shankui Zheng
An online trading problem with an increasing number of available products. J. Comb. Optim. 44 (1) (2022)
Ying Chen, Yongxi Cheng, Guiqing Zhang
Single machine lot scheduling with non-uniform lot capacities and processing times. J. Comb. Optim. 43 (5) (2022)
Wenming Zhang, Huan Hu, Yongxi Cheng, Hongmei Li, Haizhen Wang
The work function algorithm for the paging problem. Theor. Comput. Sci. 930 (2022)
Ying Chen, Yongxi Cheng
Group Scheduling and Due Date Assignment Without Restriction on a Single Machine. APMS (3) (2021)
Ying Chen, Yongxi Cheng
Optimal Due Date Assignment Without Restriction and Convex Resource Allocation in Group Technology Scheduling. COCOA (2021)
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
On optimal randomized group testing with one defective item and a constrained number of positive responses. Discret. Optim. 39 (2021)
Wenming Zhang, Yongxi Cheng
A new upper bound on the work function algorithm for the k-server problem. J. Comb. Optim. 39 (2) (2020)
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
A class of asymptotically optimal group screening strategies with limited item participation. Discret. Appl. Math. 270 (2019)
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
A class of asymptotically optimal group testing strategies to identify good items. Discret. Appl. Math. 260 (2019)
Guiqing Zhang, Yongxi Cheng, Lan Qin
An improved online evacuation strategy from a convex region on grid networks. J. Comb. Optim. 36 (1) (2018)
Guiqing Zhang, Yongxi Cheng, Yinfeng Xu
A randomized competitive group testing procedure. J. Comb. Optim. 35 (3) (2018)
Xin Feng, Yongxi Cheng, Feifeng Zheng, Yin-Feng Xu
Online integrated production-distribution scheduling problems without preemption. J. Comb. Optim. 31 (4) (2016)
Yongxi Cheng, Jue Guo, Feifeng Zheng
A new randomized algorithm for group testing with unknown number of defective items. J. Comb. Optim. 30 (1) (2015)
Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng
A new strongly competitive group testing algorithm with small sequentiality. Ann. Oper. Res. 229 (1) (2015)
Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu
A Zig-Zag Approach for Competitive Group Testing. INFORMS J. Comput. 26 (4) (2014)
Yongxi Cheng, Yinfeng Xu
An efficient FPRAS type group testing procedure to approximate the number of defectives. J. Comb. Optim. 27 (2) (2014)
Feifeng Zheng, Yongxi Cheng, Ming Liu, Yinfeng Xu
Online interval scheduling on a single machine with finite lookahead. Comput. Oper. Res. 40 (1) (2013)
Feifeng Zheng, Yongxi Cheng, Yinfeng Xu, Ming Liu
Competitive strategies for an online generalized assignment problem with a service consecution constraint. Eur. J. Oper. Res. 229 (1) (2013)
Maolin Hu, Yongxi Cheng, Weidong Xu
A generalization of Boesch's theorem. Discret. Math. 312 (6) (2012)
Yongxi Cheng, Guohui Lin
Solving haplotype inference problem with non-genotyped founders via integer linear programming. J. Comb. Optim. 23 (1) (2012)
Yongxi Cheng
An efficient randomized group testing procedure to determine the number of defectives. Oper. Res. Lett. 39 (5) (2011)
Yongxi Cheng, Bo Li, Yinfeng Xu
Semi Voronoi Diagrams. CGGA (2010)
Leizhen Cai, Yongxi Cheng, Elad Verbin, Yuan Zhou
Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem. SIAM J. Discret. Math. 24 (4) (2010)
Hong-Bin Chen, Yongxi Cheng, Qian He, Chongchong Zhong
Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix. Discret. Appl. Math. 157 (2) (2009)
Yongxi Cheng, Ding-Zhu Du, Guohui Lin
On the upper bounds of the minimum number of rows of disjunct matrices. Optim. Lett. 3 (2) (2009)
Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin
On the Parameterized Complexity of Pooling Design. J. Comput. Biol. 16 (11) (2009)
Yongxi Cheng, Ding-Zhu Du
New Constructions of One- and Two-Stage Pooling Designs. J. Comput. Biol. 15 (2) (2008)
Yongxi Cheng
A new class of antimagic Cartesian product graphs. Discret. Math. 308 (24) (2008)
Chen Wang, Myung Ah Park, James Willson, Yongxi Cheng, Andras Farago, Weili Wu
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity. Theor. Comput. Sci. 396 (1-3) (2008)
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
Searching monotone multi-dimensional arrays. Discret. Math. 308 (11) (2008)
Yongxi Cheng, Ker-I Ko, Weili Wu
On the complexity of non-unique probe selection. Theor. Comput. Sci. 390 (1) (2008)
Yongxi Cheng
Lattice grids and prisms are antimagic. Theor. Comput. Sci. 374 (1-3) (2007)
Yongxi Cheng, Xi Chen, Yiqun Lisa Yin
On searching a table consistent with division poset. Theor. Comput. Sci. 370 (1-3) (2007)
Yongxi Cheng, Ding-Zhu Du
Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening. J. Comput. Biol. 14 (9) (2007)
Yongxi Cheng
Generating Combinations by Three Basic Operations. J. Comput. Sci. Technol. 22 (6) (2007)
Yanhong A. Liu, Chen Wang, Michael Gorbovitski, Tom Rothamel, Yongxi Cheng, Yingchao Zhao, Jing Zhang
Core role-based access control: efficient implementations by transformations. PEPM (2006)
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
Searching Monotone Multi-dimensional Arrays CoRR (2005)
Yongxi Cheng, Xi Chen, Yiqun Lisa Yin
On Searching a Table Consistent with Division Poset CoRR (2005)