better approximation algorithms

click to vote

STOC
2003
ACM

100views Algorithms» more STOC 2003»

Simpler and better approximation algorithms for network design

14 years 12 months ago

Download www.cs.cornell.edu

Anupam Gupta, Amit Kumar, Tim Roughgarden

claim paper

Read More »

click to vote

ICDT
2009
ACM

148views Database» more ICDT 2009»

Tight results for clustering and summarizing data streams

15 years 7 days ago

Download www.cis.upenn.edu

In this paper we investigate algorithms and lower bounds for summarization problems over a single pass data stream. In particular we focus on histogram construction and K-center c...

Sudipto Guha

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers