Comparing the Power of Games on Graphs
From MaRDI portal
Publication:4366126
Recommendations
- scientific article; zbMATH DE number 1059242
- Comparing the power of monadic NP games
- On monadic NP vs monadic co-NP
- scientific article; zbMATH DE number 1678371
- Weak Ehrenfeucht-Fraïssé games
- On the Ehrenfeucht-Fraïssé game in theoretical computer science (extended abstract)
- On winning strategies in Ehrenfeucht-Fraïssé games
- An Algorithmic Account of Ehrenfeucht Games on Labeled Successor Structures
- scientific article; zbMATH DE number 1342211
- Graph connectivity, monadic NP and built-in relations of moderate degree
Cited in
(5)
This page was built for publication: Comparing the Power of Games on Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366126)