Approximating max-min linear programs with local algorithms

Patrik Floréen, Petteri Kaski, Topi Musto +1

A local algorithm is a distributed algorithm where each node must operate solely based on the information that was available at system startup within a constant-size neighbourhood…