On the complexity and topology of scoring games: of pirates and treasure

zbMATH Open1411.91155MaRDI QIDQ5384136FDOQ5384136

Bertalan Bodor, Csaba Szabó, Péter Árendás, Zoltán Blázsik

Publication date: 21 June 2019

Full work available at URL: http://math.colgate.edu/~integers/rg3/rg3.pdf

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Pirates and treasure
• Graph sharing games: complexity and connectivity
• Graph sharing games: complexity and connectivity
• On the computational complexities of various geography variants
• PSPACE-Hardness of some combinatorial games

zbMATH Keywords

games on graphscombinatorial gamegame complexitytopology of games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Games involving topology, set theory, or logic (91A44) Combinatorial games (91A46)

Cites Work

• Reducibility among Combinatorial Problems
• A metric for positional games
• The combinatorial game theory of well-tempered scoring games
• Title not available (Why is that?)
• Mean play of sums of positional games
• Title not available (Why is that?)
• Binary dicots, a core of dicot games
• A Midsummer Knot's Dream
• Scoring Play Combinatorial Games
• Pirates and treasure

This page was built for publication: On the complexity and topology of scoring games: of pirates and treasure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384136)