@ARTICLE {7445,
author={L. Antunes and L. Fortnow and A. Pinto and A. Souto},
doi={10.1007/s00037-011-0025-1},
journal={Computational Complexity},
title={Low-Depth Witnesses are Easy to Find},
year={2012},
month={July},
volume={21},
number={3},
pages={479-497},
ISSN={1420-8954}
}