Skip to search formSkip to main content>Semantic Scholar Semantic Scholar's Logo

Search

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2010

Highly Cited

2010

We study the problem of minimizing the diameter of a graph by adding k shortcut edges, for speeding up communication in an… Expand

Is this relevant?

2009

2009

Consider the following problem: given a metric space, some of whose points are “clients,” select a set of at most k facility… Expand

Is this relevant?

Highly Cited

2005

Highly Cited

2005

In this paper we give a constant factor approximation algorithm for the capacitated k-median problem. Our algorithm produces a… Expand

Is this relevant?

Highly Cited

2003

Highly Cited

2003

The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive… Expand

Is this relevant?

Highly Cited

2002

Highly Cited

2002

We present the first constant-factor approximation algorithm for the metric k-median problem. The k-median problem is one of the… Expand

Is this relevant?

Highly Cited

2002

Highly Cited

2002

We present a simple and natural greedy algorithm for the metric uncapacitated facility location problem achieving an… Expand

Is this relevant?

Highly Cited

2002

Highly Cited

2002

We consider the problem of maintaining aggregates and statistics over data streams, with respect to the last N data elements seen… Expand

Is this relevant?

Highly Cited

2000

Highly Cited

2000

The paper gives approximation algorithms for the k-medians and facility-location problems (both NP-hard). For k-medians, the… Expand

Is this relevant?

Highly Cited

1999

Highly Cited

1999

1 Introduction We present the first constant-factor approximation algorithm for the metric k-median problem. The k-median problem… Expand

Is this relevant?

Highly Cited

1999

Highly Cited

1999

We present approximation algorithms for the metric uncapacitated facility location problem and the metric k-median problem… Expand

Is this relevant?