eCommons@Cornell: Browsing eCommons

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:

Showing results 1 to 6 of 6

Issue Date	Title	Author(s)
Dec-1985	The Boolean Hierarchy: Hardware over NP	Cai, Jin-yi; Hemachandra, Lane A.
Oct-1984	The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices	Coleman, Thomas F.; Cai, Jin-yi
Jun-1986	Exact Counting is as Easy as Approximate Counting	Cai, Jin-yi; Hemachandra, Lane A.
Jun-1985	Graph Minimal Uncolorability is $D_{p}$-Complete	Cai, Jin-yi; Meyer, Gabriele E.
Aug-1986	On Some Most Probable Separations of Complexity Classes	Cai, Jin-yi
Dec-1985	With Probability One, a Random Oracle Separates PSPACE from the Polynomial-Time Hierarchy	Cai, Jin-yi

Showing results 1 to 6 of 6