Back to Results
First PageMeta Content
Analysis of algorithms / Computational complexity theory / Smoothed analysis / Linear programming / Simplex algorithm / Algorithm / Normal distribution / Simplex / Best / worst and average case / Theoretical computer science / Applied mathematics / Mathematics


Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time ∗ arXiv:cs/0111050v7 [cs.DS] 9 Oct[removed]Daniel A. Spielman †
Add to Reading List

Document Date: 2008-02-01 13:52:50

Open Document

File Size: 814,53 KB

Share Result on Facebook

Company

Vertex / Akamai Technologies Inc. / /

Facility

Mathematics Massachusetts Institute of Technology Shang-Hua Teng / Computer Science Boston University / /

IndustryTerm

self-dual parametric simplex algorithm / ellipsoid algorithm / simplex algorithm / polynomial-time algorithm / probabilistic tools / parametric algorithms / remarkable algorithms / optimization algorithms / present polynomial-time algorithms / /

Organization

Massachusetts Institute of Technology / Boston University / M.I.T. School of Science / National Science Foundation / /

Person

Spencer / Daniel A. Spielman / Kalai / Blum / /

ProgrammingLanguage

L / /

PublishedMedium

Theory of Computing / /

RadioStation

Work 1.3 / /

Technology

present polynomial-time algorithms / self-dual parametric simplex algorithm / artificial intelligence / ellipsoid algorithm / optimization algorithms / polynomial-time algorithm / simplex algorithm / /

SocialTag