One-input-face MPCVP is Hard for L, but in LogDCFL

Tanmoy Chakraborty, Samir Datta. One-input-face MPCVP is Hard for L, but in LogDCFL. Electronic Colloquium on Computational Complexity (ECCC), 13(130), 2006. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: