Searching for authors named "Richard Chang" – sorted by Relevance.
28 documents found, showing 1 through 10.
Next 10 →
-
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
Showing 1 through 10.
Next 10 →
