@misc{indiciaed0d616d88829, title = {Lower bounds and complete problems in nondeterministic linear time and sublinear space complexity classes}, author = {Philippe Chapdelaine and Etienne Grandjean}, year = {2006}, url = {https://arxiv.org/abs/cs/0606058}, note = {Source identifier: cs/0606058} }