most citedLocal approximation algorithms for a class of 0/1 max-min linear programs

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

collaborators
Showing cs.DCShow all

1 paper · 1 filter

cs.DC2008★ 7 cited

Local approximation algorithms for a class of 0/1 max-min linear programs

Patrik Floréen, Marja Hassinen, Petteri Kaski +1

We study the applicability of distributed, local algorithms to 0/1 max-min LPs where the objective is to maximise subject to ${\sum_v a_{iv} x_v \le 1}…