LIPIcs, Volume 226, FUN 2022
-
Pierre Fraigniaud and Yushi Uno
LIPIcs, Volume 226, FUN 2022, Complete Volume
10.4230/LIPIcs.FUN.2022
-
Pierre Fraigniaud and Yushi Uno
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.FUN.2022.0
-
Hugo A. Akitaya, Maarten Löffler, and Giovanni Viglietta
Pushing Blocks by Sweeping Lines
10.4230/LIPIcs.FUN.2022.1
-
Miguel Ambrona
A Practical Algorithm for Chess Unwinnability
10.4230/LIPIcs.FUN.2022.2
-
Joshua Ani, Lily Chung, Erik D. Demaine, Yevhenii Diomidov, Dylan Hendrickson, and Jayson Lynch
Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude
10.4230/LIPIcs.FUN.2022.3
-
Marcella Anselmo, Manuela Flores, and Maria Madonia
Fun Slot Machines and Transformations of Words Avoiding Factors
10.4230/LIPIcs.FUN.2022.4
-
N.R. Aravind, Neeldhara Misra, and Harshil Mittal
Chess Is Hard Even for a Single Player
10.4230/LIPIcs.FUN.2022.5
-
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
10.4230/LIPIcs.FUN.2022.6
-
Quentin Bramas, Stéphane Devismes, Anaïs Durand, Pascal Lafourcade, and Anissa Lamani
Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World?
10.4230/LIPIcs.FUN.2022.7
-
Gerth Stølting Brodal
Priority Queues with Decreasing Keys
10.4230/LIPIcs.FUN.2022.8
-
Xavier Bultel
Zero-Knowledge Proof of Knowledge for Peg Solitaire
10.4230/LIPIcs.FUN.2022.9
-
Kyle W. Burke, Matthew Ferland, and Shang-Hua Teng
Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem
10.4230/LIPIcs.FUN.2022.10
-
Kyle W. Burke, Matthew Ferland, and Shang-Hua Teng
Quantum-Inspired Combinatorial Games: Algorithms and Complexity
10.4230/LIPIcs.FUN.2022.11
-
Jean-Claude Bermond, Frédéric Havet, and Michel Cosnard
Grabbing Olives on Linear Pizzas and Pissaladières
10.4230/LIPIcs.FUN.2022.12
-
Justin Dallant and John Iacono
How Fast Can We Play Tetris Greedily with Rectangular Pieces?
10.4230/LIPIcs.FUN.2022.13
-
Henning Fernau, Carolina Haase, and Stefan Hoffmann
The Synchronization Game on Subclasses of Automata
10.4230/LIPIcs.FUN.2022.14
-
Samuel D. Hand, Jessica Enright, and Kitty Meeks
Making Life More Confusing for Firefighters
10.4230/LIPIcs.FUN.2022.15
-
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
10.4230/LIPIcs.FUN.2022.16
-
James Koppel and Yun William Yu
Skiing Is Easy, Gymnastics Is Hard: Complexity of Routine Construction in Olympic Sports
10.4230/LIPIcs.FUN.2022.17
-
Manuel Lafond
How Brokers Can Optimally Abuse Traders
10.4230/LIPIcs.FUN.2022.18
-
Daniel Lokshtanov and Bernardo Subercaseaux
Wordle Is NP-Hard
10.4230/LIPIcs.FUN.2022.19
-
Roey Magen and Moni Naor
Mirror Games Against an Open Book Player
10.4230/LIPIcs.FUN.2022.20
-
Fabien Mathieu and Sébastien Tixeuil
Fun with FUN
10.4230/LIPIcs.FUN.2022.21
-
Arturo Merino, Torsten Mütze, and Aaron Williams
All Your bases Are Belong to Us: Listing All Bases of a Matroid by Greedy Exchanges
10.4230/LIPIcs.FUN.2022.22
-
Ami Paz and Liat Peterfreund
Playing Guess Who with Your Kids
10.4230/LIPIcs.FUN.2022.23
-
Suthee Ruangwises and Toshiya Itoh
How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
10.4230/LIPIcs.FUN.2022.24