Richard Chang

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Structural complexity theory: Recent surprises SWAT 90	2022-12-09	Paper
Formal methods analysis of the secure remote password protocol (available as arXiv preprint)	2021-07-08	Paper
scientific article; zbMATH DE number 1962843 (Why is no real title available?)	2003-08-11	Paper
Commutative queries Information and Computation	2003-01-14	Paper
Bounded queries, approximations, and the Boolean hierarchy Information and Computation	2003-01-14	Paper
scientific article; zbMATH DE number 1860650 (Why is no real title available?)	2001-01-01	Paper
scientific article; zbMATH DE number 1332674 (Why is no real title available?) Chicago Journal of Theoretical Computer Science	1999-09-08	Paper
On Bounded Queries and Approximation SIAM Journal on Computing	1997-08-03	Paper
On the query complexity of clique size and maximum satisfiability Journal of Computer and System Sciences	1997-03-31	Paper
The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection SIAM Journal on Computing	1996-09-05	Paper
scientific article; zbMATH DE number 709537 (Why is no real title available?)	1995-10-29	Paper
On unique satisfiability and the threshold behavior of randomized reductions Journal of Computer and System Sciences	1995-08-21	Paper
On computing Boolean connectives of characteristic functions Mathematical Systems Theory	1995-06-08	Paper
The random oracle hypothesis is false Journal of Computer and System Sciences	1994-10-13	Paper
A relationship between difference hierarchies and relativized polynomial hierarchies Mathematical Systems Theory	1993-08-22	Paper
On the Structure of Bounded Queries to Arbitrary NP Sets SIAM Journal on Computing	1992-12-14	Paper
scientific article; zbMATH DE number 58312 (Why is no real title available?)	1992-09-27	Paper
Space bounded computations: Review and new separation results Theoretical Computer Science	1992-06-25	Paper
scientific article; zbMATH DE number 8776 (Why is no real title available?)	1992-06-25	Paper
scientific article; zbMATH DE number 8778 (Why is no real title available?)	1992-06-25	Paper
scientific article; zbMATH DE number 4768 (Why is no real title available?)	1992-06-25	Paper

Research outcomes over time

This page was built for person: Richard Chang