×
Author ID: zhang.xiaoyan.1 Recent zbMATH articles by "Zhang, Xiaoyan"
Published as: Zhang, Xiaoyan; Zhang, XiaoYan
External Links: dblp

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 119 times in 111 Documents Cited by Year
The Fiedler vector of a Laplacian tensor for hypergraph partitioning. Zbl 1375.05184
Chen, Yannan; Qi, Liqun; Zhang, Xiaoyan
19
2017
On the minimum monochromatic or multicolored subgraph partition problems. Zbl 1124.68079
Li, Xueliang; Zhang, Xiaoyan
13
2007
Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs. Zbl 1268.05093
Zhang, Zan-Bo; Zhang, Xiaoyan; Wen, Xuelian
9
2013
On the complexity of injective colorings and its generalizations. Zbl 1277.68089
Jin, Jing; Xu, Baogang; Zhang, Xiaoyan
8
2013
A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs. Zbl 1312.68234
Wang, Limin; Zhang, Xiaoyan; Zhang, Zhao; Broersma, Hajo
7
2015
Strong subgraph \(k\)-connectivity. Zbl 1425.05085
Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan
7
2019
The minimum all-ones problem for trees. Zbl 1056.05133
Chen, William Y. C.; Li, Xueliang; Wang, Chao; Zhang, Xiaoyan
6
2004
Improved bounds on linear coloring of plane graphs. Zbl 1210.05038
Dong, Wei; Xu, Baogang; Zhang, Xiaoyan
5
2010
Notes on factor-criticality, extendibility and independence number. Zbl 1224.05389
Zhang, Zan-Bo; Lou, Dingjun; Zhang, Xiaoyan
4
2008
A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks. Zbl 1366.90204
Wang, Limin; Du, Wenxue; Zhang, Zhao; Zhang, Xiaoyan
4
2017
Maximal independent sets in bipartite graphs with at least one cycle. Zbl 1283.05206
Li, Shuchao; Zhang, Huihui; Zhang, Xiaoyan
4
2013
The edge split reconstruction problem for chemical trees is NP-complete. Zbl 1052.05049
Li, Xueliang; Zhang, Xiaoyan
3
2004
Extremal and degree conditions for path extendability in digraphs. Zbl 1370.05083
Zhang, Zan-Bo; Zhang, Xiaoyan; Broersma, Hajo; Lou, Dingjun
3
2017
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance. Zbl 1335.49053
Xu, BaoGang; Yu, XingXing; Zhang, XiaoYan; Zhang, Zan-Bo
2
2014
Convergence and correctness of belief propagation for the Chinese postman problem. Zbl 1433.90131
Dai, Guowei; Li, Fengwei; Sun, Yuefang; Xu, Dachuan; Zhang, Xiaoyan
2
2019
Maximization problems of balancing submodular relevance and supermodular diversity. Zbl 1484.90113
Liu, Zhicheng; Guo, Longkun; Du, Donglei; Xu, Dachuan; Zhang, Xiaoyan
2
2022
Some degree conditions for \(\mathcal{P}_{\geq k}\)-factor covered graphs. Zbl 1483.05130
Dai, Guowei; Zhang, Zan-Bo; Hang, Yicheng; Zhang, Xiaoyan
2
2021
Approximation algorithm for a generalized Roman domination problem in unit ball graphs. Zbl 1434.05117
Wang, Limin; Shi, Yalin; Zhang, Zhao; Zhang, Zan-Bo; Zhang, Xiaoyan
2
2020
A polynomial algorithm for weighted scattering number in interval graphs. Zbl 1414.05276
Li, Fengwei; Zhang, Xiaoyan; Broersma, Hajo
2
2019
Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments. Zbl 1522.05171
Zhang, Zan-Bo; Zhang, Xiaoyan; Gutin, Gregory; Lou, Dingjun
2
2021
Linear time algorithms to the minimum all-ones problem for unicyclic and bicyclic graphs. Zbl 1152.05373
Chen, William Y. C.; Li, Xueliang; Wang, Chao; Zhang, Xiaoyan
1
2004
On the complexity of edge-colored subgraph partitioning problems in network optimization. Zbl 1343.05067
Zhang, Xiaoyan; Zhang, Zan-Bo; Broersma, Hajo; Wen, Xuelian
1
2016
Approximation algorithms for the dynamic \(k\)-level facility location problems. Zbl 1478.68451
Wang, Limin; Zhang, Zhao; Wu, Chenchen; Xu, Dachuan; Zhang, Xiaoyan
1
2021
Online algorithms for BP functions maximization. Zbl 1454.68193
Liu, Zhicheng; Chen, Ling; Chang, Hong; Du, Donglei; Zhang, Xiaoyan
1
2021
A LP-based approximation algorithm for generalized traveling salesperson path problem. Zbl 07550558
Sun, Jian; Gutin, Gregory; Zhang, Xiaoyan
1
2021
Approximation algorithms for general cluster routing problem. Zbl 07336127
Zhang, Xiaoyan; Du, Donglei; Gutin, Gregory; Ming, Qiaoxia; Sun, Jian
1
2020
Sufficient conditions for graphs with \(\{P_2, P_5\}\)-factors. Zbl 1497.05214
Dai, Guowei; Hang, Yicheng; Zhang, Xiaoyan; Zhang, Zan-Bo; Wang, Wenqi
1
2022
Computation and algorithm for the minimum \(k\)-edge-connectivity of graphs. Zbl 1502.90155
Sun, Yuefang; Wu, Chenchen; Zhang, Xiaoyan; Zhang, Zhao
1
2022
Randomized selection algorithm for online stochastic unrelated machines scheduling. Zbl 1502.90082
Zhang, Xiaoyan; Ma, Ran; Sun, Jian; Zhang, Zan-Bo
1
2022
The Hamiltonian properties in \(K_{1,r}\)-free split graphs. Zbl 1486.05169
Dai, Guowei; Zhang, Zan-Bo; Broersma, Hajo; Zhang, Xiaoyan
1
2022
Note on the vertex-rainbow index of a graph. Zbl 1473.05099
Zhao, Yan; Li, Fengwei; Zhang, Xiaoyan
1
2021
Minimum size of \(n\)-factor-critical graphs and \(k\)-extendable graphs. Zbl 1256.05199
Zhang, Zan-Bo; Zhang, Xiaoyan; Lou, Dingjun; Wen, Xuelian
1
2012
Computing the weighted isolated scattering number of interval graphs in polynomial time. Zbl 1420.05170
Li, Fengwei; Zhang, Xiaoyan; Ye, Qingfang; Sun, Yuefang
1
2019
Maximization problems of balancing submodular relevance and supermodular diversity. Zbl 1484.90113
Liu, Zhicheng; Guo, Longkun; Du, Donglei; Xu, Dachuan; Zhang, Xiaoyan
2
2022
Sufficient conditions for graphs with \(\{P_2, P_5\}\)-factors. Zbl 1497.05214
Dai, Guowei; Hang, Yicheng; Zhang, Xiaoyan; Zhang, Zan-Bo; Wang, Wenqi
1
2022
Computation and algorithm for the minimum \(k\)-edge-connectivity of graphs. Zbl 1502.90155
Sun, Yuefang; Wu, Chenchen; Zhang, Xiaoyan; Zhang, Zhao
1
2022
Randomized selection algorithm for online stochastic unrelated machines scheduling. Zbl 1502.90082
Zhang, Xiaoyan; Ma, Ran; Sun, Jian; Zhang, Zan-Bo
1
2022
The Hamiltonian properties in \(K_{1,r}\)-free split graphs. Zbl 1486.05169
Dai, Guowei; Zhang, Zan-Bo; Broersma, Hajo; Zhang, Xiaoyan
1
2022
Some degree conditions for \(\mathcal{P}_{\geq k}\)-factor covered graphs. Zbl 1483.05130
Dai, Guowei; Zhang, Zan-Bo; Hang, Yicheng; Zhang, Xiaoyan
2
2021
Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments. Zbl 1522.05171
Zhang, Zan-Bo; Zhang, Xiaoyan; Gutin, Gregory; Lou, Dingjun
2
2021
Approximation algorithms for the dynamic \(k\)-level facility location problems. Zbl 1478.68451
Wang, Limin; Zhang, Zhao; Wu, Chenchen; Xu, Dachuan; Zhang, Xiaoyan
1
2021
Online algorithms for BP functions maximization. Zbl 1454.68193
Liu, Zhicheng; Chen, Ling; Chang, Hong; Du, Donglei; Zhang, Xiaoyan
1
2021
A LP-based approximation algorithm for generalized traveling salesperson path problem. Zbl 07550558
Sun, Jian; Gutin, Gregory; Zhang, Xiaoyan
1
2021
Note on the vertex-rainbow index of a graph. Zbl 1473.05099
Zhao, Yan; Li, Fengwei; Zhang, Xiaoyan
1
2021
Approximation algorithm for a generalized Roman domination problem in unit ball graphs. Zbl 1434.05117
Wang, Limin; Shi, Yalin; Zhang, Zhao; Zhang, Zan-Bo; Zhang, Xiaoyan
2
2020
Approximation algorithms for general cluster routing problem. Zbl 07336127
Zhang, Xiaoyan; Du, Donglei; Gutin, Gregory; Ming, Qiaoxia; Sun, Jian
1
2020
Strong subgraph \(k\)-connectivity. Zbl 1425.05085
Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan
7
2019
Convergence and correctness of belief propagation for the Chinese postman problem. Zbl 1433.90131
Dai, Guowei; Li, Fengwei; Sun, Yuefang; Xu, Dachuan; Zhang, Xiaoyan
2
2019
A polynomial algorithm for weighted scattering number in interval graphs. Zbl 1414.05276
Li, Fengwei; Zhang, Xiaoyan; Broersma, Hajo
2
2019
Computing the weighted isolated scattering number of interval graphs in polynomial time. Zbl 1420.05170
Li, Fengwei; Zhang, Xiaoyan; Ye, Qingfang; Sun, Yuefang
1
2019
The Fiedler vector of a Laplacian tensor for hypergraph partitioning. Zbl 1375.05184
Chen, Yannan; Qi, Liqun; Zhang, Xiaoyan
19
2017
A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks. Zbl 1366.90204
Wang, Limin; Du, Wenxue; Zhang, Zhao; Zhang, Xiaoyan
4
2017
Extremal and degree conditions for path extendability in digraphs. Zbl 1370.05083
Zhang, Zan-Bo; Zhang, Xiaoyan; Broersma, Hajo; Lou, Dingjun
3
2017
On the complexity of edge-colored subgraph partitioning problems in network optimization. Zbl 1343.05067
Zhang, Xiaoyan; Zhang, Zan-Bo; Broersma, Hajo; Wen, Xuelian
1
2016
A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs. Zbl 1312.68234
Wang, Limin; Zhang, Xiaoyan; Zhang, Zhao; Broersma, Hajo
7
2015
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance. Zbl 1335.49053
Xu, BaoGang; Yu, XingXing; Zhang, XiaoYan; Zhang, Zan-Bo
2
2014
Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs. Zbl 1268.05093
Zhang, Zan-Bo; Zhang, Xiaoyan; Wen, Xuelian
9
2013
On the complexity of injective colorings and its generalizations. Zbl 1277.68089
Jin, Jing; Xu, Baogang; Zhang, Xiaoyan
8
2013
Maximal independent sets in bipartite graphs with at least one cycle. Zbl 1283.05206
Li, Shuchao; Zhang, Huihui; Zhang, Xiaoyan
4
2013
Minimum size of \(n\)-factor-critical graphs and \(k\)-extendable graphs. Zbl 1256.05199
Zhang, Zan-Bo; Zhang, Xiaoyan; Lou, Dingjun; Wen, Xuelian
1
2012
Improved bounds on linear coloring of plane graphs. Zbl 1210.05038
Dong, Wei; Xu, Baogang; Zhang, Xiaoyan
5
2010
Notes on factor-criticality, extendibility and independence number. Zbl 1224.05389
Zhang, Zan-Bo; Lou, Dingjun; Zhang, Xiaoyan
4
2008
On the minimum monochromatic or multicolored subgraph partition problems. Zbl 1124.68079
Li, Xueliang; Zhang, Xiaoyan
13
2007
The minimum all-ones problem for trees. Zbl 1056.05133
Chen, William Y. C.; Li, Xueliang; Wang, Chao; Zhang, Xiaoyan
6
2004
The edge split reconstruction problem for chemical trees is NP-complete. Zbl 1052.05049
Li, Xueliang; Zhang, Xiaoyan
3
2004
Linear time algorithms to the minimum all-ones problem for unicyclic and bicyclic graphs. Zbl 1152.05373
Chen, William Y. C.; Li, Xueliang; Wang, Chao; Zhang, Xiaoyan
1
2004
all top 5

Cited by 219 Authors

8 Zhang, Xiaoyan
6 Li, Xueliang
6 Zhang, Zhao
5 Bu, Changjiang
5 Gutin, Gregory Z.
4 Chang, Jingya
4 Chen, Yannan
4 Chiba, Shuya
4 Jin, Zemin
4 Martin, Barnaby D.
4 Miklavič, Štefko
4 Paulusma, Daniël
4 Smith, Siani
4 Šparl, Primož
3 Huang, Xiaohui
3 Suchan, Karol
2 Behera, Ratikanta
2 Bok, Jan
2 Brause, Christoph
2 Carrabs, Francesco
2 Cerrone, Carmine
2 Cerulli, Raffaele
2 Deng, Chunli
2 Du, Ding-Zhu
2 Gaspers, Serge
2 Golovach, Petr A.
2 Jedličková, Nikola
2 Kostanek, Mateusz
2 Kutnar, Klavdija
2 Li, Ke
2 Li, Min
2 Li, Xiaosong
2 Liedloff, Mathieu
2 Liu, Chunmeng
2 Liu, Qian
2 Marušič, Dragan
2 Panda, Bhawani Sankar
2 Priyamvada
2 Ran, Yingli
2 Shi, Yishuo
2 Silvestri, Selene
2 Stanimirović, Predrag S.
2 Stein, Maya Jakobine
2 Wang, Chao
2 Wang, Ruixia
2 Wang, Xinmao
2 Waszkiewicz, Paweł
2 Wei, Yimin
2 Wu, Yaokun
2 Yamashita, Tomoki
2 Yan, Jin
2 Yu, Kemin
2 Zhang, Dexue
2 Zhang, Xin
2 Zhang, Zanbo
2 Zhou, Yang
1 Alajbegović, Hermina
1 Aslan, Ersin
1 Beasley, LeRoy B.
1 Brešar, Boštjan
1 Broersma, Hajo J.
1 Cai, Chunli
1 Chen, Lina
1 Chen, William Yong-Chuan
1 Chen, Yuan
1 Chen, Yuhong
1 Cichacz, Sylwia
1 Ćirić, Miroslav D.
1 Clark, Gregory J.
1 Dai, Guowei
1 Dainyak, Aleksandr B.
1 Demmel, James Weldon
1 Deng, Hanyuan
1 Ding, Weiyang
1 Dong, Wei
1 Du, Donglei
1 Du, Wenxue
1 Fan, Zhaobing
1 Fang, Chengling
1 Fernández-Fernández, Yasmany
1 Ferone, Daniele
1 Festa, Paola
1 Fleischer, Rudolf
1 Gao, Suixiang
1 Gao, Yunshu
1 Ge, Zhili
1 Ghoshal, Sudishna
1 Goldwasser, John L.
1 Guerriero, Francesca
1 Guo, Zhiwei
1 Han, Deren
1 Herbster, Mark
1 Herrera-Granda, Erick P.
1 Herrera-Granda, Israel D.
1 Hoang, Do Trong
1 Hoefler, Torsten
1 Hou, Jianfeng
1 Hu, Shuli
1 Huang, Shoude
1 Huskanović, Almir
...and 119 more Authors
all top 5

Cited in 51 Serials

11 Discrete Applied Mathematics
8 Journal of Combinatorial Optimization
7 Discrete Mathematics
7 Graphs and Combinatorics
5 Theoretical Computer Science
3 Linear and Multilinear Algebra
3 Journal of Graph Theory
3 Optimization Letters
2 Information Processing Letters
2 Applied Mathematics and Computation
2 European Journal of Combinatorics
2 SIAM Journal on Discrete Mathematics
2 Journal of Scientific Computing
2 MSCS. Mathematical Structures in Computer Science
2 Journal of Global Optimization
2 Linear Algebra and its Applications
2 The Electronic Journal of Combinatorics
2 RAIRO. Operations Research
2 Journal of the Operations Research Society of China
1 International Journal of Control
1 Information Sciences
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Chinese Annals of Mathematics. Series B
1 Acta Mathematicae Applicatae Sinica. English Series
1 Computers & Operations Research
1 Numerical Methods for Partial Differential Equations
1 Machine Learning
1 Discrete Mathematics and Applications
1 Numerical Algorithms
1 European Journal of Operational Research
1 Archive for Mathematical Logic
1 The Australasian Journal of Combinatorics
1 SIAM Journal on Scientific Computing
1 Computational and Applied Mathematics
1 Discussiones Mathematicae. Graph Theory
1 Revista Investigación Operacional
1 Journal of Mathematical Chemistry
1 Taiwanese Journal of Mathematics
1 Soft Computing
1 Trudy Instituta Matematiki
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 AKCE International Journal of Graphs and Combinatorics
1 Iranian Journal of Fuzzy Systems
1 Discrete Optimization
1 Frontiers of Mathematics in China
1 Discrete and Continuous Dynamical Systems. Series S
1 Science China. Mathematics
1 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM
1 Numerical Algebra, Control and Optimization
1 Open Mathematics

Citations by Year