| 2012 | Tron, a Combinatorial Game on Abstract Graphs. | Tillmann Miltzow |
| 2012 | Spanning Trees and the Complexity of Flood-Filling Games. | Kitty Meeks, Alexander Scott |
| 2012 | Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set. | Kevin J. Lang |
| 2012 | Scrabble Is PSPACE-Complete. | Michael Lampis, Valia Mitsou, Karolina Soltys |
| 2012 | Solving Tantrix via Integer Programming. | Fumika Kino, Yushi Uno |
| 2012 | Algorithms and Complexity of Generalized River Crossing Problems. | Hiro Ito, Stefan Langerman, Yuichi Yoshida |
| 2012 | Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes. | Markus Holzer, Sebastian Jakobi |
| 2012 | On the Complexity of Rolling Block and Alice Mazes. | Markus Holzer, Sebastian Jakobi |
| 2012 | M.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns. | Ellen Gethner, David G. Kirkpatrick, Nicholas Pippenger |
| 2012 | Counting Perfect Matchings in Graphs of Degree 3. | Martin Frer |
| 2012 | Making Life Easier for Firefighters. | Fedor V. Fomin, Pinar Heggernes, Erik Jan van Leeuwen |
| 2012 | To Satisfy Impatient Web Surfers Is Hard. | Fedor V. Fomin, Frdric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse |
| 2012 | Finding Good Coffee in Paris. | Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro |
| 2012 | Distributed Algorithms by Forgetful Mobile Robots. | Paola Flocchini |
| 2012 | Solving Single-Digit Sudoku Subproblems. | David Eppstein |
| 2012 | On Computer Integrated Rationalized Crossword Puzzle Manufacturing. | Jakob Engel, Markus Holzer, Oliver Ruepp, Frank Sehnke |
| 2012 | Lean Programs, Branch Mispredictions, and Sorting. | Amr Elmasry, Jyrki Katajainen |
| 2012 | The Byzantine Brides Problem. | Swan Dubois, Sbastien Tixeuil, Nini Zhu |
| 2012 | Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors. | Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny |
| 2012 | Picture-Hanging Puzzles. | Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu |
| 2012 | Scienceography: The Study of How Science Is Written. | Graham Cormode, S. Muthukrishnan, Jinyun Yan |
| 2012 | The Multi-interval Ulam-Rnyi Game. | Ferdinando Cicalese |
| 2012 | Conflict-Free Graph Orientations with Parity Constraints. | Sarah Cannon, Mashhood Ishaque, Csaba D. Tth |
| 2012 | Train Marshalling Is Fixed Parameter Tractable. | Leo Brueggeman, Michael R. Fellows, Rudolf Fleischer, Martin Lackner, Christian Komusiewicz, Yiannis Koutis, Andreas Pfandler, Frances A. Rosamond |
| 2012 | Mad at Edge Crossings? Break the Edges! | Till Bruckdorfer, Michael Kaufmann |