Back to Results
First PageMeta Content
Computational complexity theory / Analysis of algorithms / Mathematical optimization / Operations research / Linear programming / Smoothed analysis / Daniel Spielman / Simplex algorithm / Algorithm / Theoretical computer science / Mathematics / Applied mathematics


Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 The Work of Daniel A. Spielman Gil Kalai Dan Spielman has made groundbreaking contributions in theoretical computer
Add to Reading List

Document Date: 2012-02-02 09:06:07


Open Document

File Size: 269,81 KB

Share Result on Facebook

City

Hyderabad / Victoria / Berlin / Atlanta / Cambridge / New-York / /

Company

MIT Press / ACM Press / Princeton University Press / SIAM Journal / SIAM J. Comp / O. Shisha (ed.) Academic Press / /

Country

United States / India / /

IndustryTerm

simplex algorithm / randomized polynomial-time simplex algorithm / others systems / simplex type algorithm / large-scale linear systems / polynomial simplex algorithm / certain numerical algorithms / satellite communications / celebrated applications / few other algorithms / polynomial algorithm / polynomial algorithms / Internet traffic / subexponential randomized simplex algorithm / linear time algorithm / polynomial time algorithm / important applications / linear-time algorithms / graph-theoretic algorithms / computing / linear systems / scientific computing / nearly-linear time algorithm / /

Organization

MIT / Princeton University / Providence / International Congress / American Mathematics Society / J. Assoc. / /

Person

Gil Kalai / Daniel A. Spielman Gil Kalai Dan / Gil Kalai Dan Spielman / M. Amin Shokrollahi / Daniel A. Spielman / Dan Spielman / Hua Teng / Michael Mitzenmacher / Francisco Santos / Michael G. Luby / Michael Sipser / Amer Math / George Dantzig / /

Position

queen / /

ProgrammingLanguage

C / /

ProvinceOrState

New Jersey / Massachusetts / /

PublishedMedium

Journal of the ACM / the Theory of Computing / SIAM Journal on Computing / IEEE Transactions on Information Theory / Theory of Computing / /

Technology

polynomial simplex algorithm / simplex type algorithm / polynomial time algorithm / certain numerical algorithms / simplex algorithm / Las Vegas algorithm / polynomial algorithms / machine learning / polynomial algorithm / nearly linear-time algorithms / graph-theoretic algorithms / linear time algorithm / subexponential randomized simplex algorithm / nearly linear time algorithm / simulation / nearly-linear time algorithm / randomized polynomial-time simplex algorithm / satellite communications / /

SocialTag