MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On Bounded Queries and Approximation." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

5 documents found, showing 1 through 5.

ATOM

On Bounded Queries And Approximation
by Richard Chang, William I. Gasarch, Carsten Lund — 1997 — SIAM Journal on Computing
…ON BOUNDED QUERIES AND APPROXIMATION # RICHARD CHANG + , WILLIAM I. GASARCH # , AND CARSTEN LUND…
Cited by 18 (9 self) – Add To MetaCart

On Bounded Queries and Approximation
by Richard Chang Department, Richard Chang, William I. Gasarch, Carsten Lund — 1997 — SIAM Journal on Computing
…On Bounded Queries and Approximation Richard Chang Department of Computer Science University…
Add To MetaCart

Bounded queries, approximations and the Boolean hierarchy
by Richard Chang — 1997 — Electronic Colloquium on Computational Complexity
…Bounded Queries, Approximations and the Boolean Hierarchy Richard Chang † Department of Computer…
Cited by 9 (4 self) – Add To MetaCart

On the Query Complexity of Clique Size and Maximum Satisfiability
by Richard Chang — 1996 — In Proceedings of the 9th Structure in Complexity Theory Conference
…, USA November 6, 1995 Abstract This paper explores the bounded query complexity of approximating…
Cited by 12 (7 self) – Add To MetaCart

The Complexity of Obtaining Solutions for Problems in NP and NL
by Birgit Jenner, Jacobo Torán — 1998
… connection between bounded queries and approximation of weak optimization problems showing that there is a…
Cited by 5 (0 self) – Add To MetaCart

Showing 1 through 5.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB