The Closure of Monadic NP (Extended Abstract).

Mikls Ajtai, Ronald Fagin, Larry J. Stockmeyer

Browse the full STOC paper archive.