WeSearch
Hub / Tags / Online Algorithms
TAG · #ONLINE-ALGORITHMS

Online Algorithms coverage.

Every story in the WeSearch catalog tagged with #online-algorithms, chronological, with view counts. Subscribe to the per-tag RSS feed to follow this topic in your reader of choice.

1 story tagged with #online-algorithms, in publish-time order across the WeSearch catalog. Tag pages update as new stories ingest.

⌘ RSS feed for this tag →   or   search "Online Algorithms"

RELATED TAGS
#computer-science1#algorithms1#competitive-analysis1#mathematics1
ARXIV.ORG

The k-server conjecture is true

The $k$-server conjecture states that a deterministic online algorithm can achieve competitive ratio $k$ on every metric space. We prove the conjecture. Specifically, we show that …

13 views ·
#computer science#algorithms

Browse more

All tags Search "Online Algorithms" RSS feed World US Technology Markets