Searching for authors named "Richard Chang" – sorted by Relevance.
-
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 Structure of Bounded Queries to Arbitrary NP Sets
- ON THE STRUCTURE OF BOUNDED QUERIES TO ARBITRARY NP SETS RICHARD CHANG y Abstract. Kadin [6
- Cited by 3 (2 self) – Add To MetaCart
-
An example of a theorem that has contradictory relativizations and a diagonalization proof
- Introduction Richard Chang ∗ Computer Science Department Cornell University, Ithaca, NY 14853 The central
- Cited by 3 (2 self) – Add To MetaCart
-
On the Query Complexity of Clique Size and Maximum Satisfiability
- On the Query Complexity of Clique Size and Maximum Satisfiability Richard Chang y Department
- Cited by 12 (7 self) – Add To MetaCart
-
Bounded query functions with limited output bits
- Bounded Query Functions with Limited Output Bits Abstract Richard Chang †‡ chang
- Cited by 2 (0 self) – Add To MetaCart
-
Inputs of Coma: Static Detection of Denial-of-Service Vulnerabilities
- Inputs of Coma: Static Detection of Denial-of-Service Vulnerabilities Richard Chang The University
- Add To MetaCart
-
Commutative Queries
- 1 Commutative Queries 2 Richard Beigel University of Illinois at Chicago Richard Chang y UMBC
- Cited by 7 (1 self) – Add To MetaCart
-
On unique satisfiability and randomized reductions
- On Unique Satisfiability and Randomized Reductions ∗ Richard Chang † Pankaj Rohatgi Department
- Cited by 1 (0 self) – Add To MetaCart
-
The Boolean Hierarchy and the Polynomial Hierarchy: a Closer Connection
- The Boolean Hierarchy and the Polynomial Hierarchy: a Closer Connection Richard Chang Computer
- Cited by 45 (12 self) – Add To MetaCart
-
On Finding the Number of Graph
- On Finding the Number of Graph Automorphisms Robert Beals ∗ Richard Chang † William Gasarch
- Add To MetaCart

