Zihan Tan

From MaRDI portal
Person:247832

Available identifiers

zbMath Open tan.zihanMaRDI QIDQ247832

List of research outcomes





PublicationDate of PublicationType
An \(\Omega(\sqrt{\log |T|})\) lower bound for Steiner point removal2024-11-28Paper
On \((1 + \varepsilon)\)-approximate flow sparsifiers2024-11-28Paper
Sublinear algorithms and lower bounds for estimating MST and TSP cost in general metrics2024-11-14Paper
A new conjecture on hardness of 2-CSP's with implications to hardness of densest \(k\)-subgraph and other problems2024-09-25Paper
Query complexity of the metric Steiner tree problem2024-05-14Paper
Almost-optimal sublinear additive spanners2024-05-08Paper
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship2024-02-21Paper
https://portal.mardi4nfdi.de/entity/Q61473882024-01-15Paper
A subpolynomial approximation algorithm for graph crossing number in low-degree graphs2023-12-08Paper
Almost-linear ε -emulators for planar graphs2023-12-08Paper
Towards tight(er) bounds for the excluded grid theorem2021-02-03Paper
Erratum for “On the Inequalities of Projected Volumes and the Constructible Region2020-04-07Paper
Towards Tight(er) Bounds for the Excluded Grid Theorem2019-10-15Paper
On the Inequalities of Projected Volumes and the Constructible Region2019-05-13Paper
Comments on Cut-Set Bounds on Network Function Computation2018-09-19Paper
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship2017-02-10Paper
On the computational complexity of bridgecard2016-02-23Paper
On the Meeting Time for Two Random Walks on a Regular Graph2014-08-08Paper
Towards the Characterization of Terminal Cut Functions: a Condition for Laminar FamiliesN/APaper

Research outcomes over time

This page was built for person: Zihan Tan