Skip to main content


eCommons@Cornell

eCommons@Cornell >

Browsing by Author Rohatgi, Pankaj

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:   
Sort by: In order: Results/Page Authors/Record:
Showing results 1 to 8 of 8
PreviewIssue DateTitleAuthor(s)
Nov-1990Improving Known Solutions is HardRanjan, Desh; Chari, Suresh; Rohatgi, Pankaj
Apr-1991A Note on Time-Space Bounded Interactive Protocols.Rohatgi, Pankaj
May-1990On IP=PSPACE and Theorems with Narrow ProofsHartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj
Sep-1993On Properties of Random ReductionsRohatgi, Pankaj
Jun-1993Randomness-Optimal Unique Element Isolation, With Applications to Perfect Matching and Related ProblemsChari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
Oct-1990Random Reductions in the Boolean Hierarchy are Not Robust.Chang, Richard; Rohatgi, Pankaj
Dec-1991Saving Queries With RandomnessRohatgi, Pankaj
Apr-1990Structural Complexity Theory: Recent SurprisesHartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj
Showing results 1 to 8 of 8

 

© 2014 Cornell University Library Contact Us