@Proceedings{fraigniaud_et_al:LIPIcs.FUN.2022,
title = {{LIPIcs, Volume 226, FUN 2022, Complete Volume}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {1--450},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022},
URN = {urn:nbn:de:0030-drops-159693},
doi = {10.4230/LIPIcs.FUN.2022},
annote = {Keywords: LIPIcs, Volume 226, FUN 2022, Complete Volume}
}
@InProceedings{fraigniaud_et_al:LIPIcs.FUN.2022.0,
author = {Fraigniaud, Pierre and Uno, Yushi},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {0:i--0:xii},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.0},
URN = {urn:nbn:de:0030-drops-159703},
doi = {10.4230/LIPIcs.FUN.2022.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{a.akitaya_et_al:LIPIcs.FUN.2022.1,
author = {A. Akitaya, Hugo and L\"{o}ffler, Maarten and Viglietta, Giovanni},
title = {{Pushing Blocks by Sweeping Lines}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {1:1--1:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.1},
URN = {urn:nbn:de:0030-drops-159719},
doi = {10.4230/LIPIcs.FUN.2022.1},
annote = {Keywords: Reconfiguration, Global Control, Pushing Blocks, Permutation}
}
@InProceedings{ambrona:LIPIcs.FUN.2022.2,
author = {Ambrona, Miguel},
title = {{A Practical Algorithm for Chess Unwinnability}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {2:1--2:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.2},
URN = {urn:nbn:de:0030-drops-159721},
doi = {10.4230/LIPIcs.FUN.2022.2},
annote = {Keywords: chess, helpmate, unwinnability, timeout, dead position}
}
@InProceedings{ani_et_al:LIPIcs.FUN.2022.3,
author = {Ani, Joshua and Chung, Lily and Demaine, Erik D. and Diomidov, Yevhenii and Hendrickson, Dylan and Lynch, Jayson},
title = {{Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {3:1--3:30},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.3},
URN = {urn:nbn:de:0030-drops-159737},
doi = {10.4230/LIPIcs.FUN.2022.3},
annote = {Keywords: gadgets, motion planning, hardness of games}
}
@InProceedings{anselmo_et_al:LIPIcs.FUN.2022.4,
author = {Anselmo, Marcella and Flores, Manuela and Madonia, Maria},
title = {{Fun Slot Machines and Transformations of Words Avoiding Factors}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {4:1--4:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.4},
URN = {urn:nbn:de:0030-drops-159743},
doi = {10.4230/LIPIcs.FUN.2022.4},
annote = {Keywords: Isometric words, Words avoiding factors, Index of a word, Overlap, Lee distance}
}
@InProceedings{aravind_et_al:LIPIcs.FUN.2022.5,
author = {Aravind, N.R. and Misra, Neeldhara and Mittal, Harshil},
title = {{Chess Is Hard Even for a Single Player}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {5:1--5:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.5},
URN = {urn:nbn:de:0030-drops-159753},
doi = {10.4230/LIPIcs.FUN.2022.5},
annote = {Keywords: chess, strategy, board games, NP-complete}
}
@InProceedings{baes_et_al:LIPIcs.FUN.2022.6,
author = {Baes, Akira and Demaine, Erik D. and Demaine, Martin L. and Hartung, Elizabeth and Langerman, Stefan and O'Rourke, Joseph and Uehara, Ryuhei and Uno, Yushi and Williams, Aaron},
title = {{Rolling Polyhedra on Tessellations}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {6:1--6:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.6},
URN = {urn:nbn:de:0030-drops-159761},
doi = {10.4230/LIPIcs.FUN.2022.6},
annote = {Keywords: polyhedra, tilings}
}
@InProceedings{bramas_et_al:LIPIcs.FUN.2022.7,
author = {Bramas, Quentin and Devismes, St\'{e}phane and Durand, Ana\"{i}s and Lafourcade, Pascal and Lamani, Anissa},
title = {{Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World?}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {7:1--7:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.7},
URN = {urn:nbn:de:0030-drops-159771},
doi = {10.4230/LIPIcs.FUN.2022.7},
annote = {Keywords: Bee extinction, luminous swarms of beedroids, perpetual flower pollination problem, greenhouse}
}
@InProceedings{brodal:LIPIcs.FUN.2022.8,
author = {Brodal, Gerth St{\o}lting},
title = {{Priority Queues with Decreasing Keys}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {8:1--8:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.8},
URN = {urn:nbn:de:0030-drops-159787},
doi = {10.4230/LIPIcs.FUN.2022.8},
annote = {Keywords: priority queue, decreasing keys, post-order heap, Dijkstra’s algorithm}
}
@InProceedings{bultel:LIPIcs.FUN.2022.9,
author = {Bultel, Xavier},
title = {{Zero-Knowledge Proof of Knowledge for Peg Solitaire}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {9:1--9:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.9},
URN = {urn:nbn:de:0030-drops-159798},
doi = {10.4230/LIPIcs.FUN.2022.9},
annote = {Keywords: Zero-Knowledge Proof, Peg Solitaire}
}
@InProceedings{burke_et_al:LIPIcs.FUN.2022.10,
author = {Burke, Kyle W. and Ferland, Matthew and Teng, Shang-Hua},
title = {{Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {10:1--10:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.10},
URN = {urn:nbn:de:0030-drops-159808},
doi = {10.4230/LIPIcs.FUN.2022.10},
annote = {Keywords: Combinatorial Games, Nim, Generalized Geography, Sprague-Grundy Theory, Grundy value, Computational Complexity, Functional-Preserving Reductions}
}
@InProceedings{burke_et_al:LIPIcs.FUN.2022.11,
author = {Burke, Kyle W. and Ferland, Matthew and Teng, Shang-Hua},
title = {{Quantum-Inspired Combinatorial Games: Algorithms and Complexity}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {11:1--11:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.11},
URN = {urn:nbn:de:0030-drops-159812},
doi = {10.4230/LIPIcs.FUN.2022.11},
annote = {Keywords: Quantum-Inspired Games, Combinatorial Games, Computational Complexity, Polynomial Hierarchy, \c{c}lass\{PSPACE\}, Nim, Generalized Geography, Snort}
}
@InProceedings{bermond_et_al:LIPIcs.FUN.2022.12,
author = {Bermond, Jean-Claude and Havet, Fr\'{e}d\'{e}ric and Cosnard, Michel},
title = {{Grabbing Olives on Linear Pizzas and Pissaladi\`{e}res}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {12:1--12:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.12},
URN = {urn:nbn:de:0030-drops-159826},
doi = {10.4230/LIPIcs.FUN.2022.12},
annote = {Keywords: Grabbing game, degenerate graph, path, grid}
}
@InProceedings{dallant_et_al:LIPIcs.FUN.2022.13,
author = {Dallant, Justin and Iacono, John},
title = {{How Fast Can We Play Tetris Greedily with Rectangular Pieces?}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {13:1--13:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.13},
URN = {urn:nbn:de:0030-drops-159839},
doi = {10.4230/LIPIcs.FUN.2022.13},
annote = {Keywords: Tetris, Fine-grained complexity, Dynamic data structures, Axis-aligned rectangles}
}
@InProceedings{fernau_et_al:LIPIcs.FUN.2022.14,
author = {Fernau, Henning and Haase, Carolina and Hoffmann, Stefan},
title = {{The Synchronization Game on Subclasses of Automata}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {14:1--14:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.14},
URN = {urn:nbn:de:0030-drops-159842},
doi = {10.4230/LIPIcs.FUN.2022.14},
annote = {Keywords: Synchronization of finite automata, computational complexity}
}
@InProceedings{hand_et_al:LIPIcs.FUN.2022.15,
author = {Hand, Samuel D. and Enright, Jessica and Meeks, Kitty},
title = {{Making Life More Confusing for Firefighters}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {15:1--15:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.15},
URN = {urn:nbn:de:0030-drops-159851},
doi = {10.4230/LIPIcs.FUN.2022.15},
annote = {Keywords: Temporal graphs, Spreading processes, Parameterised complexity}
}
@InProceedings{ito_et_al:LIPIcs.FUN.2022.16,
author = {Ito, Takehiro and Kawahara, Jun and Minato, Shin-ichi and Otachi, Yota and Saitoh, Toshiki and Suzuki, Akira and Uehara, Ryuhei and Uno, Takeaki and Yamanaka, Katsuhisa and Yoshinaka, Ryo},
title = {{Sorting Balls and Water: Equivalence and Computational Complexity}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {16:1--16:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.16},
URN = {urn:nbn:de:0030-drops-159867},
doi = {10.4230/LIPIcs.FUN.2022.16},
annote = {Keywords: Ball sort puzzle, recreational mathematics, sorting pairs in bins, water sort puzzle}
}
@InProceedings{koppel_et_al:LIPIcs.FUN.2022.17,
author = {Koppel, James and Yu, Yun William},
title = {{Skiing Is Easy, Gymnastics Is Hard: Complexity of Routine Construction in Olympic Sports}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {17:1--17:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.17},
URN = {urn:nbn:de:0030-drops-159877},
doi = {10.4230/LIPIcs.FUN.2022.17},
annote = {Keywords: complexity, games, sports}
}
@InProceedings{lafond:LIPIcs.FUN.2022.18,
author = {Lafond, Manuel},
title = {{How Brokers Can Optimally Abuse Traders}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {18:1--18:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.18},
URN = {urn:nbn:de:0030-drops-159882},
doi = {10.4230/LIPIcs.FUN.2022.18},
annote = {Keywords: Algorithms, trading, graph theory}
}
@InProceedings{lokshtanov_et_al:LIPIcs.FUN.2022.19,
author = {Lokshtanov, Daniel and Subercaseaux, Bernardo},
title = {{Wordle Is NP-Hard}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {19:1--19:8},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.19},
URN = {urn:nbn:de:0030-drops-159893},
doi = {10.4230/LIPIcs.FUN.2022.19},
annote = {Keywords: wordle, np-hardness, complexity}
}
@InProceedings{magen_et_al:LIPIcs.FUN.2022.20,
author = {Magen, Roey and Naor, Moni},
title = {{Mirror Games Against an Open Book Player}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {20:1--20:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.20},
URN = {urn:nbn:de:0030-drops-159900},
doi = {10.4230/LIPIcs.FUN.2022.20},
annote = {Keywords: Mirror Games, Space Complexity, Eventown-Oddtown}
}
@InProceedings{mathieu_et_al:LIPIcs.FUN.2022.21,
author = {Mathieu, Fabien and Tixeuil, S\'{e}bastien},
title = {{Fun with FUN}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {21:1--21:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.21},
URN = {urn:nbn:de:0030-drops-159913},
doi = {10.4230/LIPIcs.FUN.2022.21},
annote = {Keywords: Natural Language Processing, Relevance Propagation, Bibliometry, Community, Scientific Fields}
}
@InProceedings{merino_et_al:LIPIcs.FUN.2022.22,
author = {Merino, Arturo and M\"{u}tze, Torsten and Williams, Aaron},
title = {{All Your bases Are Belong to Us: Listing All Bases of a Matroid by Greedy Exchanges}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {22:1--22:28},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.22},
URN = {urn:nbn:de:0030-drops-159928},
doi = {10.4230/LIPIcs.FUN.2022.22},
annote = {Keywords: Matroids, base exchange, Gray codes, combinatorial generation, greedy algorithms, spanning trees}
}
@InProceedings{paz_et_al:LIPIcs.FUN.2022.23,
author = {Paz, Ami and Peterfreund, Liat},
title = {{Playing Guess Who with Your Kids}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {23:1--23:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.23},
URN = {urn:nbn:de:0030-drops-159935},
doi = {10.4230/LIPIcs.FUN.2022.23},
annote = {Keywords: Guess Who?, Binary Search, Error Correcting Codes, Erasure Codes}
}
@InProceedings{ruangwises_et_al:LIPIcs.FUN.2022.24,
author = {Ruangwises, Suthee and Itoh, Toshiya},
title = {{How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku}},
booktitle = {11th International Conference on Fun with Algorithms (FUN 2022)},
pages = {24:1--24:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-232-7},
ISSN = {1868-8969},
year = {2022},
volume = {226},
editor = {Fraigniaud, Pierre and Uno, Yushi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2022.24},
URN = {urn:nbn:de:0030-drops-159947},
doi = {10.4230/LIPIcs.FUN.2022.24},
annote = {Keywords: Zero-knowledge proof, Card-based cryptography, Shikaku, Puzzles, Games}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing