scientific article; zbMATH DE number 1354171

MaRDI QIDQ4268486zbMATH OpenFDO

Authors Erich Grädel

Publication date 28 October 1999

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15)

Cited in

(2)

• Generalized quantifiers and pebble games on finite structures
• On winning Ehrenfeucht games and monadic NP

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4268486)