Accepted Papers
Best Paper Award
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
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
Proceedings
- will be able to seen around the conference date.