17 citations · 56 across the 22 of their papers we have counts for
3 papers · 1 filter
Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian
T-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu +1
In spectral graph theory, the Cheeger's inequality gives upper and lower bounds of edge expansion in normal graphs in terms of the second eigenvalue of the graph's Laplacian operat…
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
T-H. Hubert Chan, Haotian Jiang, Shaofeng H. -C. Jiang
We present a unified polynomial-time approximation scheme (PTAS) for the prize collecting traveling salesman problem (PCTSP) and the prize collecting Steiner tree problem (PCSTP) i…
Online Submodular Maximization Problem with Vector Packing Constraint
T-H. Hubert Chan, Shaofeng H. -C. Jiang, Zhihao Gavin Tang +1
We consider the online vector packing problem in which we have a dimensional knapsack and items with weight vectors arrive online in an ar…