Author

Wei-Hao Zhu

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Multiobjective Hypergraph Min-Cut in Quasi-Polynomial Time

We study the multiobjective hypergraph min-cut problem: Given a hypergraph $H=(V,E)$ and $k$ cost functions $c_1, c_2, \ldots, c_k:E\to\mathbb{Z}_{\ge 0}$, the goal is to find a non-empty proper subset $U\subsetneq V$ of vertices with minimum $\max_{i\in [k]} c_i(\delta(U))$. When $k$ is part of input, the problem is N...

K. Chandrasekaran, Chandra Chekuri, Wei-Hao Zhu · 1 citation

Preprint Sep 2026

Improved Lower Bound for Steiner Point Removal

In the Steiner Point Removal problem, we are given a graph $G=(V,E)$ with an edge-length function $\ell_G: E\rightarrow \mathbb{R}_+$ and a subset $T\subseteq V$ of terminals. The goal is to find a minor $H=(T, E_H)$ of $G$ on vertex set $T$ such that the shortest path metric derived from $G$ on the edges of $H$ preser...

K. Chandrasekaran, Chandra Chekuri, Qing-Yun Chen et al. · 0 citations