activity
20142023
most citedApproximate Ridesharing of Personal Vehicles Problem

4 citations · 4 across the 4 of their papers we have counts for

collaborators

5 papers

cs.DS2023

Algorithms and Computational Study on a Transportation System Integrating Public Transit and Ridesharing of Personal Vehicles

Qian-Ping Gu, Jiajian Leo Liang

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership.…

cs.DS2021

Multimodal Transportation with Ridesharing of Personal Vehicles

Qian-Ping Gu, Jiajian Leo Liang

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transport…

cs.DS2020★ 4 cited

Approximate Ridesharing of Personal Vehicles Problem

Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the v…

cs.DS2017

Constant Query Time -Approximate Distance Oracle for Planar Graphs

Qian-Ping Gu, Gengchun Xu

We give a -approximate distance oracle with query time for an undirected planar graph with vertices and non-negative edge lengths. For and any two verti…

cs.DS2014

Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs

Qian-Ping Gu, Gengchun Xu

We give an algorithm which for an input planar graph of vertices and integer , in time either constructs a branch-decomposition of with…