Nowhere dense graph classes and algorithmic applications. A tutorial at Highlights of Logic, Games and Automata 2019.
Sebastian SiebertzPublished in: CoRR (2019)
Keyphrases
- random walk
- quasi cliques
- video games
- graph theory
- game theoretic
- cellular automata
- equivalence classes
- graph theoretic
- weighted graph
- game theory
- logic programming
- densely connected
- game playing
- multi valued
- connected components
- directed graph
- coalitional games
- classical logic
- graph matching
- directed acyclic graph
- nash equilibrium
- graph representation
- game play
- graph structure
- serious games
- finite state machines
- finite automata
- graph databases
- bounded treewidth
- regular languages
- probabilistic automata
- game design