Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Miguel Ambrona |
A Practical Algorithm for Chess Unwinnability. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Arturo I. Merino, Torsten Mütze, Aaron Williams |
All Your bases Are Belong to Us: Listing All Bases of a Matroid by Greedy Exchanges. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gerth Stølting Brodal |
Priority Queues with Decreasing Keys. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Fabien Mathieu, Sébastien Tixeuil |
Fun with FUN. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Quentin Bramas, Stéphane Devismes, Anaïs Durand, Pascal Lafourcade 0001, Anissa Lamani |
Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World? |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka |
Sorting Balls and Water: Equivalence and Computational Complexity. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Bernardo Subercaseaux |
Wordle Is NP-Hard. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Samuel D. Hand, Jessica A. Enright, Kitty Meeks |
Making Life More Confusing for Firefighters. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Kyle W. Burke, Matthew Ferland, Shang-Hua Teng |
Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Henning Fernau, Carolina Haase, Stefan Hoffmann 0001 |
The Synchronization Game on Subclasses of Automata. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marcella Anselmo, Manuela Flores, Maria Madonia |
Fun Slot Machines and Transformations of Words Avoiding Factors. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Joshua Ani, Lily Chung, Erik D. Demaine, Yevhenii Diomidov, Dylan H. Hendrickson, Jayson Lynch |
Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Suthee Ruangwises, Toshiya Itoh |
How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | James Koppel, Yun William Yu |
Skiing Is Easy, Gymnastics Is Hard: Complexity of Routine Construction in Olympic Sports. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | N. R. Aravind, Neeldhara Misra, Harshil Mittal |
Chess Is Hard Even for a Single Player. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Justin Dallant, John Iacono |
How Fast Can We Play Tetris Greedily with Rectangular Pieces? |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Lafond |
How Brokers Can Optimally Abuse Traders. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta |
Pushing Blocks by Sweeping Lines. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ami Paz, Liat Peterfreund |
Playing Guess Who with Your Kids. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Claude Bermond, Frédéric Havet, Michel Cosnard |
Grabbing Olives on Linear Pizzas and Pissaladières. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams |
Rolling Polyhedra on Tessellations. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Yushi Uno (eds.) |
11th International Conference on Fun with Algorithms, FUN 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy. |
FUN |
2022 |
DBLP BibTeX RDF |
|
1 | Xavier Bultel |
Zero-Knowledge Proof of Knowledge for Peg Solitaire. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Kyle W. Burke, Matthew Ferland, Shang-Hua Teng |
Quantum-Inspired Combinatorial Games: Algorithms and Complexity. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Roey Magen, Moni Naor |
Mirror Games Against an Open Book Player. |
FUN |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett, Jeffrey O. Shallit, Leon Witzman |
Computational Fun with Sturdy and Flimsy Numbers. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Qian M. Zhou, Aiden Calvert, Maxwell Young |
Singletons for Simpletons: Revisiting Windowed Backoff with Chernoff Bounds. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Daniel Frishberg, William Maxwell |
On the Treewidth of Hanoi Graphs. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Juan José Besa Vial, Timothy Johnson, Nil Mamano, Martha C. Osegueda |
Taming the Knight's Tour: Minimizing Turns and Crossings. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Frei, Peter Rossmanith, David Wehner |
An Open Pouring Problem. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ross Dempsey, Charles Guinn |
A Phase Transition in Minesweeper. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Josh Brunner, Julian Wellman |
An Optimal Algorithm for Online Freeze-Tag. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff |
1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard |
Efficient Algorithms for Battleship. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Suthee Ruangwises, Toshiya Itoh |
Physical Zero-Knowledge Proof for Numberlink. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Joshua Ani, Jeffrey Bosboom, Erik D. Demaine, Yevhenii Diomidov, Dylan H. Hendrickson, Jayson Lynch |
Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno |
Speeding up Networks Mining via Neighborhood Diversity. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alex Churchill, Stella Biderman, Austin Herrick |
Magic: The Gathering Is Turing Complete. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Aviv Adler, Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Quanquan C. Liu, Jayson Lynch |
Tatamibari Is NP-Complete. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Koch 0001, Stefan Walzer |
Foundations for Actively Secure Card-Based Cryptography. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Eryk Kopczynski |
Hyperbolic Minesweeper Is in P. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | William Kuszmaul |
Train Tracks with Gaps. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Aris Anagnostopoulos, Aristides Gionis, Nikos Parotsidis |
Collaborative Procrastination. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daiki Miyahara, Léo Robert, Pascal Lafourcade 0001, So Takeshige, Takaaki Mizuki, Kazumasa Shinagawa, Atsuki Nagao, Hideaki Sone |
Card-Based ZKP Protocols for Takuzu and Juosan. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jérémy Barbay, Bernardo Subercaseaux |
The Computational Complexity of Evil Hangman. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tomasz Idziaszek |
Efficient Algorithm for Multiplication of Numbers in Zeckendorf Representation. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Quentin Bramas, Pascal Lafourcade 0001, Stéphane Devismes |
Finding Water on Poleless Using Melomaniac Myopic Chameleon Robots. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Brocken, G. Wessel van der Heijden, Irina Kostitsyna, Lloyd E. Lo-Wong, Remco J. A. Surtel |
Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti, Giacomo Scornavacca |
Cutting Bamboo down to Size. |
FUN |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Martin Farach-Colton, Giuseppe Prencipe, Ryuhei Uehara (eds.) |
10th International Conference on Fun with Algorithms, FUN 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy. |
FUN |
2020 |
DBLP BibTeX RDF |
|
1 | Matteo Almanza, Stefano Leucci 0001, Alessandro Panconesi |
Tracks from hell - when finding a proof may be easier than checking it. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Boldi, Sebastiano Vigna |
Kings, Name Days, Lazy Servants and Magic. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Joshua Lockhart, Jayson Lynch |
The Computational Complexity of Portal and Other 3D Video Games. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kokichi Sugihara |
Evolution of Impossible Objects (Invited Paper). |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kei Kimura, Takuya Kamehashi, Toshihiro Fujito |
The Fewest Clues Problem of Picross 3D. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Neeldhara Misra |
On the Complexity of Two Dots for Narrow Boards and Few Colors. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti, Mirko Rossi |
On the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael J. Coulombe, Jayson Lynch |
Cooperating in Video Games? Impossible! Undecidability of Team Multiplayer Games. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jeffrey Bosboom, Erik D. Demaine, Mikhail Rudoy |
Computational Complexity of Generalized Push Fight. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Lafond |
The complexity of speedrunning video games. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Heiko Hamann, Christine Markarian, Friedhelm Meyer auf der Heide, Mostafa Wahby |
Pick, Pack, & Survive: Charging Robots in a Modern Warehouse based on Online Connected Dominating Sets. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tatsuya Sasaki, Takaaki Mizuki, Hideaki Sone |
Card-Based Zero-Knowledge Proof for Sudoku. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Claude Bermond, Augustin Chaintreau, Guillaume Ducoffe, Dorian Mazauric |
How long does it take for all users in a social network to choose their communities?. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ronald de Haan, Petra Wolf 0002 |
Restricted Power - Computational Complexity Results for Strategic Defense Games. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tami Tamir |
The Power of One Secret Agent. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Isaac Grosof, Jayson Lynch, Mikhail Rudoy |
Computational Complexity of Motion Planning of a Robot through Simple Gadgets. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fábio Botler, Andrés Cristi, Ruben Hoeksma, Kevin Schewior, Andreas Tönnis |
SUPERSET: A (Super)Natural Variant of the Card Game SET. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Chuzo Iwamoto, Masato Haruishi, Tatsuaki Ibusuki |
Herugolf and Makaro are NP-complete. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Bultel, Jannik Dreier, Jean-Guillaume Dumas, Pascal Lafourcade 0001 |
A Cryptographer's Conspiracy Santa. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Valentin Polishchuk, Leonid Sedov |
Gender-Aware Facility Location in Multi-Gender World. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hiro Ito, Stefano Leonardi 0001, Linda Pagli, Giuseppe Prencipe (eds.) |
9th International Conference on Fun with Algorithms, FUN 2018, June 13-15, 2018, La Maddalena, Italy |
FUN |
2018 |
DBLP BibTeX RDF |
|
1 | Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy |
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi |
How Bad is the Freedom to Flood-It?. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Tom C. van der Zanden |
On the Exact Complexity of Polyomino Packing. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Florian D. Schwahn, Clemens Thielen |
The Complexity of Escaping Labyrinths and Enchanted Forests. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
Faster Evaluation of Subtraction Games. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Guangqi Cui, John P. Dickerson, Naveen Durvasula, William Gasarch, Erik Metz, Jacob Prinz, Naveen Raman, Daniel Smolyak, Sung Hyun Yoo |
A Muffin-Theorem Generator. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende |
God Save the Queen. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Naoki Kitamura, Yuya Kawabata, Taisuke Izumi |
Uniform Distribution On Pachinko. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Markus Holzer 0001, Jan-Tobias Maurer |
Selection Via the Bogo-Method - More on the Analysis of Perversely Awful Randomized Algorithms. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Farach-Colton |
Mind the Gap (Invited Paper). |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
Making Change in 2048. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kazumasa Shinagawa, Takaaki Mizuki |
Card-based Protocols Using Triangle Cards. |
FUN |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hiro Ito, Takahiro Ueda |
How to Solve the Cake-Cutting Problem in Sublinear Time. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Luciano Gualà, Stefano Leucci 0001, Emanuele Natale, Roberto Tauraso |
Large Peg-Army Maneuvers. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Takashi Horiyama, Ryuhei Uehara, Haruo Hosoya |
Convex Configurations on Nana-kin-san Puzzle. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Felix Herter, Günter Rote |
Loopless Gray Code Enumeration and the Tower of Bucharest. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bacciu, Vincenzo Gervasi, Giuseppe Prencipe |
LOL: An Investigation into Cybernetic Humor, or: Can Machines Laugh?. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Bultel, Jannik Dreier, Jean-Guillaume Dumas, Pascal Lafourcade 0001 |
Physical Zero-Knowledge Proofs for Akari, Takuzu, Kakuro and KenKen. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rudolf Fleischer |
Counting Circles Without Computing Them. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Langerman, Yushi Uno |
Threes!, Fives, 1024!, and 2048 are Hard. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | William S. Evans, Mereke van Garderen, Maarten Löffler, Valentin Polishchuk |
Recognizing a DOG is Hard, But Not When It is Thin and Unit. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Luccio |
An Arithmetic for Rooted Trees. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jessica A. Enright, John D. Faben |
Building a Better Mouse Maze. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stéphane Pérennes |
Spy-Game on Graphs. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Neeldhara Misra |
Two Dots is NP-complete. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Marzio De Biasi, Tim Ophelders |
The Complexity of Snake. |
FUN |
2016 |
DBLP DOI BibTeX RDF |
|