14 citations · 32 across the 32 of their papers we have counts for
1 paper · 1 filter
Deeparnab Chakrabarty, Kirankumar Shiragur
In the graph balancing problem the goal is to orient a weighted undirected graph to minimize the maximum weighted in-degree. This special case of makespan minimization is NP-hard t…