Shaofeng H.-C. Jiang

Available identifiers

zbMath Open jiang.shaofeng-h-cMaRDI QIDQ4554954

List of research outcomes

Publication	Date of Publication	Type
Coresets for kernel clustering	2024-10-03	Paper
Fully dynamic algorithms for Euclidean Steiner tree	2024-07-19	Paper
Streaming algorithms for geometric Steiner forest	2024-06-24	Paper
Streaming Euclidean \textsc{Max-Cut}: dimension vs data reduction	2024-05-08	Paper
Coresets for clustering in excluded-minor graphs and beyond	2024-01-15	Paper
A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics	2021-05-03	Paper
Online Submodular Maximization Problem with Vector Packing Constraint.	2020-05-27	Paper
Online Submodular Maximization with Free Disposal	2019-03-28	Paper
Reducing curse of dimensionality: improved PTAS for TSP (with neighborhoods) in doubling metrics	2018-11-12	Paper
A PTAS for the Steiner forest problem in doubling metrics	2018-09-18	Paper
Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order	2017-10-05	Paper

Research outcomes over time

This page was built for person: Shaofeng H.-C. Jiang