Weihang Wang

activity

20202022

most citedDeterministic enumeration of all minimum cut-sets and

k

-cut-sets in hypergraphs for fixed

k

1 citations · 1 across the 3 of their papers we have counts for

collaborators

4 papers

cs.DS2022

Approximate minimum cuts and their enumeration

Calvin Beideman, Karthekeyan Chandrasekaran, Weihang Wang

We show that every $α$ -approximate minimum cut in a connected graph is the unique minimum $(S, T)$ -terminal cut for some subsets $S$ and $T$ of vertices each of size at most $\lfloo…

cs.DS2021★ 1 cited

Deterministic enumeration of all minimum cut-sets and $k$ -cut-sets in hypergraphs for fixed $k$

Calvin Beideman, Karthekeyan Chandrasekaran, Weihang Wang

We consider the problem of deterministically enumerating all minimum $k$ -cut-sets in a given hypergraph for any fixed $k$ . The input here is a hypergraph $G = (V, E)$ with non-nega…

cs.DS2021

$ℓ_{p}$ -norm Multiway Cut

Karthekeyan Chandrasekaran, Weihang Wang

We introduce and study $ℓ_{p}$ -norm-multiway-cut: the input here is an undirected graph with non-negative edge weights along with $k$ terminals and the goal is to find a partition…

cs.DS2020

Fixed Parameter Approximation Scheme for Min-max $k$ -cut

Karthekeyan Chandrasekaran, Weihang Wang

We consider the graph $k$ -partitioning problem under the min-max objective, termed as Minmax $k$ -cut. The input here is a graph $G = (V, E)$ with non-negative edge weights $w:E\righta…

Approximate minimum cuts and their enumeration

Deterministic enumeration of all minimum cut-sets and k-cut-sets in hypergraphs for fixed k

ℓp​-norm Multiway Cut

Fixed Parameter Approximation Scheme for Min-max k-cut

Deterministic enumeration of all minimum cut-sets and $k$ -cut-sets in hypergraphs for fixed $k$

$ℓ_{p}$ -norm Multiway Cut

Fixed Parameter Approximation Scheme for Min-max $k$ -cut