Professional Documents
Culture Documents
The Load Distance Balancing Problem: Eddie Bortnikov (Yahoo!) Yishay Mansour (Google) Seffi Naor (Technion)
The Load Distance Balancing Problem: Eddie Bortnikov (Yahoo!) Yishay Mansour (Google) Seffi Naor (Technion)
Problem
Eddie Bortnikov (Yahoo!)
Samir Khuller (Maryland)
Yishay Mansour (Google)
Seffi Naor (Technion)
The Load-Distance Balancing Problem
s1 s2 s3
C E
D
A B
Δ-d2
m M
Reduction from Exact Cover