LIPIcs, Volume 100, FUN 2018

• Hiro Ito, Stefano Leonardi, Linda Pagli, and Giuseppe Prencipe LIPIcs, Volume 100, FUN'18, Complete Volume 10.4230/LIPIcs.FUN.2018
• Hiro Ito, Stefano Leonardi, Linda Pagli, and Giuseppe Prencipe Front Matter, Table of Contents, Preface, Conference Organization 10.4230/LIPIcs.FUN.2018.0
• Martín Farach-Colton Mind the Gap (Invited Paper) 10.4230/LIPIcs.FUN.2018.1
• Kokichi Sugihara Evolution of Impossible Objects (Invited Paper) 10.4230/LIPIcs.FUN.2018.2
• Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, and Mikhail Rudoy Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible 10.4230/LIPIcs.FUN.2018.3
• Matteo Almanza, Stefano Leucci, and Alessandro Panconesi Tracks from hell - when finding a proof may be easier than checking it 10.4230/LIPIcs.FUN.2018.4
• Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, and Yota Otachi How Bad is the Freedom to Flood-It? 10.4230/LIPIcs.FUN.2018.5
• Jean-Claude Bermond, Augustin Chaintreau, Guillaume Ducoffe, and Dorian Mazauric How long does it take for all users in a social network to choose their communities? 10.4230/LIPIcs.FUN.2018.6
• Davide Bilò, Luciano Gualà, Stefano Leucci, and Neeldhara Misra On the Complexity of Two Dots for Narrow Boards and Few Colors 10.4230/LIPIcs.FUN.2018.7
• Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, and Mirko Rossi On the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games 10.4230/LIPIcs.FUN.2018.8
• Hans L. Bodlaender and Tom C. van der Zanden On the Exact Complexity of Polyomino Packing 10.4230/LIPIcs.FUN.2018.9
• Paolo Boldi and Sebastiano Vigna Kings, Name Days, Lazy Servants and Magic 10.4230/LIPIcs.FUN.2018.10
• Jeffrey Bosboom, Erik D. Demaine, and Mikhail Rudoy Computational Complexity of Generalized Push Fight 10.4230/LIPIcs.FUN.2018.11
• Fábio Botler, Andrés Cristi, Ruben Hoeksma, Kevin Schewior, and Andreas Tönnis SUPERSET: A (Super)Natural Variant of the Card Game SET 10.4230/LIPIcs.FUN.2018.12
• Xavier Bultel, Jannik Dreier, Jean-Guillaume Dumas, and Pascal Lafourcade A Cryptographer's Conspiracy Santa 10.4230/LIPIcs.FUN.2018.13
• Michael J. Coulombe and Jayson Lynch Cooperating in Video Games? Impossible! Undecidability of Team Multiplayer Games 10.4230/LIPIcs.FUN.2018.14
• Guangqi Cui, John Dickerson, Naveen Durvasula, William Gasarch, Erik Metz, Jacob Prinz, Naveen Raman, Daniel Smolyak, and Sung Hyun Yoo A Muffin-Theorem Generator 10.4230/LIPIcs.FUN.2018.15
• Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, and Sunil Shende God Save the Queen 10.4230/LIPIcs.FUN.2018.16
• Ronald de Haan and Petra Wolf Restricted Power - Computational Complexity Results for Strategic Defense Games 10.4230/LIPIcs.FUN.2018.17
• Erik D. Demaine, Isaac Grosof, Jayson Lynch, and Mikhail Rudoy Computational Complexity of Motion Planning of a Robot through Simple Gadgets 10.4230/LIPIcs.FUN.2018.18
• Erik D. Demaine, Joshua Lockhart, and Jayson Lynch The Computational Complexity of Portal and Other 3D Video Games 10.4230/LIPIcs.FUN.2018.19
• David Eppstein Faster Evaluation of Subtraction Games 10.4230/LIPIcs.FUN.2018.20
• David Eppstein Making Change in 2048 10.4230/LIPIcs.FUN.2018.21
• Heiko Hamann, Christine Markarian, Friedhelm Meyer auf der Heide, and Mostafa Wahby Pick, Pack, & Survive: Charging Robots in a Modern Warehouse based on Online Connected Dominating Sets 10.4230/LIPIcs.FUN.2018.22
• Markus Holzer and Jan-Tobias Maurer Selection Via the Bogo-Method - More on the Analysis of Perversely Awful Randomized Algorithms 10.4230/LIPIcs.FUN.2018.23
• Chuzo Iwamoto, Masato Haruishi, and Tatsuaki Ibusuki Herugolf and Makaro are NP-complete 10.4230/LIPIcs.FUN.2018.24
• Kei Kimura, Takuya Kamehashi, and Toshihiro Fujito The Fewest Clues Problem of Picross 3D 10.4230/LIPIcs.FUN.2018.25
• Naoki Kitamura, Yuya Kawabata, and Taisuke Izumi Uniform Distribution On Pachinko 10.4230/LIPIcs.FUN.2018.26
• Manuel Lafond The complexity of speedrunning video games 10.4230/LIPIcs.FUN.2018.27
• Valentin Polishchuk and Leonid Sedov Gender-Aware Facility Location in Multi-Gender World 10.4230/LIPIcs.FUN.2018.28
• Tatsuya Sasaki, Takaaki Mizuki, and Hideaki Sone Card-Based Zero-Knowledge Proof for Sudoku 10.4230/LIPIcs.FUN.2018.29
• Florian D. Schwahn and Clemens Thielen The Complexity of Escaping Labyrinths and Enchanted Forests 10.4230/LIPIcs.FUN.2018.30
• Kazumasa Shinagawa and Takaaki Mizuki Card-based Protocols Using Triangle Cards 10.4230/LIPIcs.FUN.2018.31
• Tami Tamir The Power of One Secret Agent 10.4230/LIPIcs.FUN.2018.32