Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs. - William Y. C. Chen; Xueliang Li 001; Chao Wang 020; Xiaoyan Zhang 001 (Electron. Notes Discret. Math., 2004)

The Minimum All-Ones Problem for Trees. - William Y. C. Chen; Xueliang Li 001; Chao Wang 020; Xiaoyan Zhang 001 (SIAM J. Comput., 2004)

On the minimum monochromatic or multicolored subgraph partition problems. - Xueliang Li 001; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2007)

Notes on factor-critically, extendability and independence number. - Zan-Bo Zhang; Dingjun Lou; Xiaoyan Zhang 001 (Ars Comb., 2008)

The general sigma all-ones problem for trees. - Xueliang Li 001; Chao Wang 020; Xiaoyan Zhang 001 (Discret. Appl. Math., 2008)

Degree and connectivity conditions for IM-extendibility and vertex-deletable IM-extendibility. - Xiaoyan Zhang 001; Zan-Bo Zhang; Xiaoxu Lu; Jing Li (Ars Comb., 2010)

Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs. - Zan-Bo Zhang; Xiaoyan Zhang 001; Dingjun Lou; Xuelian Wen (Graphs Comb., 2012)

Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs. - Zan-Bo Zhang; Xiaoyan Zhang 001; Xuelian Wen (SIAM J. Discret. Math., 2013)

Triangle strings: Structures for augmentation of vertex-disjoint triangle sets. - Zan-Bo Zhang; Xiaoyan Zhang 001 (Inf. Process. Lett., 2014)

A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs. - Limin Wang; Xiaoyan Zhang 001; Zhao Zhang 002; Hajo Broersma (Theor. Comput. Sci., 2015)

Delay Optimization Via Packet Scheduling for Multi-Path Routing in Wireless Networks. - Jian Chen; Hong Zhang; Guyu Hu; Xin-Lin Huang; Xiaoyan Zhang 001 (Wirel. Pers. Commun., 2015)

On the complexity of edge-colored subgraph partitioning problems in network optimization. - Xiaoyan Zhang 001; Zan-Bo Zhang; Hajo Broersma; Xuelian Wen (Discret. Math. Theor. Comput. Sci., 2016)

Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks. - Yalin Shi; Jian Chen; Limin Wang; Ming Chen 001; Xiaoyan Zhang 001 (Mob. Networks Appl., 2016)

A PTAS for minimum weighted connected vertex cover $$P_3$$ P 3 problem in 3-dimensional wireless sensor networks. - Limin Wang; Wenxue Du; Zhao Zhang 002; Xiaoyan Zhang 001 (J. Comb. Optim., 2017)

Extremal and Degree Conditions for Path Extendability in Digraphs. - Zan-Bo Zhang; Xiaoyan Zhang 001; Hajo Broersma; Dingjun Lou (SIAM J. Discret. Math., 2017)

Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem. - Jian Sun 022; Haiyun Sheng; Yuefang Sun; Xiaoyan Zhang 001 (AAIM, 2019)

An Approximation Algorithm for the Dynamic k-level Facility Location Problem. - Limin Wang; Zhao Zhang 002; Dachuan Xu; Xiaoyan Zhang 001 (AAIM, 2019)

Strategy-Proof Cost-Sharing Mechanism Design for a Generalized Cover-Sets Problem (Extended Abstract). - Longkun Guo; Chenchen Wu; Huahui Yu; Xiaoyan Zhang 001 (CSoNet, 2019)

Scheduling Three Identical Parallel Machines with Capacity Constraints. - Jian Sun 022; Dachuan Xu; Ran Ma; Xiaoyan Zhang 001 (WCGO, 2019)

Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial Time. - Fengwei Li; Xiaoyan Zhang 001; Qingfang Ye; Yuefang Sun (Complex., 2019)

Solutions to All-Colors Problem on Graph Cellular Automata. - Xiaoyan Zhang 001; Chao Wang 020 (Complex., 2019)

Extremality and Sharp Bounds for the k-edge-connectivity of Graphs. - Yuefang Sun; Xiaoyan Zhang 001; Zhao Zhang 002 (CoRR, 2019)

A polynomial algorithm for weighted scattering number in interval graphs. - Fengwei Li; Xiaoyan Zhang 001; Hajo Broersma (Discret. Appl. Math., 2019)

Convergence and correctness of belief propagation for the Chinese postman problem. - Guowei Dai; Fengwei Li; Yuefang Sun; Dachuan Xu; Xiaoyan Zhang 001 (J. Glob. Optim., 2019)

Strong subgraph k-connectivity. - Yuefang Sun; Gregory Z. Gutin; Anders Yeo; Xiaoyan Zhang 001 (J. Graph Theory, 2019)

Online BP Functions Maximization. - Ling Chen; Zhicheng Liu; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (AAIM, 2020)

Approximation Algorithm for Stochastic Set Cover Problem. - Haiyun Sheng; Donglei Du; Yuefang Sun; Jian Sun 022; Xiaoyan Zhang 001 (AAIM, 2020)

Approximation Algorithms for General Cluster Routing Problem. - Xiaoyan Zhang 001; Donglei Du; Gregory Z. Gutin; Qiaoxia Ming; Jian Sun 022 (COCOON, 2020)

Approximation Algorithms for the General Cluster Routing Problem. - Longkun Guo; Bin Xing; Peihuang Huang; Xiaoyan Zhang 001 (PDCAT, 2020)

Optimal Algorithm of Isolated Toughness for Interval Graphs. - Fengwei Li; Qingfang Ye; Hajo Broersma; Xiaoyan Zhang 001 (PDCAT, 2020)

Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone. - Zhicheng Liu; Hong Chang 002; Ran Ma; Donglei Du; Xiaoyan Zhang 001 (TAMC, 2020)

Approximation algorithm for a generalized Roman domination problem in unit ball graphs. - Limin Wang; Yalin Shi; Zhao Zhang 002; Zan-Bo Zhang; Xiaoyan Zhang 001 (J. Comb. Optim., 2020)

Randomized mechanism design for decentralized network scheduling. - Jian Sun 022; Dachuan Xu; Deren Han; Wenjing Hou; Xiaoyan Zhang 001 (Optim. Methods Softw., 2020)

Improved Algorithms for Non-submodular Function Maximization Problem. - Zhicheng Liu; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (AAIM, 2021)

A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem. - Jian Sun 022; Gregory Z. Gutin; Xiaoyan Zhang 001 (COCOA, 2021)

Demo: Resource Allocation for Wafer-Scale Deep Learning Accelerator. - Huihong Peng; Longkun Guo; Long Sun; Xiaoyan Zhang 001 (ICDCS, 2021)

Extremality of VDB topological indices over f-benzenoids with given order. - Fengwei Li; Qingfang Ye; Hajo Broersma; Ruixuan Ye; Xiao-Yan Zhang 001 (Appl. Math. Comput., 2021)

Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments. - Zan-Bo Zhang; Xiaoyan Zhang 001; Gregory Z. Gutin; Dingjun Lou (J. Graph Theory, 2021)

Some degree conditions for 𝒫≥k-factor covered graphs. - Guowei Dai; Zan-Bo Zhang; Yicheng Hang; Xiaoyan Zhang 001 (RAIRO Oper. Res., 2021)

Online algorithms for BP functions maximization. - Zhicheng Liu; Ling Chen; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2021)

Approximation algorithms for the dynamic k-level facility location problems. - Limin Wang; Zhao Zhang 002; Chenchen Wu; Dachuan Xu; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2021)

Two-Stage BP Maximization Under p-matroid Constraint. - Hong Chang 002; Zhicheng Liu; Donglei Du; Xiaoyan Zhang 001 (COCOON, 2022)

Two-Stage Non-submodular Maximization. - Hong Chang 002; Zhicheng Liu; Ping Li 053; Xiaoyan Zhang 001 (TAMC, 2022)

Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. - Zhicheng Liu; Jing Jin; Donglei Du; Xiaoyan Zhang 001 (TAMC, 2022)

A distributed message passing algorithm for the capacitated directed Chinese postman problem. - Guowei Dai; Yuefang Sun; Xiaoyan Zhang 001; Yan Zhao (Comput. Electr. Eng., 2022)

Packing strong subgraph in digraphs. - Yuefang Sun; Gregory Z. Gutin; Xiaoyan Zhang 001 (Discret. Optim., 2022)

The Hamiltonian properties in K1, r-free split graphs. - Guowei Dai; Zan-Bo Zhang; Hajo Broersma; Xiaoyan Zhang 001 (Discret. Math., 2022)

Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty. - Jian Sun 022; Haiyun Sheng; Yuefang Sun; Donglei Du; Xiaoyan Zhang 001 (J. Comb. Optim., 2022)

Computation and algorithm for the minimum k-edge-connectivity of graphs. - Yuefang Sun; Chenchen Wu; Xiaoyan Zhang 001; Zhao Zhang 002 (J. Comb. Optim., 2022)

Approximation algorithms with constant ratio for general cluster routing problems. - Xiaoyan Zhang 001; Donglei Du; Gregory Z. Gutin; Qiaoxia Ming; Jian Sun 022 (J. Comb. Optim., 2022)

Randomized selection algorithm for online stochastic unrelated machines scheduling. - Xiaoyan Zhang 001; Ran Ma; Jian Sun 022; Zan-Bo Zhang (J. Comb. Optim., 2022)

Maximization problems of balancing submodular relevance and supermodular diversity. - Zhicheng Liu; Longkun Guo; Donglei Du; Dachuan Xu; Xiaoyan Zhang 001 (J. Glob. Optim., 2022)

Sufficient conditions for graphs with {P2, P5}-factors. - Guowei Dai; Yicheng Hang; Xiaoyan Zhang 001; Zan-Bo Zhang; Wenqi Wang (RAIRO Oper. Res., 2022)

Improved algorithms for non-submodular function maximization problem. - Zhicheng Liu; Jing Jin; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2022)

An optimal online algorithm for single-processor scheduling problem with learning effect. - Ran Ma; Sainan Guo; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2022)

Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths. - Guowei Dai; Longkun Guo; Gregory Z. Gutin; Xiaoyan Zhang 001; Zan-Bo Zhang (IEEE Trans. Inf. Theory, 2022)

Polynomial algorithms for computing the isolated toughness of interval and split graphs. - Fengwei Li; Qingfang Ye; Hajo Broersma; Xiaoyan Zhang 001 (Concurr. Comput. Pract. Exp., 2023)

Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism. - Weijie Fang; Yanggeng Fu; Jiaquan Gao; Longkun Guo; Gregory Z. Gutin; Xiaoyan Zhang 001 (CoRR, 2023)

Streaming Algorithms for the k-Submodular Cover Problem. - Wenqi Wang; Gregory Z. Gutin; Yaping Mao; Donglei Du; Xiaoyan Zhang 001 (CoRR, 2023)

An LP-based approximation algorithm for the generalized traveling salesman path problem. - Jian Sun 022; Gregory Z. Gutin; Ping Li 053; Peihao Shi; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2023)

Two-stage submodular maximization under curvature. - Yanzhi Li; Zhicheng Liu; Chuchu Xu; Ping Li 053; Xiaoyan Zhang 001; Hong Chang 002 (J. Comb. Optim., 2023)

Two-stage non-submodular maximization. - Hong Chang 002; Jing Jin; Zhicheng Liu; Ping Li 053; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2023)

A distributed message passing algorithm for computing perfect demand matching. - Guowei Dai; Yannan Chen; Yaping Mao; Dachuan Xu; Xiaoyan Zhang 001; Zan-Bo Zhang (J. Parallel Distributed Comput., 2023)

Online scheduling with deterioration and unexpected processor breakdown. - Sainan Guo; Ran Ma; Yuefang Sun; Xiaoyan Zhang 001; Yong Zhang 001 (Theor. Comput. Sci., 2023)

Minimization Problems with Non-Submodular Cover Constraint. - Wenqi Wang; Zhicheng Liu; Donglei Du; Peihao Shi; Xiaoyan Zhang 001 (Asia Pac. J. Oper. Res., 2023)

A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis. - Jian Sun 022; Zan-Bo Zhang; Yannan Chen; Deren Han; Donglei Du; Xiaoyan Zhang 001 (J. Glob. Optim., 2023)

A Distributed Approximation Algorithm for the Total Dominating Set Problem. - Limin Wang; Zhao Zhang 002; Donglei Du; Yaping Mao; Xiaoyan Zhang 001 (AAIM (1), 2024)

Efficient Approximation Algorithms for Parallel Batch Machine Scheduling of Malleable Jobs. - Fenghe Xia; Longkun Guo; Xiaoyan Zhang 001 (AAIM (1), 2024)

Fast Approximation for Scheduling Malleable Jobs on Parallel Batch Machines with Rejection. - Fenghe Xia; Longkun Guo; Xiaoyan Zhang 001 (PDCAT, 2024)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs. - Chen Wang 051; Chao Wang 020; Gregory Z. Gutin; Xiaoyan Zhang 001 (CoRR, 2024)

Convergence and correctness of belief propagation for weighted min-max flow. - Guowei Dai; Longkun Guo; Gregory Z. Gutin; Xiaoyan Zhang 001; Zan-Bo Zhang (Discret. Appl. Math., 2024)

Two-stage submodular maximization problem beyond nonnegative and monotone. - Zhicheng Liu; Hong Chang 002; Ran Ma; Donglei Du; Xiaoyan Zhang 001 (Math. Struct. Comput. Sci., 2024)

Realizability problem of distance-edge-monitoring numbers. - Zhen Ji; Yaping Mao; Eddie Cheng 001; Xiaoyan Zhang 001 (RAIRO Oper. Res., 2024)

Two-stage BP maximization under p-matroid constraint. - Hong Chang 002; Jing Jin; Zhicheng Liu; Donglei Du; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2024)

An approximation algorithm for high-dimensional table compression on balanced K-partite graph. - Guangfeng Li; Jian Sun 022; Zhiren Sun; Donglei Du; Xiaoyan Zhang 001 (Comput. Electr. Eng., 2024)

Erdös-Gallai-type problems for distance-edge-monitoring numbers. - Zhen Ji; Ralf Klasing; Wen Li; Yaping Mao; Xiaoyan Zhang 001 (Discret. Appl. Math., 2024)

Online Single-Processor Scheduling with an Unexpected Breakdown. - Sainan Guo; Yannan Chen; Yaping Mao; Xiaoyan Zhang 001 (Asia Pac. J. Oper. Res., 2024)

A Commentary on the Progress of Big Data in Combinatorial Optimization. - Eddie Cheng 001; Longkun Guo; Yaping Mao; Xiaoyan Zhang 001 (Parallel Process. Lett., 2024)

An improved approximation algorithm for Hypergraph Max p-Section. - Guangfeng Li; Jian Sun 022; Jiaquan Gao; Zhiren Sun; Xiaoyan Zhang 001 (Discret. Appl. Math., 2025)

Algorithms for 2-balanced connected k-partition problem in graphs. - Junran Yu; Jing Hu; Jiaquan Gao; Donglei Du; Xiaoyan Zhang 001 (J. Comb. Optim., 2025)

Acceleration of Timing-Aware Gate-Level Logic Simulation Through One-Pass GPU Parallelism. - Weijie Fang; Yanggeng Fu; Jiaquan Gao; Longkun Guo; Gregory Z. Gutin; Xiaoyan Zhang 001 (IEEE Trans. Computers, 2025)