An optimal local approximation algorithm for max-min linear programs

Συγγραφείς: Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://users.ics.aalto.fi/suomela/doc/max-min-lp-spaa.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: 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

Συγγραφείς: Patrik Floréen, Petteri Kaski, Joel Kaasinen, Jukka Suomela

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.helsinki.fi/u/pkaski/spaa-2009-paper.pdf.

Θεματικοί όροι: Categories and Subject Descriptors C.2.4 [Computer-Communication Networks, Distributed Systems, G.1.6 [Numerical Analysis, Optimization —linear programming General Terms Algorithms, Theory

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.4047
http://www.cs.helsinki.fi/u/pkaski/spaa-2009-paper.pdf