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

Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time

Authors: Daniel A. Spielman, Shang-hua Teng

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.duke.edu/courses/spring07/cps296.2/papers/p385-a_spielman.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.1 [Analysis of Algorithms and Problems Complexity, Numerical Algorithms and Problems, G.1.6 [Numerical Analysis, Optimization—linear programming General Terms, Algorithms, Theory Additional Key Words and Phrases, Simplex method, smoothed analysis, complexity, perturbation

File Description: application/pdf

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

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.4665
http://www.cs.duke.edu/courses/spring07/cps296.2/papers/p385-a_spielman.pdf

Algorithms for Stochastic Optimization of Multicast Content Delivery with Network Coding

Authors: Ajay Gopinathan, Zongpeng Li

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://pages.cpsc.ucalgary.ca/~zongpeng/publications/a56-gopinathan.pdf.

Subject Terms: Categories and Subject Descriptors, C.2.0 [Computer-Communication Networks] General, C.2.m [Computer-Communi- cation Networks, Miscellaneous, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems, G.1.6 [Numerical Analysis, Optimization—Linear programming General Terms, Algorithms, Theory Additional Key Words and Phrases, Linear programming, multicast, network coding, stochastic optimization ACM Reference Format

File Description: application/pdf

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

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.2982
http://pages.cpsc.ucalgary.ca/~zongpeng/publications/a56-gopinathan.pdf

Sum Edge Colorings of Multigraphs . . .

Authors: Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://crab.rutgers.edu/~guyk/pub/newline/nabs.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling, G.1.6 [Numerical Analyais, Optimization—Linear programming General Terms, Algorithms, Theory Additional Key Words and Phrases, Edge Scheduling

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.5114; http://crab.rutgers.edu/~guyk/pub/newline/nabs.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.5114
http://crab.rutgers.edu/~guyk/pub/newline/nabs.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