default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDXiaoyan Zhang 0001
Xiao-Yan Zhang 0001
Person information
- affiliation: Nanjing Normal University, School of Mathematical Science / Institute of Mathematics, China
Other persons with the same name
- Xiaoyan Zhang (aka: Xiao-yan Zhang, Xiao-Yan Zhang) — disambiguation page
- Xiaoyan Zhang 0002
![[0000-0002-5446-7568]](https://dblp.org/img/orcid-mark.12x12.png "0000-0002-5446-7568")
(aka: Xiao-Yan Zhang 0002) — Shenzhen University, China (and 2 more) - Xiaoyan Zhang 0003 (aka: Xiao-Yan Zhang 0003) — Southwest University, Chongqing, China
- Xiaoyan Zhang 0004 — University of Fukui, Fukui, Japan
- Xiaoyan Zhang 0005 — Liaoning Technical University, School of Electronic and Information Engineering, Huludao, China
- Xiaoyan Zhang 0006 (aka: Xiao-Yan Zhang 0006) — Northwestern Polytechnical University, Department of Fluid Mechanics, School of Aeronautics, Xi'an, China (and 1 more)
Other persons with a similar name
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j55]Sainan Guo, Yannan Chen, Yaping Mao, Xiaoyan Zhang:
Online Single-Processor Scheduling with an Unexpected Breakdown. Asia Pac. J. Oper. Res. 41(1): 2350005:1-2350005:15 (2024)- [j54]Guangfeng Li, Jian Sun, Zhiren Sun, Donglei Du, Xiaoyan Zhang:
An approximation algorithm for high-dimensional table compression on balanced K-partite graph. Comput. Electr. Eng. 113: 109048 (2024) - [j53]Zhen Ji, Ralf Klasing, Wen Li, Yaping Mao, Xiaoyan Zhang:
Erdös-Gallai-type problems for distance-edge-monitoring numbers. Discret. Appl. Math. 342: 275-285 (2024) - [j52]Guowei Dai, Longkun Guo, Gregory Z. Gutin, Xiaoyan Zhang, Zan-Bo Zhang:
Convergence and correctness of belief propagation for weighted min-max flow. Discret. Appl. Math. 354: 122-130 (2024) - [j51]Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang:
Two-stage submodular maximization problem beyond nonnegative and monotone. Math. Struct. Comput. Sci. 34(3): 211-226 (2024) - [j50]Eddie Cheng, Longkun Guo, Yaping Mao, Xiaoyan Zhang:
A Commentary on the Progress of Big Data in Combinatorial Optimization. Parallel Process. Lett. 34(1): 2475001:1-2475001:6 (2024) - [j49]Zhen Ji, Yaping Mao, Eddie Cheng, Xiaoyan Zhang:
Realizability problem of distance-edge-monitoring numbers. RAIRO Oper. Res. 58(5): 3715-3732 (2024) - [j48]Hong Chang, Jing Jin, Zhicheng Liu, Donglei Du, Xiaoyan Zhang:
Two-stage BP maximization under p-matroid constraint. Theor. Comput. Sci. 994: 114469 (2024) - [c20]Fenghe Xia, Longkun Guo, Xiaoyan Zhang:
Efficient Approximation Algorithms for Parallel Batch Machine Scheduling of Malleable Jobs. AAIM (1) 2024: 48-59 - [c19]Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang:
A Distributed Approximation Algorithm for the Total Dominating Set Problem. AAIM (1) 2024: 122-132 - [i6]Chen Wang, Chao Wang, Gregory Z. Gutin, Xiaoyan Zhang:
Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs. CoRR abs/2404.16540 (2024) - 2023
- [j47]Wenqi Wang, Zhicheng Liu, Donglei Du, Peihao Shi, Xiaoyan Zhang:
Minimization Problems with Non-Submodular Cover Constraint. Asia Pac. J. Oper. Res. 40(5): 2340012:1-2340012:19 (2023) - [j46]Fengwei Li, Qingfang Ye, Hajo Broersma, Xiaoyan Zhang:
Polynomial algorithms for computing the isolated toughness of interval and split graphs. Concurr. Comput. Pract. Exp. 35(17) (2023) - [j45]Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Xiaoyan Zhang, Hong Chang:
Two-stage submodular maximization under curvature. J. Comb. Optim. 45(2): 77 (2023) - [j44]Jian Sun, Zan-Bo Zhang, Yannan Chen, Deren Han, Donglei Du, Xiaoyan Zhang:
A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis. J. Glob. Optim. 87(2): 917-937 (2023) - [j43]Guowei Dai, Yannan Chen, Yaping Mao, Dachuan Xu, Xiaoyan Zhang, Zan-Bo Zhang:
A distributed message passing algorithm for computing perfect demand matching. J. Parallel Distributed Comput. 179: 104706 (2023) - [j42]Jian Sun, Gregory Z. Gutin, Ping Li, Peihao Shi, Xiaoyan Zhang:
An LP-based approximation algorithm for the generalized traveling salesman path problem. Theor. Comput. Sci. 941: 180-190 (2023) - [j41]Hong Chang, Jing Jin, Zhicheng Liu, Ping Li, Xiaoyan Zhang:
Two-stage non-submodular maximization. Theor. Comput. Sci. 968: 114017 (2023) - [j40]Sainan Guo, Ran Ma, Yuefang Sun, Xiaoyan Zhang, Yong Zhang:
Online scheduling with deterioration and unexpected processor breakdown. Theor. Comput. Sci. 972: 114058 (2023) - [i5]Weijie Fang, Yanggeng Fu, Jiaquan Gao, Longkun Guo, Gregory Z. Gutin, Xiaoyan Zhang:
Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism. CoRR abs/2304.13398 (2023) - [i4]Wenqi Wang, Gregory Z. Gutin, Yaping Mao, Donglei Du, Xiaoyan Zhang:
Streaming Algorithms for the k-Submodular Cover Problem. CoRR abs/2312.03593 (2023) - 2022
- [j39]Guowei Dai, Yuefang Sun, Xiaoyan Zhang, Yan Zhao:
A distributed message passing algorithm for the capacitated directed Chinese postman problem. Comput. Electr. Eng. 99: 107755 (2022) - [j38]Yuefang Sun, Gregory Z. Gutin, Xiaoyan Zhang:
Packing strong subgraph in digraphs. Discret. Optim. 46: 100745 (2022) - [j37]Guowei Dai, Zan-Bo Zhang, Hajo Broersma, Xiaoyan Zhang:
The Hamiltonian properties in K1, r-free split graphs. Discret. Math. 345(6): 112826 (2022) - [j36]Yuefang Sun, Chenchen Wu, Xiaoyan Zhang, Zhao Zhang:
Computation and algorithm for the minimum k-edge-connectivity of graphs. J. Comb. Optim. 44(3): 1741-1752 (2022) - [j35]Xiaoyan Zhang, Ran Ma, Jian Sun, Zan-Bo Zhang:
Randomized selection algorithm for online stochastic unrelated machines scheduling. J. Comb. Optim. 44(3): 1796-1811 (2022) - [j34]Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun:
Approximation algorithms with constant ratio for general cluster routing problems. J. Comb. Optim. 44(4): 2499-2514 (2022) - [j33]Jian Sun, Haiyun Sheng, Yuefang Sun, Donglei Du, Xiaoyan Zhang:
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty. J. Comb. Optim. 44(4): 2626-2641 (2022) - [j32]Zhicheng Liu, Longkun Guo, Donglei Du, Dachuan Xu, Xiaoyan Zhang:
Maximization problems of balancing submodular relevance and supermodular diversity. J. Glob. Optim. 82(1): 179-194 (2022) - [j31]Guowei Dai, Yicheng Hang, Xiaoyan Zhang, Zan-Bo Zhang, Wenqi Wang:
Sufficient conditions for graphs with {P2, P5}-factors. RAIRO Oper. Res. 56(4): 2895-2901 (2022) - [j30]Ran Ma, Sainan Guo, Xiaoyan Zhang:
An optimal online algorithm for single-processor scheduling problem with learning effect. Theor. Comput. Sci. 928: 1-12 (2022) - [j29]Zhicheng Liu, Jing Jin, Hong Chang, Donglei Du, Xiaoyan Zhang:
Improved algorithms for non-submodular function maximization problem. Theor. Comput. Sci. 931: 49-55 (2022) - [j28]Guowei Dai, Longkun Guo, Gregory Z. Gutin, Xiaoyan Zhang, Zan-Bo Zhang:
Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths. IEEE Trans. Inf. Theory 68(6): 3870-3878 (2022) - [c18]Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang:
Two-Stage BP Maximization Under p-matroid Constraint. COCOON 2022: 452-462 - [c17]Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang:
Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. TAMC 2022: 140-154 - [c16]Hong Chang, Zhicheng Liu, Ping Li, Xiaoyan Zhang:
Two-Stage Non-submodular Maximization. TAMC 2022: 272-280 - 2021
- [j27]Fengwei Li, Qingfang Ye, Hajo Broersma, Ruixuan Ye, Xiao-Yan Zhang:
Extremality of VDB topological indices over f-benzenoids with given order. Appl. Math. Comput. 393: 125757 (2021) - [j26]Zan-Bo Zhang, Xiaoyan Zhang, Gregory Z. Gutin, Dingjun Lou:
Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments. J. Graph Theory 96(2): 171-191 (2021) - [j25]Guowei Dai, Zan-Bo Zhang, Yicheng Hang, Xiaoyan Zhang:
Some degree conditions for 𝒫≥k-factor covered graphs. RAIRO Oper. Res. 55(5): 2907-2913 (2021) - [j24]Limin Wang, Zhao Zhang, Chenchen Wu, Dachuan Xu, Xiaoyan Zhang:
Approximation algorithms for the dynamic k-level facility location problems. Theor. Comput. Sci. 853: 43-56 (2021) - [j23]Zhicheng Liu, Ling Chen, Hong Chang, Donglei Du, Xiaoyan Zhang:
Online algorithms for BP functions maximization. Theor. Comput. Sci. 858: 114-121 (2021) - [c15]Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang:
Improved Algorithms for Non-submodular Function Maximization Problem. AAIM 2021: 190-199 - [c14]Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Hong Chang, Xiaoyan Zhang:
Two-Stage Submodular Maximization Under Curvature. COCOA 2021: 25-34 - [c13]Jian Sun, Gregory Z. Gutin, Xiaoyan Zhang:
A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem. COCOA 2021: 641-652 - [c12]Huihong Peng, Longkun Guo, Long Sun, Xiaoyan Zhang:
Demo: Resource Allocation for Wafer-Scale Deep Learning Accelerator. ICDCS 2021: 1114-1115 - 2020
- [j22]Limin Wang, Yalin Shi, Zhao Zhang, Zan-Bo Zhang, Xiaoyan Zhang:
Approximation algorithm for a generalized Roman domination problem in unit ball graphs. J. Comb. Optim. 39(1): 138-148 (2020) - [j21]Jian Sun, Dachuan Xu, Deren Han, Wenjing Hou, Xiaoyan Zhang:
Randomized mechanism design for decentralized network scheduling. Optim. Methods Softw. 35(4): 722-740 (2020) - [c11]Haiyun Sheng, Donglei Du, Yuefang Sun, Jian Sun, Xiaoyan Zhang:
Approximation Algorithm for Stochastic Set Cover Problem. AAIM 2020: 37-48 - [c10]Ling Chen, Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang:
Online BP Functions Maximization. AAIM 2020: 173-184 - [c9]Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun:
Approximation Algorithms for General Cluster Routing Problem. COCOON 2020: 472-483 - [c8]Longkun Guo, Bin Xing, Peihuang Huang, Xiaoyan Zhang:
Approximation Algorithms for the General Cluster Routing Problem. PDCAT 2020: 264-273 - [c7]Fengwei Li, Qingfang Ye, Hajo Broersma, Xiaoyan Zhang:
Optimal Algorithm of Isolated Toughness for Interval Graphs. PDCAT 2020: 379-388 - [c6]Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang:
Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone. TAMC 2020: 144-155 - [i3]Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun:
Approximation algorithms for general cluster routing problem. CoRR abs/2006.12929 (2020)
2010 – 2019
- 2019
- [j20]Xiaoyan Zhang, Chao Wang:
Solutions to All-Colors Problem on Graph Cellular Automata. Complex. 2019: 3164692:1-3164692:11 (2019) - [j19]Fengwei Li, Xiaoyan Zhang, Qingfang Ye, Yuefang Sun:
Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial Time. Complex. 2019: 4318261:1-4318261:8 (2019) - [j18]Fengwei Li, Xiaoyan Zhang, Hajo Broersma:
A polynomial algorithm for weighted scattering number in interval graphs. Discret. Appl. Math. 264: 118-124 (2019) - [j17]Guowei Dai, Fengwei Li, Yuefang Sun, Dachuan Xu, Xiaoyan Zhang:
Convergence and correctness of belief propagation for the Chinese postman problem. J. Glob. Optim. 75(3): 813-831 (2019) - [j16]Yuefang Sun, Gregory Z. Gutin, Anders Yeo, Xiaoyan Zhang:
Strong subgraph k-connectivity. J. Graph Theory 92(1): 5-18 (2019) - [c5]Jian Sun, Haiyun Sheng, Yuefang Sun, Xiaoyan Zhang:
Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem. AAIM 2019: 261-271 - [c4]Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang:
An Approximation Algorithm for the Dynamic k-level Facility Location Problem. AAIM 2019: 284-291 - [c3]Longkun Guo, Chenchen Wu, Huahui Yu, Xiaoyan Zhang:
Strategy-Proof Cost-Sharing Mechanism Design for a Generalized Cover-Sets Problem (Extended Abstract). CSoNet 2019: 77-78 - [c2]Jian Sun, Dachuan Xu, Ran Ma, Xiaoyan Zhang:
Scheduling Three Identical Parallel Machines with Capacity Constraints. WCGO 2019: 1089-1096 - [i2]Yuefang Sun, Xiaoyan Zhang, Zhao Zhang:
Extremality and Sharp Bounds for the k-edge-connectivity of Graphs. CoRR abs/1901.06100 (2019) - 2018
- [i1]Yuefang Sun, Gregory Z. Gutin, Anders Yeo, Xiaoyan Zhang:
Strong Subgraph k-connectivity. CoRR abs/1803.00284 (2018) - 2017
- [j15]Limin Wang, Wenxue Du, Zhao Zhang, Xiaoyan Zhang:
A PTAS for minimum weighted connected vertex cover $$P_3$$ P 3 problem in 3-dimensional wireless sensor networks. J. Comb. Optim. 33(1): 106-122 (2017) - [j14]Zan-Bo Zhang, Xiaoyan Zhang, Hajo Broersma, Dingjun Lou:
Extremal and Degree Conditions for Path Extendability in Digraphs. SIAM J. Discret. Math. 31(3): 1990-2014 (2017) - 2016
- [j13]Xiaoyan Zhang, Zan-Bo Zhang, Hajo Broersma, Xuelian Wen:
On the complexity of edge-colored subgraph partitioning problems in network optimization. Discret. Math. Theor. Comput. Sci. 17(3): 227-244 (2016) - [j12]Yalin Shi, Jian Chen, Limin Wang, Ming Chen, Xiaoyan Zhang:
Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks. Mob. Networks Appl. 21(6): 962-973 (2016) - 2015
- [j11]Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma:
A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs. Theor. Comput. Sci. 571: 58-66 (2015) - [j10]Jian Chen, Hong Zhang, Guyu Hu, Xin-Lin Huang, Xiaoyan Zhang:
Delay Optimization Via Packet Scheduling for Multi-Path Routing in Wireless Networks. Wirel. Pers. Commun. 82(4): 2637-2654 (2015) - 2014
- [j9]Zan-Bo Zhang, Xiaoyan Zhang:
Triangle strings: Structures for augmentation of vertex-disjoint triangle sets. Inf. Process. Lett. 114(8): 450-456 (2014) - 2013
- [j8]Zan-Bo Zhang, Xiaoyan Zhang, Xuelian Wen:
Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs. SIAM J. Discret. Math. 27(1): 274-289 (2013) - 2012
- [j7]Zan-Bo Zhang, Xiaoyan Zhang, Dingjun Lou, Xuelian Wen:
Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs. Graphs Comb. 28(3): 433-448 (2012) - 2010
- [j6]Xiaoyan Zhang, Zan-Bo Zhang, Xiaoxu Lu, Jing Li:
Degree and connectivity conditions for IM-extendibility and vertex-deletable IM-extendibility. Ars Comb. 95 (2010)
2000 – 2009
- 2008
- [j5]Zan-Bo Zhang, Dingjun Lou, Xiaoyan Zhang:
Notes on factor-critically, extendability and independence number. Ars Comb. 87 (2008) - [j4]Xueliang Li, Chao Wang, Xiaoyan Zhang:
The general sigma all-ones problem for trees. Discret. Appl. Math. 156(10): 1790-1801 (2008) - 2007
- [j3]Xueliang Li, Xiaoyan Zhang:
On the minimum monochromatic or multicolored subgraph partition problems. Theor. Comput. Sci. 385(1-3): 1-10 (2007) - 2004
- [j2]William Y. C. Chen, Xueliang Li, Chao Wang, Xiaoyan Zhang:
Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs. Electron. Notes Discret. Math. 17: 93-98 (2004) - [j1]William Y. C. Chen, Xueliang Li, Chao Wang, Xiaoyan Zhang:
The Minimum All-Ones Problem for Trees. SIAM J. Comput. 33(2): 379-392 (2004) - [c1]William Y. C. Chen, Xueliang Li, Chao Wang, Xiaoyan Zhang:
Linear Time Algorithms to the Minimum All-Ones Problem for UniCyclic and Bicyclic Graphs. CTW 2004: 86-90
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-03-04 21:14 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
