Gu, Qianping Gu
Professor, School of Computing Science
Contact:
| Tel: |
778.782.6705 |
| Email: |
qgu@cs.sfu.ca |
| Fax: |
778.782.3045 |
| Office: |
SFU Burnaby, TASC 8029 |
| Webpage: www.cs.sfu.ca/~qgu/ | |
Education
Ph.D. Computer Science, Tohoku University, Japan, 1988
B.Sc. Computer Science, Shandong University, China, 1982
Research interests
- Algorithms and computation
- Combinatorial optimization in networks
- Parallel/distributed computing
Teaching interests
- Design and analysis of algorithms
- Graph algorithms
Recently taught courses
- CMPT307 Data structure and algorithms
- CMPT705/405 Design and analysis of computing algorithms
Selected recent publications
- Y. Gong and Q. Gu, An efficient oracle for counting shortest paths in planar graphs, Theoretical Computer Science, Vol. 921, pages 75-85, 2022
- Q. Gu and J.L. Liang, Multimodal transportation with ridesharing of personal vehicles, Proc. of ISAAC2021, pages 39:1-39:16, 2021
- Q. Gu, J.L. Liang and G. Zhang, Approximate ridesharing of personal vehicles problem, Theoretical Computer Science, Vol. 871, pages 30-50, 2021
- Q. Gu and G. Xu, Constant query time (1+ε)-approximate distance oracle for planar graphs, Theoretical Computer Science, Vol. 761, pages 78-88, 2019
- Q. Gu and G. Xu, Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs, Discrete Applied Mathematics, Vol. 257, pages 186-205, 2019
Listing on the DBLP CS Bibliography Server.