scientific article; zbMATH DE number 1759687

zbMATH Open0989.91500MaRDI QIDQ4536692FDOQ4536692

Authors: Marcel Crasmaru, John Tromp 

Publication date: 28 July 2002

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1944394
• The Othello game on an \(n\times n\) board is PSPACE-complete
• Phutball is PSPACE-hard
• PSPACE-Hardness of some combinatorial games
• \textsf{PSPACE}-complete two-color planar placement games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05)

Cited In (2)

• Title not available (Why is that?)
• The Go polynomials of a graph.

This page was built for publication:

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