Skip to search formSkip to main contentSkip to account menu

Generalized geography

Known as: Geography (disambiguation) 
In computational complexity theory, generalized geography is a well-known PSPACE-complete problem.
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Computational complexity theoryConjunctive normal formDirected graphFormula game

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Feedback game on Eulerian graphs
In this paper, we introduce a two-player impartial game on graphs, called a {\em feedback game}, which is a variant of the… 
2016
2016
On the complexity of connection games
2016
2016
Games on interval and permutation graph representations
2015
2015
Heuristic performance evaluation for DVB-T/T2 SFN network
In DVB-T/T2 broadcasting single frequency network (SFN) multipath interference (MPI) at the receiver antenna is a critical issue… 
2013
2013
Havannah and TwixT are PSPACE-complete
Numerous popular abstract strategy games ranging from Hex and Havannah via TwixT and Slither to Lines of Action belong to the… 
2009
2009
Woolf & Postmodern Geography
2003
2003
On Fixed-Parameter Complexity of Infinite Games
We investigate and classify fixed parameter complexity of several infinite duration games, including Rabin, Streett, Muller… 
2001
2001
Mathematical Games Geography
Generalized Geography is an impartial two-person game played on a digraph G=(V, A). In impartial Arc (Vertex) Geography, a token… 
Highly Cited
2000
Highly Cited
2000
Asteroid Impact Tsunami: A Probabilistic Hazard Assessment
Abstract We investigate the generation, propagation, and probabilistic hazard of tsunami spawned by oceanic asteroid impacts. The… 
Highly Cited
1994
Highly Cited
1994
Random debaters and the hardness of approximating stochastic functions
A random probabilistically checkable debate system (RPCDS) for a language L consists of a probabilistic polynomial-time verifier… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)