Accepted Papers

Best Paper Award

  • Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti and Giacomo Scornavacca. Cutting Bamboo Down to Size
  • William Kuszmaul. Train Tracks with Gaps

Accepted Papers List

  • Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti and Giacomo Scornavacca. Cutting Bamboo Down to Size
  • William Kuszmaul. Train Tracks with Gaps
  • Trevor Clokie, Thomas Lidbetter, Antonio Molina Lovett, Jeffrey Shallit and Leon Witzman. Computational Fun with Sturdy and Flimsy Numbers
  • David Eppstein, Daniel Frishberg and William Maxwell. On the treewidth of Hanoi graphs
  • Qian Zhou, Aiden Calvert and Maxwell Young. Singletons for Simpletons: Revisiting Windowed Backoff with Chernoff Bounds
  • Juan Jose Besa Vial, Timothy Johnson, Nil Mamano and Martha Osegueda. Taming the Knight's Tour: Miniming Turns and Crossings
  • Alex Churchill, Stella Biderman and Austin Herrick. Magic: the Gathering is Turing Complete
  • Bernardo Subercaseaux and Jérémy Barbay. The Computational Complexity of Evil Hangman
  • Alexander Koch and Stefan Walzer. Foundations for Actively Secure Card-based Cryptography
  • G.W. van der Heijden, Irina Kostitsyna, Thomas Brocken, Lloyd E. Lo-Wong and Remco J. A. Surtel. Multi-robot motion planning of k-colored discs is PSPACE-hard
  • Aviv Adler, Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Quanquan C. Liu and Jayson Lynch. Tatamibari is NP-complete
  • Adele Rescigno, Luisa Gargano and Gennaro Cordasco. Speeding up Networks Mining via Neighborhood Diversity
  • Josh Brunner and Julian Wellman. An Optimal Algorithm for Online Freeze-tag
  • Fabian Frei, Peter Rossmanith and David Wehner. An Open Pouring Problem
  • Ross Dempsey and Charles Guinn. A Phase Transition in Minesweeper
  • Tomasz Idziaszek. Efficient algorithm for multiplication of numbers in Zeckendorf representation
  • Joshua Ani, Jeffrey Bosboom, Erik D. Demaine, Yevhenii Diomidov, Dylan Hendrickson and Jayson Lynch. Walking through Doors is Hard, even without Staircases: Proving PSPACE-hardness via Planar Assemblies of Door Gadgets
  • Suthee Ruangwises and Toshiya Itoh. Physical Zero-Knowledge Proof for Numberlink
  • Eryk Kopczynski. Hyperbolic Minesweeper is in P
  • Daiki Miyahara, Leo Robert, Pascal Lafourcade, So Takeshige, Takaaki Mizuki, Kazumasa Shinagawa, Atsuki Nagao and Hideaki Sone. Card-Based ZKP Protocols for Takuzu and Juosan
  • Loïc Crombez, Guilherme da Fonseca and Yan Gerard. Efficient Algorithms for Battleship
  • Quentin Bramas, Stéphane Devismes and Pascal Lafourcade. Finding Water on Poleless using Melomaniac Myopic Chameleon Robots
  • Aris Anagnostopoulos, Aristides Gionis and Nikos Parotsidis. Collaborative Procrastination
  • Josh Brunner, Lily Chung, Erik Demaine, Dylan Hendrickson, Adam Hesterberg, Adam Suhl and Avi Zeff. 1 x 1 Rush Hour is PSPACE-complete

Proceedings

  • will be able to seen around the conference date.