Locality and modular Ehrenfeucht-Fraïssé games
From MaRDI portal
(Redirected from Publication:420850)
Recommendations
Cites work
- scientific article; zbMATH DE number 3819693 (Why is no real title available?)
- scientific article; zbMATH DE number 1059242 (Why is no real title available?)
- scientific article; zbMATH DE number 803291 (Why is no real title available?)
- scientific article; zbMATH DE number 3266604 (Why is no real title available?)
- A model-theoretic characterisation of clique width
- Clique-width of countable graphs: A compactness property.
- Computer Science Logic
- On monadic NP vs monadic co-NP
- On winning Ehrenfeucht games and monadic NP
- On winning strategies in Ehrenfeucht-Fraïssé games
- The computational complexity of logical theories
- The first order definability of graphs: Upper bounds for quantifier depth
Cited in
(4)
This page was built for publication: Locality and modular Ehrenfeucht-Fraïssé games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q420850)