Back to Results
First PageMeta Content
NP-complete problems / Interval graph / Vertex cover / Graph coloring / Matching / Independent set / Dominating set / Path decomposition / Graph theory / Theoretical computer science / Mathematics


Return of the Boss Problem: Competing Online Against a Non-Adaptive Adversary Magnús M. Halldórsson1 and Hadas Sha hnai2 1
Add to Reading List

Document Date: 2010-03-19 09:17:44


Open Document

File Size: 241,29 KB

Share Result on Facebook

City

Reykjavik / Haifa / /

Company

Vertex / /

Country

Israel / /

Currency

pence / /

/

Facility

Reykjavik University / /

IndustryTerm

parti ular solution / weighted mat hing algorithm / given deterministic algorithm / deterministi algorithm / approximation algorithm / feasible solution / Online Against / online omputation / online algorithms ra ket / online algorithm / deterministic algorithm / online algorithms / algorithm solution / online problems / empty solution / /

Organization

Reykjavik University / /

Position

vp / king / guard / newspaper reporter / planner / /

Product

Pentax K-x Digital Camera / /

ProvinceOrState

Iowa / /

Technology

weighted mat hing algorithm / randomized algorithm / following algorithm / online algorithms / approximation algorithm / deterministic algorithm / deterministi algorithm / given deterministic algorithm / /

SocialTag