Výsledky vyhledávání - "Algorithms|analysis of algorithms General Terms"

Convex quadratic and semidefinite programming relaxations in scheduling

Autoři: Martin Skutella The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Martin Skutella The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.math.tu-berlin.de/~skutella/skut-jacm.pdf.

Témata: Optimization—convex programming, G.2.0 [Discrete mathematics, General, G.3 [Probability and statistics, probabilistic algorithms (including Monte Carlo, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—analysis of algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, Approximation algorithms, convex optimization, performance guarantee, randomized algorithms, scheduling theory, unrelated machines, worst-case ratio

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.5275
http://www.math.tu-berlin.de/~skutella/skut-jacm.pdf

Optimal control dependence computation and the Roman chariots problem

Autoři: Keshav Pingali The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Keshav Pingali The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.utexas.edu/users/pingali/CS380C/2007fa/papers/roman.pdf.

Témata: Categories and Subject Descriptors, D.3.4 [Programming Languages, Processors|compilers and optimization, I.1.2 [Algebraic Manipulation, Algorithms|analysis of algorithms General Terms, Algorithms, Languages, Theory Additional Key Words and Phrases, Compilers, control dependence, program optimization, pro- gram

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.581.2938; http://www.cs.utexas.edu/users/pingali/CS380C/2007fa/papers/roman.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.581.2938
http://www.cs.utexas.edu/users/pingali/CS380C/2007fa/papers/roman.pdf

Optimal Control Dependence Computation and the Roman Chariots Problem

Autoři: Keshav Pingali Gianfranco Bilardi The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Keshav Pingali Gianfranco Bilardi The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.cornell.edu/Info/Projects/Bernoulli/papers/toplas97.ps.

Témata: and optimization, I.1.2 [Algebraic Manipulation, Algorithms---analysis of algorithms General Terms, Algorithms, Languages, Theory Additional Key Words and Phrases, Compilers, control dependence, program optimization, program transformation

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.8948; http://www.cs.cornell.edu/Info/Projects/Bernoulli/papers/toplas97.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.8948
http://www.cs.cornell.edu/Info/Projects/Bernoulli/papers/toplas97.ps

A Lower Bound on the Average-Case Complexity of Shellsort

Autoři: Tao Jiang Ming Li Paul Vitányi a další

Přispěvatelé: Tao Jiang Ming Li Paul Vitányi a další

Zdroj: http://www.cwi.nl/~paulv/papers/shellsort.pdf.

Témata: Nonnumerical Algorithms and Problems—sorting and searching, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—analysis of algorithms General Terms, Algorithms, Performance, Theory Additional Key Words and Phrases, Average-case complexity, computational complexity, Kolmogorov complexity, shellsort, sorting

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.6508; http://www.cwi.nl/~paulv/papers/shellsort.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.6508
http://www.cwi.nl/~paulv/papers/shellsort.pdf