@misc{indiciaeae05ebce743d, title = {On the structure of linear-time reducibility}, author = {Philippe Chapdelaine}, year = {2006}, url = {https://arxiv.org/abs/cs/0606080}, note = {Source identifier: cs/0606080} }