On winning Ehrenfeucht games and monadic NP - Schwentick, Thomas (1995)
Keywords: Modelltheorie; Mikroform; Ehrenfeucht-Spiel; Komplexitätsklasse NP; Komplexitätstheorie; Zusammenhängender Graph; Hochschulschrift