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

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

Συγγραφείς: Daniel A. Spielman, Shang-hua Teng

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

Πηγή: http://www.cs.duke.edu/courses/spring07/cps296.2/papers/p385-a_spielman.pdf.

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

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

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

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

Συγγραφείς: Ajay Gopinathan, Zongpeng Li

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

Πηγή: http://pages.cpsc.ucalgary.ca/~zongpeng/publications/a56-gopinathan.pdf.

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

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

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

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

Συγγραφείς: Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko

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

Πηγή: http://crab.rutgers.edu/~guyk/pub/newline/nabs.pdf.

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

Περιγραφή αρχείου: 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

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

Συγγραφείς: 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