Parity games on undirected graphs.
Dietmar BerwangerOlivier SerrePublished in: Inf. Process. Lett. (2012)
Keyphrases
- undirected graph
- directed graph
- directed acyclic graph
- approximation algorithms
- graph structure
- complex networks
- video games
- disjoint paths
- connected components
- minimum cost
- random graphs
- spanning tree
- multicommodity flow
- markov models
- computer games
- game theory
- vertex set
- positive integer
- average degree
- strongly connected
- special case