Edit Profile (opens in new tab) Gu, Qianping Co-Author Distance Author ID: gu.qianping Published as: Gu, Qian-Ping; Gu, Qian Ping; Gu, Qianping more...less Documents Indexed: 57 Publications since 1990 2 Contributions as Editor Co-Authors: 32 Co-Authors with 57 Joint Publications 1,261 Co-Co-Authors all top 5 Co-Authors 0 single-authored 10 Peng, Shietung 9 Tamaki, Hisao 6 Liang, Jiajian Leo 6 Marzban, Marjan 6 Zhang, Guochuan 5 Bian, Zhengbing 4 Jia, Xiaohua 4 Xu, Gengchun 3 Wang, Yong 2 Gong, Ye 2 Gu, Jun 2 Hell, Pavol 2 Maruoka, Akira 2 Takaoka, Tadao 2 Yang, Boting 2 Zhu, Mingzhe 1 Chen, Qiming 1 Du, Ding-Zhu 1 Glässer, Uwe 1 Imani, Navid 1 Iwama, Kazuo 1 Li, Xuelong 1 Liang, Jiajian 1 Ma, Jun 1 Ma, Shaohan 1 Okawa, Satoshi 1 Reddy, Junuthula Narasimha 1 Seng, C. K. 1 Sudborough, Hal 1 Wang, Chunhao 1 Xia, Yingjie 1 Yoshitake, Yumi 1 Zhang, Luming 1 Zhou, Xiao all top 5 Serials 10 Theoretical Computer Science 4 Discrete Applied Mathematics 4 Information Processing Letters 3 Networks 3 Journal of Parallel and Distributed Computing 2 SIAM Journal on Computing 1 International Journal of Non-Linear Mechanics 1 IEEE Transactions on Computers 1 Information Sciences 1 Parallel Computing 1 Acta Mathematicae Applicatae Sinica. English Series 1 Algorithmica 1 Neural Computing and Applications 1 Journal of Combinatorial Optimization 1 RIMS Kokyuroku 1 Lecture Notes in Computer Science 1 Algorithms 1 ACM Transactions on Algorithms all top 5 Fields 53 Computer science (68-XX) 23 Combinatorics (05-XX) 11 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 1 Mechanics of deformable solids (74-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 41 Publications have been cited 185 times in 152 Documents Cited by ▼ Year ▼ A 2-approximation algorithm for genome rearrangements by reversals and transpositions. Zbl 0915.68033 Gu, Qian-Ping; Peng, Shietung; Sudborough, Hal 21 1999 Improved bounds on the planar branchwidth with respect to the largest grid minor size. Zbl 1257.05028 Gu, Qian-Ping; Tamaki, Hisao 21 2012 Optimal branch-decomposition of planar graphs in \(O(n^3)\) time. Zbl 1445.68165 Gu, Qian-Ping; Tamaki, Hisao 19 2008 An efficient algorithm for the \(k\)-pairwise disjoint paths problem in hypercubes. Zbl 0957.68006 Gu, Qian-Ping; Peng, Shietung 10 2000 Connectivity is not a limit for kernelization: planar connected dominating set. Zbl 1283.05149 Gu, Qianping; Imani, Navid 10 2010 Optimal branch-decomposition of planar graphs in \(O ( n^{3})\) time. Zbl 1082.68591 Gu, Qian-Ping; Tamaki, Hisao 9 2005 Routing a permutation in the hypercube by two sets of edge disjoint paths. Zbl 0888.68017 Gu, Qian-Ping; Tamaki, Hisao 8 1997 Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n ^{1 + \epsilon })\) time. Zbl 1272.05200 Gu, Qian-Ping; Tamaki, Hisao 7 2009 Node-to-node cluster fault tolerant routing in star graphs. Zbl 0998.68507 Gu, Qian-Ping; Peng, Shietung 7 1995 Constant query time \((1+\epsilon)\)-approximate distance oracle for planar graphs. Zbl 1411.68081 Gu, Qian-Ping; Xu, Gengchun 7 2015 Node-to-set disjoint paths problem in star graphs. Zbl 1337.68206 Gu, Qian-Ping; Peng, Shietung 7 1997 Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n^{1+\epsilon})\) time. Zbl 1217.68246 Gu, Qian-Ping; Tamaki, Hisao 6 2011 Cluster fault-tolerant routing in star graphs. Zbl 0938.90068 Gu, Qian-Ping; Peng, Shietung 6 2000 An efficient algorithm for \(k\)-pairwise disjoint paths in star graphs. Zbl 1339.68205 Gu, Qian-Ping; Peng, Shietung 5 1998 Improved bounds on the planar branchwidth with respect to the largest grid minor size. Zbl 1311.05188 Gu, Qian-Ping; Tamaki, Hisao 5 2010 Computational study on planar dominating set problem. Zbl 1192.68488 Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua 3 2009 Efficient algorithms for disjoint paths in star networks. Zbl 0814.68073 Gu, Qian Ping; Peng, Shietung 3 1994 Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs. Zbl 1417.05210 Gu, Qian-Ping; Xu, Gengchun 3 2014 Toward solving the Steiner travelling salesman problem on urban road maps using the branch decomposition of graphs. Zbl 1428.90147 Xia, Yingjie; Zhu, Mingzhe; Gu, Qianping; Zhang, Luming; Li, Xuelong 3 2016 Algorithmic analysis for ridesharing of personal vehicles. Zbl 1407.68222 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 3 2018 Average time complexity of the SAT1. 2 algorithm. Zbl 0953.68552 Gu, Jun; Gu, Qian-Ping 2 1994 Computational study on dominating set problem of planar graphs. Zbl 1168.05352 Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua 2 2008 Nonlinear analysis of free-edge effects in composite laminates subjected to axial loads. Zbl 0760.73046 Gu, Q.; Reddy, J. N. 2 1992 Computational study on a PTAS for planar dominating set problem. Zbl 1461.68258 Marzban, Marjan; Gu, Qian-Ping 2 2013 1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings. Zbl 1191.68859 Bian, Zhengbing; Gu, Qian-Ping 1 2009 Sorting permutations and its application in genome analysis. Zbl 0946.92018 Gu, Qian-Ping; Peng, Shietung; Chen, Qi-Ming 1 1999 Efficient algorithms for ridesharing of personal vehicles. Zbl 1466.90087 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 1 2017 Efficient algorithms for wavelength assignment on trees of rings. Zbl 1187.68019 Bian, Zhengbing; Gu, Qian-Ping; Zhou, Xiao 1 2009 \(k\)-pairwise cluster fault tolerant routing in hypercubes. Zbl 0953.68500 Gu, Qian-Ping; Peng, Shietung 1 1994 Multicolor routing in the undirected hypercube. Zbl 0948.68134 Gu, Qian-Ping; Tamaki, Hisao 1 2000 Efficient algorithm for embedding hypergraphs in a cycle. Zbl 1215.68273 Gu, Qian-Ping; Wang, Yong 1 2003 Learning monotone Boolean functions by uniformly distributed examples. Zbl 0761.68082 Gu, Qian Ping; Maruoka, Akira 1 1992 Algorithmic analysis for ridesharing of personal vehicles. Zbl 1407.68221 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 1 2016 Saliency analysis of support vector machines for gene selection in tissue classification. Zbl 1039.68099 Cao, L.; Lee, H. P.; Seng, C. K.; Gu, Q. 1 2003 Practical algorithms for branch-decompositions of planar graphs. Zbl 1326.05035 Bian, Zhengbing; Gu, Qian-Ping; Zhu, Mingzhe 1 2016 Empirical study on branchwidth and branch decomposition of planar graphs. Zbl 1427.68230 Bian, Zhengbing; Gu, Qian-Ping; Marzban, Marjan; Tamaki, Hisao; Yoshitake, Yumi 1 2008 Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs. Zbl 1411.68082 Gu, Qian-Ping; Xu, Gengchun 1 2019 An efficient oracle for counting shortest paths in planar graphs. Zbl 1502.68227 Gong, Ye; Gu, Qian-Ping 1 2021 Wavelength assignment in multifiber star networks. Zbl 1208.90175 Bian, Zhengbing; Gu, Qian-Ping 1 2010 Computational study for planar connected dominating set problem. Zbl 1311.05194 Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua 1 2010 Efficient algorithms for ridesharing of personal vehicles. Zbl 1433.90135 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 1 2019 An efficient oracle for counting shortest paths in planar graphs. Zbl 1502.68227 Gong, Ye; Gu, Qian-Ping 1 2021 Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs. Zbl 1411.68082 Gu, Qian-Ping; Xu, Gengchun 1 2019 Efficient algorithms for ridesharing of personal vehicles. Zbl 1433.90135 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 1 2019 Algorithmic analysis for ridesharing of personal vehicles. Zbl 1407.68222 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 3 2018 Efficient algorithms for ridesharing of personal vehicles. Zbl 1466.90087 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 1 2017 Toward solving the Steiner travelling salesman problem on urban road maps using the branch decomposition of graphs. Zbl 1428.90147 Xia, Yingjie; Zhu, Mingzhe; Gu, Qianping; Zhang, Luming; Li, Xuelong 3 2016 Algorithmic analysis for ridesharing of personal vehicles. Zbl 1407.68221 Gu, Qian-Ping; Liang, Jiajian Leo; Zhang, Guochuan 1 2016 Practical algorithms for branch-decompositions of planar graphs. Zbl 1326.05035 Bian, Zhengbing; Gu, Qian-Ping; Zhu, Mingzhe 1 2016 Constant query time \((1+\epsilon)\)-approximate distance oracle for planar graphs. Zbl 1411.68081 Gu, Qian-Ping; Xu, Gengchun 7 2015 Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs. Zbl 1417.05210 Gu, Qian-Ping; Xu, Gengchun 3 2014 Computational study on a PTAS for planar dominating set problem. Zbl 1461.68258 Marzban, Marjan; Gu, Qian-Ping 2 2013 Improved bounds on the planar branchwidth with respect to the largest grid minor size. Zbl 1257.05028 Gu, Qian-Ping; Tamaki, Hisao 21 2012 Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n^{1+\epsilon})\) time. Zbl 1217.68246 Gu, Qian-Ping; Tamaki, Hisao 6 2011 Connectivity is not a limit for kernelization: planar connected dominating set. Zbl 1283.05149 Gu, Qianping; Imani, Navid 10 2010 Improved bounds on the planar branchwidth with respect to the largest grid minor size. Zbl 1311.05188 Gu, Qian-Ping; Tamaki, Hisao 5 2010 Wavelength assignment in multifiber star networks. Zbl 1208.90175 Bian, Zhengbing; Gu, Qian-Ping 1 2010 Computational study for planar connected dominating set problem. Zbl 1311.05194 Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua 1 2010 Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n ^{1 + \epsilon })\) time. Zbl 1272.05200 Gu, Qian-Ping; Tamaki, Hisao 7 2009 Computational study on planar dominating set problem. Zbl 1192.68488 Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua 3 2009 1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings. Zbl 1191.68859 Bian, Zhengbing; Gu, Qian-Ping 1 2009 Efficient algorithms for wavelength assignment on trees of rings. Zbl 1187.68019 Bian, Zhengbing; Gu, Qian-Ping; Zhou, Xiao 1 2009 Optimal branch-decomposition of planar graphs in \(O(n^3)\) time. Zbl 1445.68165 Gu, Qian-Ping; Tamaki, Hisao 19 2008 Computational study on dominating set problem of planar graphs. Zbl 1168.05352 Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua 2 2008 Empirical study on branchwidth and branch decomposition of planar graphs. Zbl 1427.68230 Bian, Zhengbing; Gu, Qian-Ping; Marzban, Marjan; Tamaki, Hisao; Yoshitake, Yumi 1 2008 Optimal branch-decomposition of planar graphs in \(O ( n^{3})\) time. Zbl 1082.68591 Gu, Qian-Ping; Tamaki, Hisao 9 2005 Efficient algorithm for embedding hypergraphs in a cycle. Zbl 1215.68273 Gu, Qian-Ping; Wang, Yong 1 2003 Saliency analysis of support vector machines for gene selection in tissue classification. Zbl 1039.68099 Cao, L.; Lee, H. P.; Seng, C. K.; Gu, Q. 1 2003 An efficient algorithm for the \(k\)-pairwise disjoint paths problem in hypercubes. Zbl 0957.68006 Gu, Qian-Ping; Peng, Shietung 10 2000 Cluster fault-tolerant routing in star graphs. Zbl 0938.90068 Gu, Qian-Ping; Peng, Shietung 6 2000 Multicolor routing in the undirected hypercube. Zbl 0948.68134 Gu, Qian-Ping; Tamaki, Hisao 1 2000 A 2-approximation algorithm for genome rearrangements by reversals and transpositions. Zbl 0915.68033 Gu, Qian-Ping; Peng, Shietung; Sudborough, Hal 21 1999 Sorting permutations and its application in genome analysis. Zbl 0946.92018 Gu, Qian-Ping; Peng, Shietung; Chen, Qi-Ming 1 1999 An efficient algorithm for \(k\)-pairwise disjoint paths in star graphs. Zbl 1339.68205 Gu, Qian-Ping; Peng, Shietung 5 1998 Routing a permutation in the hypercube by two sets of edge disjoint paths. Zbl 0888.68017 Gu, Qian-Ping; Tamaki, Hisao 8 1997 Node-to-set disjoint paths problem in star graphs. Zbl 1337.68206 Gu, Qian-Ping; Peng, Shietung 7 1997 Node-to-node cluster fault tolerant routing in star graphs. Zbl 0998.68507 Gu, Qian-Ping; Peng, Shietung 7 1995 Efficient algorithms for disjoint paths in star networks. Zbl 0814.68073 Gu, Qian Ping; Peng, Shietung 3 1994 Average time complexity of the SAT1. 2 algorithm. Zbl 0953.68552 Gu, Jun; Gu, Qian-Ping 2 1994 \(k\)-pairwise cluster fault tolerant routing in hypercubes. Zbl 0953.68500 Gu, Qian-Ping; Peng, Shietung 1 1994 Nonlinear analysis of free-edge effects in composite laminates subjected to axial loads. Zbl 0760.73046 Gu, Q.; Reddy, J. N. 2 1992 Learning monotone Boolean functions by uniformly distributed examples. Zbl 0761.68082 Gu, Qian Ping; Maruoka, Akira 1 1992 all cited Publications top 5 cited Publications all top 5 Cited by 258 Authors 18 Gu, Qianping 18 Thilikos, Dimitrios M. 6 Fomin, Fedor V. 6 Sau, Ignasi 6 Saurabh, Saket 5 Chen, Jian-er 5 Cheng, Eddie 4 Bodlaender, Hans L. 4 Dorn, Frederic 4 Kamiński, Marcin Marek 4 Lai, Cheng-Nan 4 Lipták, László 4 Peng, Shietung 4 Pilipczuk, Michał 3 Adler, Isolde 3 Chan, Timothy Moon-Yew 3 Feng, Qilong 3 Fertin, Guillaume 3 Golovach, Petr A. 3 Grigorev, Aleksandr 3 Guo, Jiong 3 Liang, Jiajian Leo 3 Lokshtanov, Daniel 3 Marzban, Marjan 3 Penninkx, Eelko 3 Pilipczuk, Marcin L. 3 Skrepetos, Dimitrios 3 Tamaki, Hisao 3 Wang, Jianxin 3 Zhang, Guochuan 3 Zhu, Daming 2 Alves, Mateus Rodrigues 2 Bampas, Evangelos 2 Baudon, Olivier 2 Boyacı, Burak 2 Charalampopoulos, Panagiotis 2 Dang, Thu Huong 2 De Oliveira Oliveira, Mateus 2 Dias, Zanoni 2 dos Santos Souza, Uéverton 2 Eppstein, David Arthur 2 Eriksen, Niklas 2 Fan, Jianxi 2 Hasan, Masud 2 Hirsch, Edward A. 2 Hsu, D. Frank 2 Hu, Shuai 2 Itsykson, Dmitry M. 2 Jia, Xiaohua 2 Kammer, Frank 2 Karczmarz, Adam 2 Kleinberg, Jon Michael 2 Koutsonas, Athanassios 2 Kung, Tzu-Liang 2 Letchford, Adam N. 2 Li, Wenjun 2 Lin, Cheng-Kuan 2 Liotta, Giuseppe 2 Lou, Xiaowen 2 Luo, Weizhong 2 Lv, Yali 2 Marx, Dániel 2 Mozes, Shay 2 Pagourtzis, Aris T. 2 Podlazov, V. S. 2 Potika, Katerina 2 Rahman, Atif 2 Raman, Venkatesh 2 Silva, Janio Carlos Nascimento 2 Tholey, Torsten 2 Todinca, Ioan 2 Van Leeuwen, Erik Jan 2 Wiese, Andreas 2 Xiang, Yonghong 2 Xu, Gengchun 2 Zhu, Mingzhe 1 Alekseyev, Max A. 1 Álvarez-Miranda, Eduardo 1 Apolloni, Bruno 1 Barth, Dominique 1 Baste, Julien 1 Bazgan, Cristina 1 Bian, Zhengbing 1 Branković, Ljiljana 1 Brešar, Boštjan 1 Brimkov, Boris 1 Bulteau, Laurent 1 Calheiros, Zailton Sachas Amorim 1 Casel, Katrin 1 Chandran, L. Sunil 1 Chang, Gerard Jennhwa 1 Chekuri, Chandra S. 1 Chen, Genhuey 1 Chen, Ting 1 Chitturi, Bhadrachalam 1 Chiu, Chiao-Wei 1 Choudum, Sheshayya A. 1 Cohen, Nathann 1 Cooper, Joshua N. 1 Corteel, Sylvie ...and 158 more Authors all top 5 Cited in 39 Serials 28 Theoretical Computer Science 17 Discrete Applied Mathematics 9 Algorithmica 7 Information Processing Letters 7 Journal of Computer and System Sciences 5 Networks 5 Journal of Discrete Algorithms 4 Information Sciences 4 Journal of Combinatorial Optimization 3 SIAM Journal on Discrete Mathematics 3 International Journal of Computer Mathematics 2 Discrete Mathematics 2 SIAM Journal on Computing 2 International Journal of Foundations of Computer Science 2 Automation and Remote Control 2 Theory of Computing Systems 2 Algorithms 2 Computer Science Review 1 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Advances in Applied Mathematics 1 Annals of Pure and Applied Logic 1 Graphs and Combinatorics 1 Journal of Computer Science and Technology 1 Information and Computation 1 Computers & Operations Research 1 Journal of Parallel and Distributed Computing 1 Computational Geometry 1 The Electronic Journal of Combinatorics 1 Annals of Mathematics and Artificial Intelligence 1 Discussiones Mathematicae. Graph Theory 1 International Transactions in Operational Research 1 Journal of Mathematical Chemistry 1 ACM Journal of Experimental Algorithmics 1 Optimization Letters 1 Discrete Mathematics, Algorithms and Applications 1 ACM Transactions on Algorithms 1 Bulletin of the Hellenic Mathematical Society all top 5 Cited in 10 Fields 119 Computer science (68-XX) 91 Combinatorics (05-XX) 25 Operations research, mathematical programming (90-XX) 13 Biology and other natural sciences (92-XX) 3 Mathematical logic and foundations (03-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) Citations by Year