An optimal local approximation algorithm for max-min linear programs

Authors: Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://users.ics.aalto.fi/suomela/doc/max-min-lp-spaa.pdf.

Subject Terms: Categories and Subject Descriptors C.2.4 [Computer-Communication Networks, Distrib- uted Systems, G.1.6 [Numerical Analysis, Optimization —linear programming General Terms Algorithms, Theory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.563.5535

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.563.5535
http://users.ics.aalto.fi/suomela/doc/max-min-lp-spaa.pdf

An Optimal Local Approximation Algorithm for Max-Min Linear Programs

Authors: Patrik Floréen, Petteri Kaski, Joel Kaasinen, Jukka Suomela

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.helsinki.fi/u/pkaski/spaa-2009-paper.pdf.

Subject Terms: Categories and Subject Descriptors C.2.4 [Computer-Communication Networks, Distributed Systems, G.1.6 [Numerical Analysis, Optimization —linear programming General Terms Algorithms, Theory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.4047

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.4047
http://www.cs.helsinki.fi/u/pkaski/spaa-2009-paper.pdf