Publication:4542549
From MaRDI portal
zbMath1028.68060MaRDI QIDQ4542549
Ronald Fagin, Miklós Ajtai, Larry J. Stockmeyer
Publication date: 1 August 2002
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Dot-depth, monadic quantifier alternation, and first-order closure over grids and pictures, The monadic second-order logic of graphs. XIV: Uniformly sparse graphs and edge set quantifica\-tions., The monadic quantifier alternation hierarchy over grids and graphs, Decidable Relationships between Consistency Notions for Constraint Satisfaction Problems