![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
8th FUN 2016: La Maddalena, Italy
- Erik D. Demaine, Fabrizio Grandoni:
8th International Conference on Fun with Algorithms, FUN 2016, June 8-10, 2016, La Maddalena, Italy. LIPIcs 49, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2016, ISBN 978-3-95977-005-7 - Front Matter, Table of Contents, Preface, Conference Organization. 0:i-0:xvi
- Ahmed Abdelkader, Aditya Acharya, Philip Dasler
:
2048 Without New Tiles Is Still Hard. 1:1-1:14 - Matteo Almanza, Stefano Leucci
, Alessandro Panconesi:
Trainyard is NP-hard. 2:1-2:14 - Davide Bacciu, Vincenzo Gervasi
, Giuseppe Prencipe
:
LOL: An Investigation into Cybernetic Humor, or: Can Machines Laugh?. 3:1-3:15 - Jean-François Baffier, Man-Kwun Chiu, Yago Diez
, Matias Korman, Valia Mitsou, André van Renssen
, Marcel Roeloffzen, Yushi Uno:
Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. 4:1-4:17 - Jérémy Barbay
:
Selenite Towers Move Faster Than Hanoï Towers, But Still Require Exponential Time. 5:1-5:20 - Michael A. Bekos
, Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder, Thomas Stüber:
Algorithms and Insights for RaceTrack. 6:1-6:14 - Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien
:
Resource Optimization for Program Committee Members: A Subreview Article. 7:1-7:20 - Xavier Bultel, Jannik Dreier, Jean-Guillaume Dumas
, Pascal Lafourcade
:
Physical Zero-Knowledge Proofs for Akari, Takuzu, Kakuro and KenKen. 8:1-8:20 - Francesco Cambi, Pierluigi Crescenzi
, Linda Pagli:
Analyzing and Comparing On-Line News Sources via (Two-Layer) Incremental Clustering. 9:1-9:14 - Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stéphane Pérennes:
Spy-Game on Graphs. 10:1-10:16 - Marzio De Biasi, Tim Ophelders:
The Complexity of Snake. 11:1-11:13 - Erik D. Demaine, Fermi Ma, Ariel Schvartzman, Erik Waingarten, Scott Aaronson:
The Fewest Clues Problem. 12:1-12:12 - Erik D. Demaine, Giovanni Viglietta, Aaron Williams:
Super Mario Bros. is Harder/Easier Than We Thought. 13:1-13:14 - Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe
, Nicola Santoro, Giovanni Viglietta:
A Rupestrian Algorithm. 14:1-14:20 - Jessica A. Enright
, John D. Faben:
Building a Better Mouse Maze. 15:1-15:12 - William S. Evans, Mereke van Garderen, Maarten Löffler, Valentin Polishchuk:
Recognizing a DOG is Hard, But Not When It is Thin and Unit. 16:1-16:12 - Rudolf Fleischer:
Counting Circles Without Computing Them. 17:1-17:7 - Luciano Gualà
, Stefano Leucci
, Emanuele Natale
, Roberto Tauraso:
Large Peg-Army Maneuvers. 18:1-18:15 - Felix Herter, Günter Rote:
Loopless Gray Code Enumeration and the Tower of Bucharest. 19:1-19:19 - Takashi Horiyama, Ryuhei Uehara
, Haruo Hosoya:
Convex Configurations on Nana-kin-san Puzzle. 20:1-20:14 - Hiro Ito, Takahiro Ueda:
How to Solve the Cake-Cutting Problem in Sublinear Time. 21:1-21:15 - Stefan Langerman, Yushi Uno:
Threes!, Fives, 1024!, and 2048 are Hard. 22:1-22:14 - Fabrizio Luccio:
An Arithmetic for Rooted Trees. 23:1-23:14 - Neeldhara Misra:
Two Dots is NP-complete. 24:1-24:12 - Stefan Neumann
, Andreas Wiese
:
This House Proves That Debating is Harder Than Soccer. 25:1-25:14
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.