Back to Results
First PageMeta Content
Computer science / Applied mathematics / K-server problem / Randomized algorithm / Metrical task system / SL / Competitive analysis / Adversary model / David Shmoys / Online algorithms / Theoretical computer science / Analysis of algorithms


Document Date: 2011-10-07 12:47:37

Open Document

File Size: 623,94 KB

Share Result on Facebook

City

Haifa / Cambridge / /

Company

Fiat / Artificial Intelligence Laboratory / Microsoft / /

Country

Netherlands / Israel / /

/

Facility

Open University of Israel / Technical University of Eindhoven / /

IndustryTerm

online computation / online fractional allocation algorithm / above k-server algorithm / reasonable algorithm / randomized k-server algorithm / polylogarithmic competitive algorithm / allocation algorithm / optimum k-server solution / fractional kserver algorithm / k-competitive online algorithm / online primal-dual approach / fractional allocation algorithm / online problems / valid k-server solution / integral solution / actual randomized algorithm / k-server solution / polylogarithmic-competitive randomized online algorithm / online strategy / valid algorithm / good online algorithm / randomized algorithm / fractional k-server solution / k-competitive algorithms / good fractional solution / deterministic algorithm / online algorithm / fractional algorithm / fractional k-server algorithm / online algorithms / work function algorithm / overall algorithm / good k-server algorithms / k-server algorithm / online fractional k-server algorithm / /

Organization

Technical University of Eindhoven / National Science Foundation / MIT / Computer Science Department / Open University of Israel / Technion / /

Person

Joseph (Seffi) Naor / Aleksander Mądry / Nikhil Bansal / /

Technology

online algorithm / good algorithm / fractional allocation algorithm / randomized algorithm / so-called work function algorithm / overall algorithm / previous algorithms / good k-server algorithms / actual randomized algorithm / fractional kserver algorithm / above k-server algorithm / valid algorithm / fractional algorithm / 4 algorithm / randomized online algorithm / sufficiently good online algorithm / randomized k-server algorithm / deterministic algorithm / k-server algorithm / reasonable algorithm / paging / fractional k-server algorithm / caching / online fractional k-server algorithm / allocation algorithm / online randomized algorithm / online fractional allocation algorithm / /

SocialTag