Article-Journal

An Easy Reduction of an Isoperimetric Inequality on the Sphere to Extremal Set Theory

Jan 1, 2000

Alternation in Interaction

Jan 1, 2000

Approximating Latin Square Extensions

Jan 1, 1999

Symmetric Alternation Captures BPP

Nov 1, 1998

On Embedding Complete Graphs into Hypercubes

May 1, 1998

A Note on the Asymptotics and Computational Complexity of Graph Distinguishability

Jan 1, 1998

A Note on Optical Routing on Trees

Jun 1, 1997

The Relativized Relationship Between Probabilistically Checkable Debate Systems, IP and PSPACE

Jan 1, 1995

Necessary and Sufficient Conditions For Collision-Free Hashing

Jan 1, 1995

A Critical Look at Experimental Evaluations of EBL

Mar 1, 1991