The following publications are possibly variants of this publication:
- On Monadic NP vs. Monadic co-NPRonald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi. iandc, 120(1):78-92, July 1995.
- The Closure of Monadic NP (Extended Abstract)Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer. stoc 1998: 309-318 [doi]
- The Closure of Monadic NPMiklós Ajtai, Ronald Fagin, Larry J. Stockmeyer. jcss, 60(3):660-716, 2000.
- Comparing the Power of Monadic NP GamesRonald Fagin. lcc 1995: 414-425