FUN 2022 May 30 to June 3, 2022, Island of Favignana, Sicily, Italy

11th International Conference on Fun with Algorithms (FUN 2022)



Pierre Fraigniaud and Yushi Uno (Eds.)
ISBN 978-3-95977-232-7, LIPICS Vol. 226 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 18 MB)
Search Publication Server

Authors
  • A. Akitaya, Hugo
  • Ambrona, Miguel
  • Ani, Joshua
  • Anselmo, Marcella
  • Aravind, N.R.
  • Baes, Akira
  • Bermond, Jean-Claude
  • Bramas, Quentin
  • Brodal, Gerth Stølting
  • Bultel, Xavier
  • Burke, Kyle W.
  • Chung, Lily
  • Cosnard, Michel
  • Dallant, Justin
  • Demaine, Erik D.
  • Demaine, Martin L.
  • Devismes, Stéphane
  • Diomidov, Yevhenii
  • Durand, Anaïs
  • Enright, Jessica
  • Ferland, Matthew
  • Fernau, Henning
  • Flores, Manuela
  • Fraigniaud, Pierre
  • Haase, Carolina
  • Hand, Samuel D.
  • Hartung, Elizabeth
  • Havet, Frédéric
  • Hendrickson, Dylan
  • Hoffmann, Stefan
  • Iacono, John
  • Itoh, Toshiya
  • Ito, Takehiro
  • Kawahara, Jun
  • Koppel, James
  • Lafond, Manuel
  • Lafourcade, Pascal
  • Lamani, Anissa
  • Langerman, Stefan
  • Löffler, Maarten
  • Lokshtanov, Daniel
  • Lynch, Jayson
  • Madonia, Maria
  • Magen, Roey
  • Mathieu, Fabien
  • Meeks, Kitty
  • Merino, Arturo
  • Minato, Shin-ichi
  • Misra, Neeldhara
  • Mittal, Harshil
  • Mütze, Torsten
  • Naor, Moni
  • O'Rourke, Joseph
  • Otachi, Yota
  • Paz, Ami
  • Peterfreund, Liat
  • Ruangwises, Suthee
  • Saitoh, Toshiki
  • Subercaseaux, Bernardo
  • Suzuki, Akira
  • Teng, Shang-Hua
  • Tixeuil, Sébastien
  • Uehara, Ryuhei
  • Uno, Takeaki
  • Uno, Yushi
  • Viglietta, Giovanni
  • Williams, Aaron
  • Yamanaka, Katsuhisa
  • Yoshinaka, Ryo
  • Yu, Yun William
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Fraigniaud, Pierre ; Uno, Yushi

    Abstract | Document (531 KB) | BibTeX

    Pushing Blocks by Sweeping Lines
    Authors: A. Akitaya, Hugo ; Löffler, Maarten ; Viglietta, Giovanni

    Abstract | Document (2,714 KB) | BibTeX

    A Practical Algorithm for Chess Unwinnability
    Authors: Ambrona, Miguel

    Abstract | Document (1,023 KB) | BibTeX

    Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude
    Authors: Ani, Joshua ; Chung, Lily ; Demaine, Erik D. ; Diomidov, Yevhenii ; Hendrickson, Dylan ; Lynch, Jayson

    Abstract | Document (1,568 KB) | BibTeX

    Fun Slot Machines and Transformations of Words Avoiding Factors
    Authors: Anselmo, Marcella ; Flores, Manuela ; Madonia, Maria

    Abstract | Document (758 KB) | BibTeX

    Chess Is Hard Even for a Single Player
    Authors: Aravind, N.R. ; Misra, Neeldhara ; Mittal, Harshil

    Abstract | Document (1,009 KB) | BibTeX

    Rolling Polyhedra on Tessellations
    Authors: Baes, Akira ; Demaine, Erik D. ; Demaine, Martin L. ; Hartung, Elizabeth ; Langerman, Stefan ; O'Rourke, Joseph ; Uehara, Ryuhei ; Uno, Yushi ; Williams, Aaron

    Abstract | Document (3,104 KB) | BibTeX

    Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World?
    Authors: Bramas, Quentin ; Devismes, Stéphane ; Durand, Anaïs ; Lafourcade, Pascal ; Lamani, Anissa

    Abstract | Document (1,621 KB) | BibTeX

    Priority Queues with Decreasing Keys
    Authors: Brodal, Gerth Stølting

    Abstract | Document (1,108 KB) | BibTeX

    Zero-Knowledge Proof of Knowledge for Peg Solitaire
    Authors: Bultel, Xavier

    Abstract | Document (850 KB) | BibTeX

    Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem
    Authors: Burke, Kyle W. ; Ferland, Matthew ; Teng, Shang-Hua

    Abstract | Document (755 KB) | BibTeX

    Quantum-Inspired Combinatorial Games: Algorithms and Complexity
    Authors: Burke, Kyle W. ; Ferland, Matthew ; Teng, Shang-Hua

    Abstract | Document (891 KB) | BibTeX

    Grabbing Olives on Linear Pizzas and Pissaladières
    Authors: Bermond, Jean-Claude ; Havet, Frédéric ; Cosnard, Michel

    Abstract | Document (1,891 KB) | BibTeX

    How Fast Can We Play Tetris Greedily with Rectangular Pieces?
    Authors: Dallant, Justin ; Iacono, John

    Abstract | Document (891 KB) | BibTeX

    The Synchronization Game on Subclasses of Automata
    Authors: Fernau, Henning ; Haase, Carolina ; Hoffmann, Stefan

    Abstract | Document (802 KB) | BibTeX

    Making Life More Confusing for Firefighters
    Authors: Hand, Samuel D. ; Enright, Jessica ; Meeks, Kitty

    Abstract | Document (734 KB) | BibTeX

    Sorting Balls and Water: Equivalence and Computational Complexity
    Authors: Ito, Takehiro ; Kawahara, Jun ; Minato, Shin-ichi ; Otachi, Yota ; Saitoh, Toshiki ; Suzuki, Akira ; Uehara, Ryuhei ; Uno, Takeaki ; Yamanaka, Katsuhisa ; Yoshinaka, Ryo

    Abstract | Document (856 KB) | BibTeX

    Skiing Is Easy, Gymnastics Is Hard: Complexity of Routine Construction in Olympic Sports
    Authors: Koppel, James ; Yu, Yun William

    Abstract | Document (2,951 KB) | BibTeX

    How Brokers Can Optimally Abuse Traders
    Authors: Lafond, Manuel

    Abstract | Document (972 KB) | BibTeX

    Wordle Is NP-Hard
    Authors: Lokshtanov, Daniel ; Subercaseaux, Bernardo

    Abstract | Document (744 KB) | BibTeX

    Mirror Games Against an Open Book Player
    Authors: Magen, Roey ; Naor, Moni

    Abstract | Document (686 KB) | BibTeX

    Fun with FUN
    Authors: Mathieu, Fabien ; Tixeuil, Sébastien

    Abstract | Document (761 KB) | BibTeX

    All Your bases Are Belong to Us: Listing All Bases of a Matroid by Greedy Exchanges
    Authors: Merino, Arturo ; Mütze, Torsten ; Williams, Aaron

    Abstract | Document (1,978 KB) | BibTeX

    Playing Guess Who with Your Kids
    Authors: Paz, Ami ; Peterfreund, Liat

    Abstract | Document (903 KB) | BibTeX

    How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
    Authors: Ruangwises, Suthee ; Itoh, Toshiya

    Abstract | Document (649 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI