Výsledky vyhľadávania - "Optimization—Linear programming General Terms"

  • Zobrazené výsledky 1 - 5 z 5
Upresniť hľadanie
  1. 1

    An optimal local approximation algorithm for max-min linear programs

    Autori: Patrik Floréen Joel Kaasinen Petteri Kaski a ďalší

    Prispievatelia: Patrik Floréen Joel Kaasinen Petteri Kaski a ďalší

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

    Predmety: 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

    Popis súboru: application/pdf

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

    Dostupnosť: 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

    View record from BASE Nájsť tento článok vo Web of Science
    Pridať do obľúbených
  2. 2

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

    Autori: Daniel A. Spielman Shang-hua Teng The Pennsylvania State University CiteSeerX Archives

    Prispievatelia: Daniel A. Spielman Shang-hua Teng The Pennsylvania State University CiteSeerX Archives

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

    Predmety: 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

    Popis súboru: application/pdf

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

    Dostupnosť: 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

    View record from BASE Nájsť tento článok vo Web of Science
    Pridať do obľúbených
  3. 3

    Algorithms for Stochastic Optimization of Multicast Content Delivery with Network Coding

    Autori: Ajay Gopinathan Zongpeng Li The Pennsylvania State University CiteSeerX Archives

    Prispievatelia: Ajay Gopinathan Zongpeng Li The Pennsylvania State University CiteSeerX Archives

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

    Predmety: 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

    Popis súboru: application/pdf

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

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

    View record from BASE Nájsť tento článok vo Web of Science
    Pridať do obľúbených
  4. 4

    Sum Edge Colorings of Multigraphs . . .

    Autori: Magnús M. Halldórsson Guy Kortsarz Maxim Sviridenko a ďalší

    Prispievatelia: Magnús M. Halldórsson Guy Kortsarz Maxim Sviridenko a ďalší

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

    Predmety: 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

    Popis súboru: 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

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

    View record from BASE Nájsť tento článok vo Web of Science
    Pridať do obľúbených
  5. 5

    An Optimal Local Approximation Algorithm for Max-Min Linear Programs

    Autori: Patrik Floréen Petteri Kaski Joel Kaasinen a ďalší

    Prispievatelia: Patrik Floréen Petteri Kaski Joel Kaasinen a ďalší

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

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

    Popis súboru: application/pdf

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

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

    View record from BASE Nájsť tento článok vo Web of Science
    Pridať do obľúbených

Vyhľadávacie nástroje: