Edit Profile (opens in new tab) Zhang, Xiaoyan Co-Author Distance Author ID: zhang.xiaoyan.1 Published as: Zhang, Xiaoyan; Zhang, XiaoYan External Links: dblp Documents Indexed: 70 Publications since 2004, including 1 Additional arXiv Preprint Co-Authors: 55 Co-Authors with 70 Joint Publications 2,287 Co-Co-Authors all top 5 Co-Authors 0 single-authored 18 Zhang, Zanbo 14 Du, Donglei 12 Liu, Zhicheng 10 Chang, Hong 8 Gutin, Gregory Z. 7 Dai, Guowei 6 Broersma, Hajo J. 6 Li, Fengwei 6 Li, Xueliang 6 Zhang, Zhao 5 Li, Ping 5 Wang, Chao 4 Jin, Jing 4 Lou, Dingjun 4 Ma, Ran 4 Wang, Limin 4 Xu, Dachuan 3 Chen, Yannan 3 Guo, Sainan 3 Sheng, Haiyun 3 Wen, Xuelian 3 Xu, Baogang 3 Ye, Qingfang 3 Yu, Xingxing 2 Chen, Ling 2 Chen, William Yong-Chuan 2 Guo, Longkun 2 Han, Deren 2 Hang, Yicheng 2 Jin, Zemin 2 Li, Yanzhi 2 Mao, Yaping 2 Ming, Qiaoxia 2 Wu, Chenchen 2 Xu, Chuchu 1 Chau, Vincent 1 Dong, Wei 1 Du, Wenxue 1 Hou, Wenjing 1 Huang, Xiaolong 1 Ji, Zhen 1 Klasing, Ralf 1 Li, Jing 1 Li, Shuchao 1 Lu, Xiaoxu 1 Ma, Ansong 1 Qi, Liqun 1 Shi, Peihao 1 Shi, Yalin 1 Sun, Zhiren 1 Wang, Wenqi 1 Ye, Ruixuan 1 Yeo, Anders 1 Zhang, Huihui 1 Zhao, Yan all top 5 Serials 10 Theoretical Computer Science 7 Journal of Combinatorial Optimization 3 Discrete Applied Mathematics 3 Journal of Graph Theory 3 Journal of Global Optimization 3 RAIRO. Operations Research 2 Discrete Mathematics 2 Ars Combinatoria 2 Graphs and Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Complexity 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Science China. Mathematics 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Applied Mathematics and Computation 1 SIAM Journal on Computing 1 Journal of Hebei Normal University. Natural Science Edition 1 SIAM Journal on Scientific Computing 1 Optimization Methods & Software 1 Journal of Nanjing Normal University. Natural Science Edition 1 The ANZIAM Journal 1 Acta Mathematica Scientia. Series A. (Chinese Edition) 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 MATCH - Communications in Mathematical and in Computer Chemistry 1 Discrete Optimization 1 Journal of Industrial and Management Optimization 1 Pacific Journal of Optimization all top 5 Fields 38 Combinatorics (05-XX) 36 Computer science (68-XX) 28 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 16 Fields 66 Combinatorics (05-XX) 25 Computer science (68-XX) 25 Operations research, mathematical programming (90-XX) 14 Linear and multilinear algebra; matrix theory (15-XX) 10 Numerical analysis (65-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Category theory; homological algebra (18-XX) 2 Differential geometry (53-XX) 2 Biology and other natural sciences (92-XX) 1 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 General topology (54-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year