FUN

Keyphrases

Publications

2024

Kai Li
Retrospective: Avoiding the Disk Bottleneck in the Data Domain Deduplication File System. FUN (2024)
Benjamin G. Rin, Atze Schipper
Arimaa Is PSPACE-Hard. FUN (2024)
Gerth Stølting Brodal
Bottom-Up Rebalancing Binary Search Trees by Flipping a Coin. FUN (2024)
Xavier Bultel
Physical Ring Signature. FUN (2024)
Yuki Iburi, Ryuhei Uehara
Computational Complexity of Matching Match Puzzle. FUN (2024)
Fabrizio Luccio, Linda Pagli, Nicola Santoro
Variations on the Tournament Problem. FUN (2024)
Kien C. Huynh, Valentin Polishchuk
Eating Ice-Cream with a Colander. FUN (2024)
Zachary Abel, Della H. Hendrickson
Baba Is Universal. FUN (2024)
Jirí Sgall, János Balogh, József Békési, György Dósa, Lars Magnus Hvattum, Zsolt Tuza
No Tiling of the 70 × 70 Square with Consecutive Squares. FUN (2024)
Marnix Deurloo, Mitchell Donkers, Mieke Maarse, Benjamin G. Rin, Karen Schutte
Hamiltonian Paths and Cycles in NP-Complete Puzzles. FUN (2024)
Jaehyun Koo
Anarchy in the APSP: Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall. FUN (2024)
Philip Bille, Martín Farach-Colton, Inge Li Gørtz, Ivor van der Hoog
Snake in Optimal Space and Time. FUN (2024)
Simone Faro, Francesco Pio Marino, Antonino Andrea Moschetto, Arianna Pavone, Antonio Scardace
The Great Textual Hoax: Boosting Sampled String Matching with Fake Samples. FUN (2024)
Front Matter, Table of Contents, Preface, Conference Organization. FUN (2024)
Leszek Gasieniec, Benjamin Smith, Sebastian Wild
Polyamorous Scheduling. FUN (2024)
Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini
Coordinating "7 Billion Humans" Is Hard. FUN (2024)
Davide Bilò, Luca Di Donato, Luciano Gualà, Stefano Leucci
Uniform-Budget Solo Chess with Only Rooks or Only Knights Is Hard. FUN (2024)
Rikhav Shah
Achieving the Highest Possible Elo Rating. FUN (2024)
Antoine Dailly, Pascal Lafourcade, Gaël Marcadet
How Did They Design This Game? Swish: Complexity and Unplayable Positions. FUN (2024)
Victor S. Miller
Short Programs for Functions on Curves: A STOC Rejection. FUN (2024)
MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
PSPACE-Hard 2D Super Mario Games: Thirteen Doors. FUN (2024)
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers. FUN (2024)
MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Ricardo Ruiz, Naveen Venkat
You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games. FUN (2024)
Reo Eriguchi, Kazumasa Shinagawa, Takao Murakami
Card-Based Cryptography Meets Differential Privacy. FUN (2024)
Christian Ikenmeyer, Dylan Khangure
Advanced Spikes 'n' Stuff: An NP-Hard Puzzle Game in Which All Tutorials Are Efficiently Solvable. FUN (2024)
MIT Hardness Group, Della H. Hendrickson, Andy Tockman
Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants. FUN (2024)
MIT Hardness Group, Erik D. Demaine, Holden Hall, Jeffery Li
Tetris with Few Piece Types. FUN (2024)
Matthias Gehnen, Luca Venier
Tetris Is Not Competitive. FUN (2024)
Howe Choong Yin, Alex Churchill
A Programming Language Embedded in Magic: The Gathering. FUN (2024)
Thomas Garrison, Marijn J. H. Heule, Bernardo Subercaseaux
PackIt!: Gamified Rectangle Packing. FUN (2024)
Guillaume Bagan, Éric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalacki, Nacim Oijid, Aline Parreau, Milos Stojakovic
Poset Positional Games. FUN (2024)
Davide Bilò, Maurizio Fiusco, Luciano Gualà, Stefano Leucci
Swapping Mixed-Up Beers to Keep Them Cool. FUN (2024)
MIT Hardness Group, Josh Brunner, Lily Chung, Erik D. Demaine, Della H. Hendrickson, Andy Tockman
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles. FUN (2024)
Basile Couëtoux, Bastien Gastaldi, Guyslain Naves
The Steady-States of Splitter Networks. FUN (2024)
Kazumasa Shinagawa, Kazuki Kanai, Kengo Miyamoto, Koji Nuida
How to Covertly and Uniformly Scramble the 15 Puzzle and Rubik's Cube. FUN (2024)

volume 291, 2024

12th International Conference on Fun with Algorithms, FUN 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy FUN 291 (2024)

2022

volume 226, 2022

11th International Conference on Fun with Algorithms, FUN 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy. FUN 226 (2022)