Generalized geography

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

Topic mentions per year

Topic mentions per year

1980-2016
01219802016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
In this paper, we study three connection games among the most widely played: havannah, twixt, and slither. We show that… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2016
2016
InDVB-T/T2 broadcasting single frequency network (SFN) multipath interference (MPI) at the receiver antenna is a critical issue… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
2013
2013
Determining the complexity of perfect information trick-taking card games is a long standing open problem. This question is worth… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
2013
2013
Numerous popular abstract strategy games ranging from hex and havannah to lines of action belong to the class of connection games… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2001
2001
We investigate the generation, propagation, and probabilistic hazard of tsunami spawned by oceanic asteroid impacts. The process… (More)
  • figure 1
  • table I
  • figure 3
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
1980
Highly Cited
1980
It is shown that, given an arbitrary GO position on an n × n board, the problem of determining the winner is Pspace hard. New… (More)
  • figure 1
  • figure 3
Is this relevant?