Skip to main content


eCommons@Cornell >

Browsing by Author Cai, Jin-yi

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 6 of 6
PreviewIssue DateTitleAuthor(s)
Dec-1985The Boolean Hierarchy: Hardware over NPCai, Jin-yi; Hemachandra, Lane A.
Oct-1984The Cyclic Coloring Problem and Estimation of Sparse Hessian MatricesColeman, Thomas F.; Cai, Jin-yi
Jun-1986Exact Counting is as Easy as Approximate CountingCai, Jin-yi; Hemachandra, Lane A.
Jun-1985Graph Minimal Uncolorability is $D_{p}$-CompleteCai, Jin-yi; Meyer, Gabriele E.
Aug-1986On Some Most Probable Separations of Complexity ClassesCai, Jin-yi
Dec-1985With Probability One, a Random Oracle Separates PSPACE from the Polynomial-Time HierarchyCai, Jin-yi
Showing results 1 to 6 of 6


© 2014 Cornell University Library Contact Us