FUN 2021 May 30 to June 1, 2021, Favignana Island, Sicily, Italy

10th International Conference on Fun with Algorithms (FUN 2021)



Martin Farach-Colton and Giuseppe Prencipe and Ryuhei Uehara (Eds.)
ISBN 978-3-95977-145-0, LIPICS Vol. 157 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 16 MB)
Search Publication Server

Authors
  • Adler, Aviv
  • Anagnostopoulos, Aris
  • Ani, Joshua
  • Barbay, Jérémy
  • Besa, Juan Jose
  • Biderman, Stella
  • Bilò, Davide
  • Bosboom, Jeffrey
  • Bramas, Quentin
  • Brocken, Thomas
  • Brunner, Josh
  • Calvert, Aiden
  • Chung, Lily
  • Churchill, Alex
  • Clokie, Trevor
  • Cordasco, Gennaro
  • Crombez, Loïc
  • da Fonseca, Guilherme D.
  • Demaine, Erik D.
  • Demaine, Martin L.
  • Dempsey, Ross
  • Devismes, Stéphane
  • Diomidov, Yenhenii
  • Eppstein, David
  • Farach-Colton, Martin
  • Frei, Fabian
  • Frishberg, Daniel
  • Gargano, Luisa
  • Gerard, Yan
  • Gionis, Aristides
  • Gualà, Luciano
  • Guinn, Charles
  • Hendrickson, Dylan
  • Herrick, Austin
  • Hesterberg, Adam
  • Idziaszek, Tomasz
  • Itoh, Toshiya
  • Johnson, Timothy
  • Koch, Alexander
  • Kopczyński, Eryk
  • Kostitsyna, Irina
  • Kuszmaul, William
  • Lafourcade, Pascal
  • Leucci, Stefano
  • Lidbetter, Thomas F.
  • Liu, Quanquan C.
  • Lo-Wong, Lloyd E.
  • Lynch, Jayson
  • Mamano, Nil
  • Maxwell, William
  • Miyahara, Daiki
  • Mizuki, Takaaki
  • Molina Lovett, Antonio J.
  • Nagao, Atsuki
  • Osegueda, Martha C.
  • Parotsidis, Nikos
  • Prencipe, Giuseppe
  • Proietti, Guido
  • Rescigno, Adele A.
  • Robert, Léo
  • Rossmanith, Peter
  • Ruangwises, Suthee
  • Scornavacca, Giacomo
  • Shallit, Jeffrey
  • Shinagawa, Kazumasa
  • Sone, Hideaki
  • Subercaseaux, Bernardo
  • Suhl, Adam
  • Surtel, Remco J. A.
  • Takeshige, So
  • Uehara, Ryuhei
  • van der Heijden, G. Wessel
  • Walzer, Stefan
  • Wehner, David
  • Wellman, Julian
  • Witzman, Leon
  • Young, Maxwell
  • Zeff, Avi
  • Zhou, Qian M.
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Farach-Colton, Martin ; Prencipe, Giuseppe ; Uehara, Ryuhei

    Abstract | Document (322 KB) | BibTeX

    Tatamibari Is NP-Complete
    Authors: Adler, Aviv ; Bosboom, Jeffrey ; Demaine, Erik D. ; Demaine, Martin L. ; Liu, Quanquan C. ; Lynch, Jayson

    Abstract | Document (1,237 KB) | BibTeX

    Collaborative Procrastination
    Authors: Anagnostopoulos, Aris ; Gionis, Aristides ; Parotsidis, Nikos

    Abstract | Document (679 KB) | BibTeX

    Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets
    Authors: Ani, Joshua ; Bosboom, Jeffrey ; Demaine, Erik D. ; Diomidov, Yenhenii ; Hendrickson, Dylan ; Lynch, Jayson

    Abstract | Document (954 KB) | BibTeX

    Taming the Knight’s Tour: Minimizing Turns and Crossings
    Authors: Besa, Juan Jose ; Johnson, Timothy ; Mamano, Nil ; Osegueda, Martha C.

    Abstract | Document (2,641 KB) | BibTeX

    Cutting Bamboo down to Size
    Authors: Bilò, Davide ; Gualà, Luciano ; Leucci, Stefano ; Proietti, Guido ; Scornavacca, Giacomo

    Abstract | Document (1,307 KB) | BibTeX

    Finding Water on Poleless Using Melomaniac Myopic Chameleon Robots
    Authors: Bramas, Quentin ; Lafourcade, Pascal ; Devismes, Stéphane

    Abstract | Document (515 KB) | BibTeX

    1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete
    Authors: Brunner, Josh ; Chung, Lily ; Demaine, Erik D. ; Hendrickson, Dylan ; Hesterberg, Adam ; Suhl, Adam ; Zeff, Avi

    Abstract | Document (757 KB) | BibTeX

    An Optimal Algorithm for Online Freeze-Tag
    Authors: Brunner, Josh ; Wellman, Julian

    Abstract | Document (395 KB) | BibTeX

    Magic: The Gathering Is Turing Complete
    Authors: Churchill, Alex ; Biderman, Stella ; Herrick, Austin

    Abstract | Document (491 KB) | BibTeX

    Computational Fun with Sturdy and Flimsy Numbers
    Authors: Clokie, Trevor ; Lidbetter, Thomas F. ; Molina Lovett, Antonio J. ; Shallit, Jeffrey ; Witzman, Leon

    Abstract | Document (593 KB) | BibTeX

    Efficient Algorithms for Battleship
    Authors: Crombez, Loïc ; da Fonseca, Guilherme D. ; Gerard, Yan

    Abstract | Document (1,745 KB) | BibTeX

    A Phase Transition in Minesweeper
    Authors: Dempsey, Ross ; Guinn, Charles

    Abstract | Document (746 KB) | BibTeX

    On the Treewidth of Hanoi Graphs
    Authors: Eppstein, David ; Frishberg, Daniel ; Maxwell, William

    Abstract | Document (620 KB) | BibTeX

    An Open Pouring Problem
    Authors: Frei, Fabian ; Rossmanith, Peter ; Wehner, David

    Abstract | Document (2,564 KB) | BibTeX

    Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard
    Authors: Brocken, Thomas ; van der Heijden, G. Wessel ; Kostitsyna, Irina ; Lo-Wong, Lloyd E. ; Surtel, Remco J. A.

    Abstract | Document (962 KB) | BibTeX

    Efficient Algorithm for Multiplication of Numbers in Zeckendorf Representation
    Authors: Idziaszek, Tomasz

    Abstract | Document (334 KB) | BibTeX

    Foundations for Actively Secure Card-Based Cryptography
    Authors: Koch, Alexander ; Walzer, Stefan

    Abstract | Document (843 KB) | BibTeX

    Hyperbolic Minesweeper Is in P
    Authors: Kopczyński, Eryk

    Abstract | Document (1,172 KB) | BibTeX

    Train Tracks with Gaps
    Authors: Kuszmaul, William

    Abstract | Document (487 KB) | BibTeX

    Card-Based ZKP Protocols for Takuzu and Juosan
    Authors: Miyahara, Daiki ; Robert, Léo ; Lafourcade, Pascal ; Takeshige, So ; Mizuki, Takaaki ; Shinagawa, Kazumasa ; Nagao, Atsuki ; Sone, Hideaki

    Abstract | Document (715 KB) | BibTeX

    Speeding up Networks Mining via Neighborhood Diversity
    Authors: Cordasco, Gennaro ; Gargano, Luisa ; Rescigno, Adele A.

    Abstract | Document (476 KB) | BibTeX

    Physical Zero-Knowledge Proof for Numberlink
    Authors: Ruangwises, Suthee ; Itoh, Toshiya

    Abstract | Document (395 KB) | BibTeX

    The Computational Complexity of Evil Hangman
    Authors: Barbay, Jérémy ; Subercaseaux, Bernardo

    Abstract | Document (577 KB) | BibTeX

    Singletons for Simpletons: Revisiting Windowed Backoff with Chernoff Bounds
    Authors: Zhou, Qian M. ; Calvert, Aiden ; Young, Maxwell

    Abstract | Document (557 KB) | BibTeX

    		  



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