# APX

## Papers overview

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

2014

2014

- IEEE 55th Annual Symposium on Foundations ofâ€¦
- 2014

Weighted geometric set-cover problems arise naturally in several geometric and non-geometric settings (e.g. the breakthrough ofâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- ICALP
- 2009

In this paper we address a common question in wireless communication: How long does it take to satisfy an arbitrary set ofâ€¦Â (More)

Is this relevant?

2007

2007

- ArXiv
- 2007

The problem of publishing personal data without giving up privacy is increasingly important. An interesting formalization is theâ€¦Â (More)

Is this relevant?

2006

2006

- Theor. Comput. Sci.
- 2006

We present a reduction that allows us to establish completeness results for several approximation classes mainly beyond APXâ€¦Â (More)

Is this relevant?

2004

2004

- ISAAC
- 2004

We first prove the existence of natural Poly-APX-complete problems, for both standard and differential approximation paradigmsâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- SODA
- 2003

Motivated by several applications, we introduce various distance measures between "top k lists." Some of these distance measuresâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- PODS
- 2003

The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arriveâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- J. ACM
- 2001

We present a general framework for solving resource allocation and scheduling problems. Given a resource of fixed size, weâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- Data Stream Management
- 2000

W e study clustering under the data stream model of computation where: given a sequence of points, the objective is to maintain aâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- Cell
- 1994

The sister blastomeres ABp and ABa are equipotent at the beginning of the 4-cell stage in C. elegans embryos, but soon becomeâ€¦Â (More)

Is this relevant?