The complexity of some complementation problems

G. Kucherov, D. Plaisted — Information Processing Letters, vol. 71, pp. 159-165, 1999.