|
eCommons@Cornell >
Browsing by Author Rohatgi, Pankaj
Showing results 1 to 8 of 8
| Preview | Issue Date | Title | Author(s) | | Nov-1990 | Improving Known Solutions is Hard | Ranjan, Desh; Chari, Suresh; Rohatgi, Pankaj |
| Apr-1991 | A Note on Time-Space Bounded Interactive Protocols. | Rohatgi, Pankaj |
| May-1990 | On IP=PSPACE and Theorems with Narrow Proofs | Hartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj |
| Sep-1993 | On Properties of Random Reductions | Rohatgi, Pankaj |
| Jun-1993 | Randomness-Optimal Unique Element Isolation, With Applications to Perfect Matching and Related Problems | Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind |
| Oct-1990 | Random Reductions in the Boolean Hierarchy are Not Robust. | Chang, Richard; Rohatgi, Pankaj |
| Dec-1991 | Saving Queries With Randomness | Rohatgi, Pankaj |
| Apr-1990 | Structural Complexity Theory: Recent Surprises | Hartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj |
Showing results 1 to 8 of 8
|
