Back to Results
First PageMeta Content
Operations research / Analysis of algorithms / Convex optimization / Linear programming / Randomized algorithm / Ellipsoid method / NP / Time complexity / Ravi Kannan / Theoretical computer science / Applied mathematics / Computational complexity theory


Mathematics and computing RAVINDRAN KANNAN Microsoft Research Labs., India e-mail: [removed] The interaction of computing and mathematics
Add to Reading List

Document Date: 2010-02-23 07:06:41


Open Document

File Size: 193,13 KB

Share Result on Facebook

City

New York / /

Company

RAVINDRAN KANNAN Microsoft Research Labs. / /

Country

Sudan / /

/

Event

Product Issues / /

Facility

Indian Institute of Technology / /

IndustryTerm

improved volume algorithm / simplex algorithm / polynomial time algorithms / classical algorithm / crucial applications / randomized polynomial time algorithm / polynomial time algorithm / natural algorithm / random polynomial time algorithms / rst such algorithm / ellipsoid algorithm / deterministic algorithm / computing / gradient ascent algorithm / efficient algorithms / /

Organization

Indian Institute of Technology / Kanpur / /

Person

Rabin / Jerrum / Sinclair / Alon / /

Product

lines / errors / /

ProgrammingLanguage

L / K / /

Technology

natural algorithm / cryptography / polynomial time algorithm / efficient algorithms / ellipsoid algorithm / simplex algorithm / random polynomial time algorithms / Monte-Carlo algorithm / deterministic algorithm / randomized polynomial time algorithm / polynomial time algorithms / 1980 Probabilistic algorithm / gradient ascent algorithm / improved volume algorithm / /

SocialTag