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

2014

Highly Cited

2014

Myerson's seminal work provides a computationally efficient revenue-optimal auction for selling one item to multiple bidders [18… Expand

Is this relevant?

2007

2007

Abstract The dimension of a partially ordered set (poset) is the minimum integer k such that the partial order can be expressed… Expand

Is this relevant?

Highly Cited

2006

Highly Cited

2006

The ORANI applied general equilibrium (AGE) model of the Australian econ- omy has been widely used by academics and by economists… Expand

Is this relevant?

2005

2005

SAT Competition 2002 held in March–May 2002 in conjunction with SAT 2002 (the Fifth International Symposium on the Theory and… Expand

Is this relevant?

Highly Cited

2004

Highly Cited

2004

Abstract.We show that derandomizing Polynomial Identity Testing is essentially equivalent to proving arithmetic circuit lower… Expand

Is this relevant?

2003

2003

We consider an algorithmic problem of coloring r-uniform hypergraphs. The problem of finding the exact value of the chromatic… Expand

Is this relevant?

Highly Cited

2001

Highly Cited

2001

The author presents improved inapproximability results for three problems: the problem of finding the maximum clique size in a… Expand

Is this relevant?

Highly Cited

2000

Highly Cited

2000

It was previously known that Max Clique cannot be approximated in polynomial time within n1-Ɛ, for any constant Ɛ > 0, unless NP… Expand

Is this relevant?

Highly Cited

1998

Highly Cited

1998

We present a new technique, inspired by zero-knowledge proof systems, for proving lower bounds on approximating the chromatic… Expand

Is this relevant?

Highly Cited

1995

Highly Cited

1995

We show that the class of all circuits is exactly learnable in randomized expected polynomial time using weak subset and weak… Expand

Is this relevant?