Chien-Chung Huang

activity

20092026

most citedAn Approximation Algorithm for Fully Planar Edge-Disjoint Paths

6 citations · 19 across the 14 of their papers we have counts for

collaborators

Showing 2015Show all

1 paper · 1 filter

cs.DS2015★ 1 cited

A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges

Chien-Chung Huang, Sebastian Ott

Makespan minimization in restricted assignment $(R ∣ p_{ij} \in {p_{j}, \infty} ∣ C_{m a x})$ is a classical problem in the field of machine scheduling. In a landmark paper in 1990 [8],…