Algorithmic Combinatorial Game Theory

Prof. Erik Demaine has updated the survey paper titled “Playing Games with Algorithms: Algorithmic Combinatorial Game Theory.” The recent update appears after a long wait of 7 years and has Prof. Bob Hearn as a coauthor.

The paper presents interesting, clean problems in algorithms and complexity theory –many of which remain open– with the purpose to provide an overview of the area to encourage further research.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s