Proceedings

Proceeding

The proceedings volume of FUN 2022 is now officially published as volume 226 of LIPIcs

Accepted Papers List

Miguel Ambrona. An Efficient Algorithm for Chess Unwinnability
Joshua Ani, Lily Chung, Erik D. Demaine, Yevhenii Diomidov, Dylan Hendrickson and Jayson Lynch. PSPACE-completeness of Pushing Blocks via Checked Gadgets
Marcella Anselmo, Manuela Flores and Maria Madonia. Fun Slot Machines and Transformations of Words avoiding Factors
N. R. Aravind, Neeldhara Misra and Harshil Mittal. Chess is hard even for a single player
Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno and Aaron Williams. Rolling Polyhedra on Tessellations
Jean-Claude Bermond, Michel Cosnard and Frédéric Havet. Grabbing olives on linear pizzas and pissaladières
Quentin Bramas, Stéphane Devismes, Anaïs Durand, Pascal Lafourcade and Anissa Lamani. How Luminous Autonomous Swarms of UAVs can save the World?
Gerth Stølting Brodal. Priority Queues with Decreasing Keys
Xavier Bultel. Zero-Knowledge Proof of Knowldge for Peg Solitaire
Justin Dallant and John Iacono. How Fast Can We Play Tetris Greedily With Rectangular Pieces?
Matthew Ferland, Kyle Burke and Shang-Hua Teng. Nimber-Preserving Reduction: Game Secrets and Homomorphic Sprague-Grundy Theorem
Matthew Ferland, Shanghua Teng and Kyle Burke. Quantum-Inspired Combinatorial Games: Algorithms and Complexity
Samuel Hand, Jessica Enright and Kitty Meeks. Making Life More Confusing for Firefighters
Stefan Hoffmann, Henning Fernau and Carolina Haase. The Synchronization Game on Subclasses of Automata
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka. Sorting Balls and Water: Equivalence and Computational Complexity
James Koppel and Yun William Yu. Skiing is Easy, Gymnastics is Hard: Complexity of Routine Construction in Olympic Sports
Manuel Lafond. How Brokers can Optimally Abuse Traders
Roey Magen and Moni Naor. Mirror Games Against an Open Book Player
Fabien Mathieu and Sebastien Tixeuil. Fun with FUN
Arturo Merino, Torsten Mütze and Aaron Williams. All your Bases are Belong to us: Listing all Bases of a Matroid by Greedy Exchanges
Ami Paz and Liat Peterfreund. Playing Guess Who with Your Kids
Suthee Ruangwises and Toshiya Itoh. How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
Bernardo Subercaseaux and Daniel Lokshtanov. Wordle is NP-hard
Giovanni Viglietta, Hugo Akitaya and Maarten Löffler. Pushing Blocks by Sweeping Lines