About: Parity game

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Mathematical game played on a directed graph

Property	Value
dbo:description	mathematical game played on a directed graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Example_Parity_Game_Solved.png?width=300
dbo:wikiPageExternalLink	https://github.com/oliverfriedmann/pgsolver https://github.com/trolando/oink
dbo:wikiPageWikiLink	dbr:Decidability_(logic) dbr:Co-NP dbr:Strongly_connected_component dbr:Borel_hierarchy dbr:Determinacy dbr:Modal_μ-calculus dbr:Joel_Spencer dbr:Bipartite_graph dbr:Path_(graph_theory) dbr:Michael_O._Rabin dbr:NP_(complexity) dbr:Knaster–Tarski_theorem dbr:Modal_logic dbr:Directed_graph dbr:S2S_(mathematics) dbr:P_(complexity) dbr:Pseudocode dbr:Leonid_Libkin dbr:UP_(complexity) dbc:Game_theory_game_classes dbc:Finite_model_theory dbr:Monadic_second-order_logic dbr:Rabin_automaton dbr:NP-hard dbr:Natural_numbers dbr:Moshe_Y._Vardi dbr:Model-checking dbr:File:Applications_of_Parity_Games.png dbr:File:Example_Parity_Game_Solved.png
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:ISBN dbt:Mvar dbt:Short_description dbt:Unsolved
dct:subject	dbc:Game_theory_game_classes dbc:Finite_model_theory dbc:Quasi-polynomial_time_algorithms
rdfs:label	Parity game (en) Paritätsspiel (de) パリティゲーム (ja) Jeu de parité (fr) Gra parzystości (pl)
owl:sameAs	freebase:Parity game yago-res:Parity game wikidata:Parity game dbpedia-de:Parity game dbpedia-pl:Parity game dbpedia-fr:Parity game dbpedia-ja:Parity game dbpedia-global:Parity game
prov:wasDerivedFrom	wikipedia-en:Parity_game?oldid=1234419341&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Applications_of_Parity_Games.png wiki-commons:Special:FilePath/Example_Parity_Game_Solved.png
foaf:isPrimaryTopicOf	wikipedia-en:Parity_game
is dbo:knownFor of	dbr:Oliver_Friedmann
is dbo:wikiPageRedirects of	dbr:Methods_for_solving_parity_games dbr:Algorithms_for_solving_parity_games dbr:Parity_games
is dbo:wikiPageWikiLink of	dbr:Determinacy dbr:Odds_and_evens_(hand_game) dbr:Modal_μ-calculus dbr:Matching_pennies dbr:Michael_O._Rabin dbr:Oliver_Friedmann dbr:Entanglement_(graph_measure) dbr:Partially_observable_Markov_decision_process dbr:S2S_(mathematics) dbr:NP-intermediate dbr:List_of_unsolved_problems_in_computer_science dbr:UP_(complexity) dbr:Bakhadyr_Khoussainov dbr:Methods_for_solving_parity_games dbr:Algorithms_for_solving_parity_games dbr:Parity_games
is foaf:primaryTopic of	wikipedia-en:Parity_game