Skip to content

Qian-Ping Gu

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

13

Active years

1994–2025

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2025IWOCAAverage Sensitivity of Breadth-First Search Algorithms on Grids.Ryan Assari, Qian-Ping Gu
2025IWOCAExact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile.Qian-Ping Gu, Jiajian Leo Liang
2023COCOAAlgorithms for the Ridesharing with Profit Constraint Problem.Qian-Ping Gu, Jiajian Leo Liang
2021AAIMAn Efficient Oracle for Counting Shortest Paths in Planar Graphs.Ye Gong, Qian-Ping Gu
2021ISAACMultimodal Transportation with Ridesharing of Personal Vehicles.Qian-Ping Gu, Jiajian Leo Liang
2020COCOAApproximate Ridesharing of Personal Vehicles Problem.Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
2017COCOAEfficient Algorithms for Ridesharing of Personal Vehicles.Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
2016COCOAAlgorithmic Analysis for Ridesharing of Personal Vehicles.Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
2015ISAACConstant Query Time (1+\epsilon ) -Approximate Distance Oracle for Planar Graphs.Qian-Ping Gu, Gengchun Xu
2014WGNear-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs.Qian-Ping Gu, Gengchun Xu
2011ISAACComputational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem.Chunhao Wang, Qian-Ping Gu
2010COCOAComputational Study for Planar Connected Dominating Set Problem.Marjan Marzban, Qian-Ping Gu, Xiaohua Jia
2010ISAACImproved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size.Qian-Ping Gu, Hisao Tamaki
2009ISAACConstant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs inQian-Ping Gu, Hisao Tamaki
2008ALENEXEmpirical Study on Branchwidth and Branch Decomposition of Planar Graphs.Zhengbing Bian, Qian-Ping Gu, Marjan Marzban, Hisao Tamaki, Yumi Yoshitake
2008COCOAComputational Study on Dominating Set Problem of Planar Graphs.Marjan Marzban, Qian-Ping Gu, Xiaohua Jia
2007GLOBECOMMaximizing Throughput for Traffic Grooming with Limited Grooming Resources.Yong Wang, Qian-Ping Gu
2007ICCCNA Min-Max Optimization Problem on Traffic Grooming in WDM Optical Networks.Yong Wang, Qian-Ping Gu
2006ICPPEfficient Algorithms for Traffic Grooming in SONET/WDM Networks.Yong Wang, Qian-Ping Gu
2005ICALPOptimal Branch-Decomposition of Planar Graphs inQian-Ping Gu, Hisao Tamaki
2004ICPADSWavelength Assignment on Bounded Degree Trees of Rings.Zhengbing Bian, Qian-Ping Gu, Xiao Zhou
2003HiPCEfficient Algorithm for Embedding Hypergraphs in a Cycle.Qian-Ping Gu, Yong Wang
2002ICPPOn-line Permutation Routing on WDM All-Optical Networks.Qian-Ping Gu
2001ICPADSMulticasts on WDM All-Optical Multistage Interconnection Networks.Xinchen Liu, Qian-Ping Gu
2000ICPPEfficient Protocols for Permutation Routing on All-Optical Multistage Interconnection Networks.Qian-Ping Gu, Shietung Peng
1998ICPADSRouting in Hypercubes with Large Number of Faulty Nodes.Qian-Ping Gu, Shietung Peng
1998ICPPCluster Fault Tolerant Routing in Hypercubes.Qian-Ping Gu, Shietung Peng
1997ISAACMulti-Color Routing in the Undirected Hypercube.Qian-Ping Gu, Hisao Tamaki
1997PDPTAA Distributed Algorithm for Leader Election from a Partially Ordered Set on a Coterie.Zixue Cheng, Qian-Ping Gu
1996ICPADSAn efficient algorithm for set-to-set node-disjoint paths problem in hypercubes.Qian-Ping Gu, Shietung Peng
1994ICPADSAlgorithms for Node Disjoint Paths in Incomplete Star Networks.Qian-Ping Gu, Shietung Peng
1994ISAACAverage Time Complexity of the SAT 1.2 Algorithm.Jun Gu, Qian-Ping Gu
1994ISAACk-Pairwise Cluster Fault Tolerant Routing in Hypercubes.Qian-Ping Gu, Shietung Peng