Xiaoyan Zhang

88 papers A 1C 14Misc 2Journal 67Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Algorithmic and structural results of directed Steiner path packing and directed path connectivity.
Graphs Comb.
Yuefang Sun, Xiaoyan Zhang
2026 J jnl
Bounds of generalized edge-connectivity of lexicographic product graphs.
Discret. Appl. Math.
Siyi Miao, Yuefang Sun, Junran Yu, Xiaoyan Zhang
2025 J jnl
Acceleration of Timing-Aware Gate-Level Logic Simulation Through One-Pass GPU Parallelism.
IEEE Trans. Computers
Weijie Fang, Yanggeng Fu, Jiaquan Gao, Longkun Guo, Gregory Z. Gutin, Xiaoyan Zhang
2025 J jnl
Algorithms for 2-balanced connected k-partition problem in graphs.
J. Comb. Optim.
Junran Yu, Jing Hu, Jiaquan Gao, Donglei Du, Xiaoyan Zhang
2025 J jnl
An improved approximation algorithm for Hypergraph Max p-Section.
Discret. Appl. Math.
Guangfeng Li, Jian Sun, Jiaquan Gao, Zhiren Sun, Xiaoyan Zhang
2025 J jnl
Graph Algorithm Based Submodular Function for Sparsest Cut Problem.
Int. J. Found. Comput. Sci.
Xiaoyan Zhang, Hong Chang, Longkun Guo, Donglei Du, Gaokai Zou, Yuanyuan Xiong
2024 J jnl
A Commentary on the Progress of Big Data in Combinatorial Optimization.
Parallel Process. Lett.
Eddie Cheng, Longkun Guo, Yaping Mao, Xiaoyan Zhang
2024 — conf
A Distributed Approximation Algorithm for the Total Dominating Set Problem.
AAIM (1)
Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang
2024 J jnl
An approximation algorithm for high-dimensional table compression on balanced K-partite graph.
Comput. Electr. Eng.
Guangfeng Li, Jian Sun, Zhiren Sun, Donglei Du, Xiaoyan Zhang
2024 J jnl
Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs.
CoRR
Chen Wang, Chao Wang, Gregory Z. Gutin, Xiaoyan Zhang
2024 J jnl
Convergence and correctness of belief propagation for weighted min-max flow.
Discret. Appl. Math.
Guowei Dai, Longkun Guo, Gregory Z. Gutin, Xiaoyan Zhang, Zan-Bo Zhang
2024 — conf
Efficient Approximation Algorithms for Parallel Batch Machine Scheduling of Malleable Jobs.
AAIM (1)
Fenghe Xia, Longkun Guo, Xiaoyan Zhang
2024 J jnl
Erdös-Gallai-type problems for distance-edge-monitoring numbers.
Discret. Appl. Math.
Zhen Ji, Ralf Klasing, Wen Li, Yaping Mao, Xiaoyan Zhang
2024 C conf
Fast Approximation for Scheduling Malleable Jobs on Parallel Batch Machines with Rejection.
PDCAT
Fenghe Xia, Longkun Guo, Xiaoyan Zhang
2024 J jnl
Online Single-Processor Scheduling with an Unexpected Breakdown.
Asia Pac. J. Oper. Res.
Sainan Guo, Yannan Chen, Yaping Mao, Xiaoyan Zhang
2024 J jnl
Realizability problem of distance-edge-monitoring numbers.
RAIRO Oper. Res.
Zhen Ji, Yaping Mao, Eddie Cheng, Xiaoyan Zhang
2024 J jnl
Two-stage BP maximization under p-matroid constraint.
Theor. Comput. Sci.
Hong Chang, Jing Jin, Zhicheng Liu, Donglei Du, Xiaoyan Zhang
2024 J jnl
Two-stage submodular maximization problem beyond nonnegative and monotone.
Math. Struct. Comput. Sci.
Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang
2023 J jnl
A distributed message passing algorithm for computing perfect demand matching.
J. Parallel Distributed Comput.
Guowei Dai, Yannan Chen, Yaping Mao, Dachuan Xu, Xiaoyan Zhang, Zan-Bo Zhang
2023 J jnl
A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis.
J. Glob. Optim.
Jian Sun, Zan-Bo Zhang, Yannan Chen, Deren Han, Donglei Du, Xiaoyan Zhang
2023 J jnl
A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs.
Discret. Math.
Ansong Ma, Yuefang Sun, Xiaoyan Zhang
2023 J jnl
Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism.
CoRR
Weijie Fang, Yanggeng Fu, Jiaquan Gao, Longkun Guo, Gregory Z. Gutin, Xiaoyan Zhang
2023 J jnl
An LP-based approximation algorithm for the generalized traveling salesman path problem.
Theor. Comput. Sci.
Jian Sun, Gregory Z. Gutin, Ping Li, Peihao Shi, Xiaoyan Zhang
2023 J jnl
Minimization Problems with Non-Submodular Cover Constraint.
Asia Pac. J. Oper. Res.
Wenqi Wang, Zhicheng Liu, Donglei Du, Peihao Shi, Xiaoyan Zhang
2023 J jnl
Online scheduling with deterioration and unexpected processor breakdown.
Theor. Comput. Sci.
Sainan Guo, Ran Ma, Yuefang Sun, Xiaoyan Zhang, Yong Zhang
2023 J jnl
Polynomial algorithms for computing the isolated toughness of interval and split graphs.
Concurr. Comput. Pract. Exp.
Fengwei Li, Qingfang Ye, Hajo Broersma, Xiaoyan Zhang
2023 J jnl
Streaming Algorithms for the k-Submodular Cover Problem.
CoRR
Wenqi Wang, Gregory Z. Gutin, Yaping Mao, Donglei Du, Xiaoyan Zhang
2023 J jnl
Two-stage non-submodular maximization.
Theor. Comput. Sci.
Hong Chang, Jing Jin, Zhicheng Liu, Ping Li, Xiaoyan Zhang
2023 J jnl
Two-stage submodular maximization under curvature.
J. Comb. Optim.
Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Xiaoyan Zhang, Hong Chang
2022 J jnl
A distributed message passing algorithm for the capacitated directed Chinese postman problem.
Comput. Electr. Eng.
Guowei Dai, Yuefang Sun, Xiaoyan Zhang, Yan Zhao
2022 J jnl
An optimal online algorithm for single-processor scheduling problem with learning effect.
Theor. Comput. Sci.
Ran Ma, Sainan Guo, Xiaoyan Zhang
2022 J jnl
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty.
J. Comb. Optim.
Jian Sun, Haiyun Sheng, Yuefang Sun, Donglei Du, Xiaoyan Zhang
2022 J jnl
Approximation algorithms with constant ratio for general cluster routing problems.
J. Comb. Optim.
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
2022 J jnl
Computation and algorithm for the minimum k-edge-connectivity of graphs.
J. Comb. Optim.
Yuefang Sun, Chenchen Wu, Xiaoyan Zhang, Zhao Zhang
2022 J jnl
Improved algorithms for non-submodular function maximization problem.
Theor. Comput. Sci.
Zhicheng Liu, Jing Jin, Hong Chang, Donglei Du, Xiaoyan Zhang
2022 J jnl
Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths.
IEEE Trans. Inf. Theory
Guowei Dai, Longkun Guo, Gregory Z. Gutin, Xiaoyan Zhang, Zan-Bo Zhang
2022 J jnl
Maximization problems of balancing submodular relevance and supermodular diversity.
J. Glob. Optim.
Zhicheng Liu, Longkun Guo, Donglei Du, Dachuan Xu, Xiaoyan Zhang
2022 J jnl
Packing strong subgraph in digraphs.
Discret. Optim.
Yuefang Sun, Gregory Z. Gutin, Xiaoyan Zhang
2022 J jnl
Randomized selection algorithm for online stochastic unrelated machines scheduling.
J. Comb. Optim.
Xiaoyan Zhang, Ran Ma, Jian Sun, Zan-Bo Zhang
2022 J jnl
Sufficient conditions for graphs with {
RAIRO Oper. Res.
Guowei Dai, Yicheng Hang, Xiaoyan Zhang, Zan-Bo Zhang, Wenqi Wang
2022 J jnl
The Hamiltonian properties in
Discret. Math.
Guowei Dai, Zan-Bo Zhang, Hajo Broersma, Xiaoyan Zhang
2022 Misc conf
Two-Stage BP Maximization Under p-matroid Constraint.
COCOON
Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang
2022 C conf
Two-Stage Non-submodular Maximization.
TAMC
Hong Chang, Zhicheng Liu, Ping Li, Xiaoyan Zhang
2022 C conf
Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints.
TAMC
Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang
2021 C conf
A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem.
COCOA
Jian Sun, Gregory Z. Gutin, Xiaoyan Zhang
2021 J jnl
Approximation algorithms for the dynamic
Theor. Comput. Sci.
Limin Wang, Zhao Zhang, Chenchen Wu, Dachuan Xu, Xiaoyan Zhang
2021 A conf
Demo: Resource Allocation for Wafer-Scale Deep Learning Accelerator.
ICDCS
Huihong Peng, Longkun Guo, Long Sun, Xiaoyan Zhang
2021 J jnl
Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments.
J. Graph Theory
Zan-Bo Zhang, Xiaoyan Zhang, Gregory Z. Gutin, Dingjun Lou
2021 C conf
Improved Algorithms for Non-submodular Function Maximization Problem.
AAIM
Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang
2021 J jnl
Online algorithms for BP functions maximization.
Theor. Comput. Sci.
Zhicheng Liu, Ling Chen, Hong Chang, Donglei Du, Xiaoyan Zhang
2021 J jnl
Some degree conditions for 𝒫
RAIRO Oper. Res.
Guowei Dai, Zan-Bo Zhang, Yicheng Hang, Xiaoyan Zhang
2021 C conf
Two-Stage Submodular Maximization Under Curvature.
COCOA
Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Hong Chang, Xiaoyan Zhang
2020 C conf
Approximation Algorithm for Stochastic Set Cover Problem.
AAIM
Haiyun Sheng, Donglei Du, Yuefang Sun, Jian Sun, Xiaoyan Zhang
2020 Misc conf
Approximation Algorithms for General Cluster Routing Problem.
COCOON
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
2020 C conf
Approximation Algorithms for the General Cluster Routing Problem.
PDCAT
Longkun Guo, Bin Xing, Peihuang Huang, Xiaoyan Zhang
2020 J jnl
Approximation algorithm for a generalized Roman domination problem in unit ball graphs.
J. Comb. Optim.
Limin Wang, Yalin Shi, Zhao Zhang, Zan-Bo Zhang, Xiaoyan Zhang
2020 J jnl
Approximation algorithms for general cluster routing problem.
CoRR
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
2020 C conf
Online BP Functions Maximization.
AAIM
Ling Chen, Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang
2020 C conf
Optimal Algorithm of Isolated Toughness for Interval Graphs.
PDCAT
Fengwei Li, Qingfang Ye, Hajo Broersma, Xiaoyan Zhang
2020 J jnl
Randomized mechanism design for decentralized network scheduling.
Optim. Methods Softw.
Jian Sun, Dachuan Xu, Deren Han, Wenjing Hou, Xiaoyan Zhang
2020 C conf
Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone.
TAMC
Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang
2019 J jnl
A polynomial algorithm for weighted scattering number in interval graphs.
Discret. Appl. Math.
Fengwei Li, Xiaoyan Zhang, Hajo Broersma
2019 C conf
An Approximation Algorithm for the Dynamic k-level Facility Location Problem.
AAIM
Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang
2019 C conf
Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem.
AAIM
Jian Sun, Haiyun Sheng, Yuefang Sun, Xiaoyan Zhang
2019 J jnl
Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial Time.
Complex.
Fengwei Li, Xiaoyan Zhang, Qingfang Ye, Yuefang Sun
2019 J jnl
Convergence and correctness of belief propagation for the Chinese postman problem.
J. Glob. Optim.
Guowei Dai, Fengwei Li, Yuefang Sun, Dachuan Xu, Xiaoyan Zhang
2019 J jnl
Extremality and Sharp Bounds for the k-edge-connectivity of Graphs.
CoRR
Yuefang Sun, Xiaoyan Zhang, Zhao Zhang
2019 — conf
Scheduling Three Identical Parallel Machines with Capacity Constraints.
WCGO
Jian Sun, Dachuan Xu, Ran Ma, Xiaoyan Zhang
2019 J jnl
Solutions to All-Colors Problem on Graph Cellular Automata.
Complex.
Xiaoyan Zhang, Chao Wang
2019 — conf
Strategy-Proof Cost-Sharing Mechanism Design for a Generalized Cover-Sets Problem (Extended Abstract).
CSoNet
Longkun Guo, Chenchen Wu, Huahui Yu, Xiaoyan Zhang
2019 J jnl
Strong subgraph k-connectivity.
J. Graph Theory
Yuefang Sun, Gregory Z. Gutin, Anders Yeo, Xiaoyan Zhang
2018 J jnl
Strong Subgraph k-connectivity.
CoRR
Yuefang Sun, Gregory Z. Gutin, Anders Yeo, Xiaoyan Zhang
2017 J jnl
A PTAS for minimum weighted connected vertex cover $$P_3$$ P 3 problem in 3-dimensional wireless sensor networks.
J. Comb. Optim.
Limin Wang, Wenxue Du, Zhao Zhang, Xiaoyan Zhang
2017 J jnl
Extremal and Degree Conditions for Path Extendability in Digraphs.
SIAM J. Discret. Math.
Zan-Bo Zhang, Xiaoyan Zhang, Hajo Broersma, Dingjun Lou
2016 J jnl
Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks.
Mob. Networks Appl.
Yalin Shi, Jian Chen, Limin Wang, Ming Chen, Xiaoyan Zhang
2016 J jnl
On the complexity of edge-colored subgraph partitioning problems in network optimization.
Discret. Math. Theor. Comput. Sci.
Xiaoyan Zhang, Zan-Bo Zhang, Hajo Broersma, Xuelian Wen
2015 J jnl
A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs.
Theor. Comput. Sci.
Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma
2015 J jnl
Delay Optimization Via Packet Scheduling for Multi-Path Routing in Wireless Networks.
Wirel. Pers. Commun.
Jian Chen, Hong Zhang, Guyu Hu, Xin-Lin Huang, Xiaoyan Zhang
2014 J jnl
Triangle strings: Structures for augmentation of vertex-disjoint triangle sets.
Inf. Process. Lett.
Zan-Bo Zhang, Xiaoyan Zhang
2013 J jnl
Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs.
SIAM J. Discret. Math.
Zan-Bo Zhang, Xiaoyan Zhang, Xuelian Wen
2012 J jnl
Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs.
Graphs Comb.
Zan-Bo Zhang, Xiaoyan Zhang, Dingjun Lou, Xuelian Wen
2010 J jnl
Degree and connectivity conditions for IM-extendibility and vertex-deletable IM-extendibility.
Ars Comb.
Xiaoyan Zhang, Zan-Bo Zhang, Xiaoxu Lu, Jing Li
2008 J jnl
Notes on factor-critically, extendability and independence number.
Ars Comb.
Zan-Bo Zhang, Dingjun Lou, Xiaoyan Zhang
2008 J jnl
The general sigma all-ones problem for trees.
Discret. Appl. Math.
Xueliang Li, Chao Wang, Xiaoyan Zhang
2007 J jnl
On the minimum monochromatic or multicolored subgraph partition problems.
Theor. Comput. Sci.
Xueliang Li, Xiaoyan Zhang
2004 C conf
Linear Time Algorithms to the Minimum All-Ones Problem for UniCyclic and Bicyclic Graphs.
CTW
William Y. C. Chen, Xueliang Li, Chao Wang, Xiaoyan Zhang
2004 J jnl
Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs.
Electron. Notes Discret. Math.
William Y. C. Chen, Xueliang Li, Chao Wang, Xiaoyan Zhang
2004 J jnl
The Minimum All-Ones Problem for Trees.
SIAM J. Comput.
William Y. C. Chen, Xueliang Li, Chao Wang, Xiaoyan Zhang