Monotonous and randomized reductions to sparse sets V. Arvind, J. Köbler and M. Mundhenk RAIRO-Theor. Inf. Appl., 30 2 (1996) 155-179 Published online: 01 February 2017 DOI: 10.1051/ita/1996300201551