Parity Games on Graphs with Medium Tree-Width.

John Fearnley Oded Lachish

Published in: MFCS (2011)

Keyphrases

tree width
tree decomposition
structural properties
series parallel
graph theory
constraint networks
relational structures
shortest path
graph matching
computationally challenging
decomposition method
parallel processing
lower bound
probabilistic reasoning
exact and approximate
branch and bound
probabilistic model