Searching for "On Bounded Queries and Approximation." – sorted by Relevance.
-
On Bounded Queries And Approximation
- 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
- On Bounded Queries and Approximation Richard Chang Department of Computer Science University
- Add To MetaCart
-
Bounded queries, approximations and the Boolean hierarchy
- 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
- , 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
- connection between bounded queries and approximation of weak optimization problems showing that there is a
- Cited by 5 (0 self) – Add To MetaCart

