Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "stream:conf/fun:"
@inproceedings{DBLP:conf/fun/000124, author = {Kai Li}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Retrospective: Avoiding the Disk Bottleneck in the Data Domain Deduplication File System}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {33:1--33:4}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.33}, doi = {10.4230/LIPICS.FUN.2024.33}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/000124.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AbelH24, author = {Zachary Abel and Della H. Hendrickson}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Baba Is Universal}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {1:1--1:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.1}, doi = {10.4230/LIPICS.FUN.2024.1}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AbelH24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BaganDGGMOPS24, author = {Guillaume Bagan and {\'{E}}ric Duch{\^{e}}ne and Florian Galliot and Valentin Gledel and Mirjana Mikalacki and Nacim Oijid and Aline Parreau and Milos Stojakovic}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Poset Positional Games}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {2:1--2:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.2}, doi = {10.4230/LIPICS.FUN.2024.2}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BaganDGGMOPS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BilleFGH24, author = {Philip Bille and Mart{\'{\i}}n Farach{-}Colton and Inge Li G{\o}rtz and Ivor {van der Hoog}}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Snake in Optimal Space and Time}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {3:1--3:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.3}, doi = {10.4230/LIPICS.FUN.2024.3}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BilleFGH24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BiloDG024, author = {Davide Bil{\`{o}} and Luca Di Donato and Luciano Gual{\`{a}} and Stefano Leucci}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Uniform-Budget Solo Chess with Only Rooks or Only Knights Is Hard}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {4:1--4:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.4}, doi = {10.4230/LIPICS.FUN.2024.4}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BiloDG024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BiloFG024, author = {Davide Bil{\`{o}} and Maurizio Fiusco and Luciano Gual{\`{a}} and Stefano Leucci}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Swapping Mixed-Up Beers to Keep Them Cool}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {5:1--5:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.5}, doi = {10.4230/LIPICS.FUN.2024.5}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BiloFG024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Brodal24, author = {Gerth St{\o}lting Brodal}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Bottom-Up Rebalancing Binary Search Trees by Flipping a Coin}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {6:1--6:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.6}, doi = {10.4230/LIPICS.FUN.2024.6}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Brodal24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Bultel24, author = {Xavier Bultel}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Physical Ring Signature}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {7:1--7:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.7}, doi = {10.4230/LIPICS.FUN.2024.7}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Bultel24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BurkeFHT24, author = {Kyle Burke and Matthew Ferland and Svenja Huntemann and Shang{-}Hua Teng}, editor = {Andrei Z. Broder and Tami Tamir}, title = {A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {8:1--8:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.8}, doi = {10.4230/LIPICS.FUN.2024.8}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BurkeFHT24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CouetouxGN24, author = {Basile Cou{\"{e}}toux and Bastien Gastaldi and Guyslain Naves}, editor = {Andrei Z. Broder and Tami Tamir}, title = {The Steady-States of Splitter Networks}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {9:1--9:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.9}, doi = {10.4230/LIPICS.FUN.2024.9}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CouetouxGN24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Dailly0M24, author = {Antoine Dailly and Pascal Lafourcade and Ga{\"{e}}l Marcadet}, editor = {Andrei Z. Broder and Tami Tamir}, title = {How Did They Design This Game? Swish: Complexity and Unplayable Positions}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {10:1--10:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.10}, doi = {10.4230/LIPICS.FUN.2024.10}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Dailly0M24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DeurlooDMRS24, author = {Marnix Deurloo and Mitchell Donkers and Mieke Maarse and Benjamin G. Rin and Karen Schutte}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Hamiltonian Paths and Cycles in NP-Complete Puzzles}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {11:1--11:25}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.11}, doi = {10.4230/LIPICS.FUN.2024.11}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DeurlooDMRS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/EriguchiSM24, author = {Reo Eriguchi and Kazumasa Shinagawa and Takao Murakami}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Card-Based Cryptography Meets Differential Privacy}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {12:1--12:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.12}, doi = {10.4230/LIPICS.FUN.2024.12}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/EriguchiSM24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FaroMMPS24, author = {Simone Faro and Francesco Pio Marino and Antonino Andrea Moschetto and Arianna Pavone and Antonio Scardace}, editor = {Andrei Z. Broder and Tami Tamir}, title = {The Great Textual Hoax: Boosting Sampled String Matching with Fake Samples}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {13:1--13:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.13}, doi = {10.4230/LIPICS.FUN.2024.13}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FaroMMPS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GarrisonHS24, author = {Thomas Garrison and Marijn J. H. Heule and Bernardo Subercaseaux}, editor = {Andrei Z. Broder and Tami Tamir}, title = {PackIt!: Gamified Rectangle Packing}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {14:1--14:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.14}, doi = {10.4230/LIPICS.FUN.2024.14}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GarrisonHS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GasieniecSW24, author = {Leszek Gasieniec and Benjamin Smith and Sebastian Wild}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Polyamorous Scheduling}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {15:1--15:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.15}, doi = {10.4230/LIPICS.FUN.2024.15}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GasieniecSW24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GehnenV24, author = {Matthias Gehnen and Luca Venier}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Tetris Is Not Competitive}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {16:1--16:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.16}, doi = {10.4230/LIPICS.FUN.2024.16}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GehnenV24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GroupADHK24, author = {MIT Hardness Group and Hayashi Ani and Erik D. Demaine and Holden Hall and Matias Korman}, editor = {Andrei Z. Broder and Tami Tamir}, title = {PSPACE-Hard 2D Super Mario Games: Thirteen Doors}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {21:1--21:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.21}, doi = {10.4230/LIPICS.FUN.2024.21}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GroupADHK24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GroupADHRV24, author = {MIT Hardness Group and Hayashi Ani and Erik D. Demaine and Holden Hall and Ricardo Ruiz and Naveen Venkat}, editor = {Andrei Z. Broder and Tami Tamir}, title = {You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {22:1--22:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.22}, doi = {10.4230/LIPICS.FUN.2024.22}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GroupADHRV24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GroupBCDHT24, author = {MIT Hardness Group and Josh Brunner and Lily Chung and Erik D. Demaine and Della H. Hendrickson and Andy Tockman}, editor = {Andrei Z. Broder and Tami Tamir}, title = {ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {23:1--23:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.23}, doi = {10.4230/LIPICS.FUN.2024.23}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GroupBCDHT24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GroupDHL24, author = {MIT Hardness Group and Erik D. Demaine and Holden Hall and Jeffery Li}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Tetris with Few Piece Types}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {24:1--24:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.24}, doi = {10.4230/LIPICS.FUN.2024.24}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GroupDHL24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GroupHT24, author = {MIT Hardness Group and Della H. Hendrickson and Andy Tockman}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {25:1--25:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.25}, doi = {10.4230/LIPICS.FUN.2024.25}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GroupHT24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HuynhP24, author = {Kien C. Huynh and Valentin Polishchuk}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Eating Ice-Cream with a Colander}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {32:1--32:4}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.32}, doi = {10.4230/LIPICS.FUN.2024.32}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HuynhP24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/IburiU24, author = {Yuki Iburi and Ryuhei Uehara}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Computational Complexity of Matching Match Puzzle}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {17:1--17:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.17}, doi = {10.4230/LIPICS.FUN.2024.17}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/IburiU24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/IkenmeyerK24, author = {Christian Ikenmeyer and Dylan Khangure}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Advanced Spikes 'n' Stuff: An NP-Hard Puzzle Game in Which All Tutorials Are Efficiently Solvable}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {18:1--18:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.18}, doi = {10.4230/LIPICS.FUN.2024.18}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/IkenmeyerK24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Koo24, author = {Jaehyun Koo}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Anarchy in the {APSP:} Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {19:1--19:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.19}, doi = {10.4230/LIPICS.FUN.2024.19}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Koo24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LuccioPS24, author = {Fabrizio Luccio and Linda Pagli and Nicola Santoro}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Variations on the Tournament Problem}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {20:1--20:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.20}, doi = {10.4230/LIPICS.FUN.2024.20}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/LuccioPS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Miller24, author = {Victor S. Miller}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Short Programs for Functions on Curves: {A} {STOC} Rejection}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {34:1--34:4}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.34}, doi = {10.4230/LIPICS.FUN.2024.34}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Miller24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/PanconesiPG24, author = {Alessandro Panconesi and Pietro Maria Posta and Mirko Giacchini}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Coordinating "7 Billion Humans" Is Hard}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {26:1--26:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.26}, doi = {10.4230/LIPICS.FUN.2024.26}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/PanconesiPG24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/RinS24, author = {Benjamin G. Rin and Atze Schipper}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Arimaa Is PSPACE-Hard}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {27:1--27:24}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.27}, doi = {10.4230/LIPICS.FUN.2024.27}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/RinS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/SgallBBDHT24, author = {Jir{\'{\i}} Sgall and J{\'{a}}nos Balogh and J{\'{o}}zsef B{\'{e}}k{\'{e}}si and Gy{\"{o}}rgy D{\'{o}}sa and Lars Magnus Hvattum and Zsolt Tuza}, editor = {Andrei Z. Broder and Tami Tamir}, title = {No Tiling of the 70 {\texttimes} 70 Square with Consecutive Squares}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {28:1--28:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.28}, doi = {10.4230/LIPICS.FUN.2024.28}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/SgallBBDHT24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Shah24, author = {Rikhav Shah}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Achieving the Highest Possible Elo Rating}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {29:1--29:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.29}, doi = {10.4230/LIPICS.FUN.2024.29}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Shah24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ShinagawaKMN24, author = {Kazumasa Shinagawa and Kazuki Kanai and Kengo Miyamoto and Koji Nuida}, editor = {Andrei Z. Broder and Tami Tamir}, title = {How to Covertly and Uniformly Scramble the 15 Puzzle and Rubik's Cube}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {30:1--30:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.30}, doi = {10.4230/LIPICS.FUN.2024.30}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ShinagawaKMN24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/X24, editor = {Andrei Z. Broder and Tami Tamir}, title = {Front Matter, Table of Contents, Preface, Conference Organization}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {0:i--0:xvi}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.0}, doi = {10.4230/LIPICS.FUN.2024.0}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/X24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/YinC24, author = {Howe Choong Yin and Alex Churchill}, editor = {Andrei Z. Broder and Tami Tamir}, title = {A Programming Language Embedded in Magic: The Gathering}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {31:1--31:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.31}, doi = {10.4230/LIPICS.FUN.2024.31}, timestamp = {Thu, 30 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/YinC24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2024, editor = {Andrei Z. Broder and Tami Tamir}, title = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-314-0}, isbn = {978-3-95977-314-0}, timestamp = {Wed, 21 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AkitayaLV22, author = {Hugo A. Akitaya and Maarten L{\"{o}}ffler and Giovanni Viglietta}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Pushing Blocks by Sweeping Lines}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {1:1--1:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.1}, doi = {10.4230/LIPICS.FUN.2022.1}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AkitayaLV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Ambrona22, author = {Miguel Ambrona}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {A Practical Algorithm for Chess Unwinnability}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {2:1--2:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.2}, doi = {10.4230/LIPICS.FUN.2022.2}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Ambrona22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AniCDDHL22, author = {Joshua Ani and Lily Chung and Erik D. Demaine and Yevhenii Diomidov and Dylan H. Hendrickson and Jayson Lynch}, editor = {Pierre Fraigniaud and Yushi Uno}, 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, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {3:1--3:30}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.3}, doi = {10.4230/LIPICS.FUN.2022.3}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AniCDDHL22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AnselmoFM22, author = {Marcella Anselmo and Manuela Flores and Maria Madonia}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Fun Slot Machines and Transformations of Words Avoiding Factors}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {4:1--4:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.4}, doi = {10.4230/LIPICS.FUN.2022.4}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AnselmoFM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AravindMM22, author = {N. R. Aravind and Neeldhara Misra and Harshil Mittal}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Chess Is Hard Even for a Single Player}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {5:1--5:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.5}, doi = {10.4230/LIPICS.FUN.2022.5}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AravindMM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BaesDDHLOUUW22, author = {Akira Baes and Erik D. Demaine and Martin L. Demaine and Elizabeth Hartung and Stefan Langerman and Joseph O'Rourke and Ryuhei Uehara and Yushi Uno and Aaron Williams}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Rolling Polyhedra on Tessellations}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {6:1--6:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.6}, doi = {10.4230/LIPICS.FUN.2022.6}, timestamp = {Tue, 02 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BaesDDHLOUUW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BermondHC22, author = {Jean{-}Claude Bermond and Fr{\'{e}}d{\'{e}}ric Havet and Michel Cosnard}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Grabbing Olives on Linear Pizzas and Pissaladi{\`{e}}res}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {12:1--12:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.12}, doi = {10.4230/LIPICS.FUN.2022.12}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BermondHC22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BramasDD0L22, author = {Quentin Bramas and St{\'{e}}phane Devismes and Ana{\"{\i}}s Durand and Pascal Lafourcade and Anissa Lamani}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World?}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {7:1--7:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.7}, doi = {10.4230/LIPICS.FUN.2022.7}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BramasDD0L22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Brodal22, author = {Gerth St{\o}lting Brodal}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Priority Queues with Decreasing Keys}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {8:1--8:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.8}, doi = {10.4230/LIPICS.FUN.2022.8}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Brodal22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Bultel22, author = {Xavier Bultel}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Zero-Knowledge Proof of Knowledge for Peg Solitaire}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {9:1--9:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.9}, doi = {10.4230/LIPICS.FUN.2022.9}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Bultel22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BurkeFT22, author = {Kyle W. Burke and Matthew Ferland and Shang{-}Hua Teng}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {10:1--10:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.10}, doi = {10.4230/LIPICS.FUN.2022.10}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BurkeFT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BurkeFT22a, author = {Kyle W. Burke and Matthew Ferland and Shang{-}Hua Teng}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Quantum-Inspired Combinatorial Games: Algorithms and Complexity}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {11:1--11:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.11}, doi = {10.4230/LIPICS.FUN.2022.11}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BurkeFT22a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DallantI22, author = {Justin Dallant and John Iacono}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {How Fast Can We Play Tetris Greedily with Rectangular Pieces?}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {13:1--13:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.13}, doi = {10.4230/LIPICS.FUN.2022.13}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DallantI22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FernauH022, author = {Henning Fernau and Carolina Haase and Stefan Hoffmann}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {The Synchronization Game on Subclasses of Automata}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {14:1--14:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.14}, doi = {10.4230/LIPICS.FUN.2022.14}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FernauH022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HandEM22, author = {Samuel D. Hand and Jessica A. Enright and Kitty Meeks}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Making Life More Confusing for Firefighters}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {15:1--15:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.15}, doi = {10.4230/LIPICS.FUN.2022.15}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HandEM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ItoKMOSSUUYY22, author = {Takehiro Ito and Jun Kawahara and Shin{-}ichi Minato and Yota Otachi and Toshiki Saitoh and Akira Suzuki and Ryuhei Uehara and Takeaki Uno and Katsuhisa Yamanaka and Ryo Yoshinaka}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Sorting Balls and Water: Equivalence and Computational Complexity}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {16:1--16:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.16}, doi = {10.4230/LIPICS.FUN.2022.16}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/ItoKMOSSUUYY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KoppelY22, author = {James Koppel and Yun William Yu}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Skiing Is Easy, Gymnastics Is Hard: Complexity of Routine Construction in Olympic Sports}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {17:1--17:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.17}, doi = {10.4230/LIPICS.FUN.2022.17}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/KoppelY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Lafond22, author = {Manuel Lafond}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {How Brokers Can Optimally Abuse Traders}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {18:1--18:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.18}, doi = {10.4230/LIPICS.FUN.2022.18}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Lafond22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LokshtanovS22, author = {Daniel Lokshtanov and Bernardo Subercaseaux}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Wordle Is NP-Hard}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {19:1--19:8}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.19}, doi = {10.4230/LIPICS.FUN.2022.19}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/LokshtanovS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/MagenN22, author = {Roey Magen and Moni Naor}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Mirror Games Against an Open Book Player}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {20:1--20:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.20}, doi = {10.4230/LIPICS.FUN.2022.20}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/MagenN22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/MathieuT22, author = {Fabien Mathieu and S{\'{e}}bastien Tixeuil}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Fun with {FUN}}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {21:1--21:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.21}, doi = {10.4230/LIPICS.FUN.2022.21}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/MathieuT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/MerinoMW22, author = {Arturo Merino and Torsten M{\"{u}}tze and Aaron Williams}, editor = {Pierre Fraigniaud and Yushi Uno}, 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, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {22:1--22:28}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.22}, doi = {10.4230/LIPICS.FUN.2022.22}, timestamp = {Tue, 16 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/MerinoMW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/PazP22, author = {Ami Paz and Liat Peterfreund}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Playing Guess Who with Your Kids}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {23:1--23:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.23}, doi = {10.4230/LIPICS.FUN.2022.23}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/PazP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/RuangwisesI22, author = {Suthee Ruangwises and Toshiya Itoh}, editor = {Pierre Fraigniaud and Yushi Uno}, 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, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {24:1--24:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.24}, doi = {10.4230/LIPICS.FUN.2022.24}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/RuangwisesI22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/X22, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Front Matter, Table of Contents, Preface, Conference Organization}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {0:1--0:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.0}, doi = {10.4230/LIPICS.FUN.2022.0}, timestamp = {Mon, 23 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/X22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2022, editor = {Pierre Fraigniaud and Yushi Uno}, title = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-232-7}, isbn = {978-3-95977-232-7}, timestamp = {Wed, 21 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/0001W21, author = {Alexander Koch and Stefan Walzer}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Foundations for Actively Secure Card-Based Cryptography}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {17:1--17:23}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.17}, doi = {10.4230/LIPICS.FUN.2021.17}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/0001W21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AdlerBDDLL21, author = {Aviv Adler and Jeffrey Bosboom and Erik D. Demaine and Martin L. Demaine and Quanquan C. Liu and Jayson Lynch}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Tatamibari Is NP-Complete}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {1:1--1:24}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.1}, doi = {10.4230/LIPICS.FUN.2021.1}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AdlerBDDLL21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Anagnostopoulos21, author = {Aris Anagnostopoulos and Aristides Gionis and Nikos Parotsidis}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Collaborative Procrastination}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {2:1--2:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.2}, doi = {10.4230/LIPICS.FUN.2021.2}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Anagnostopoulos21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AniBDDHL21, author = {Joshua Ani and Jeffrey Bosboom and Erik D. Demaine and Yevhenii Diomidov and Dylan H. Hendrickson and Jayson Lynch}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {3:1--3:23}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.3}, doi = {10.4230/LIPICS.FUN.2021.3}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AniBDDHL21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BarbayS21, author = {J{\'{e}}r{\'{e}}my Barbay and Bernardo Subercaseaux}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {The Computational Complexity of Evil Hangman}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {23:1--23:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.23}, doi = {10.4230/LIPICS.FUN.2021.23}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BarbayS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BiloG0PS21, author = {Davide Bil{\`{o}} and Luciano Gual{\`{a}} and Stefano Leucci and Guido Proietti and Giacomo Scornavacca}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Cutting Bamboo down to Size}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {5:1--5:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.5}, doi = {10.4230/LIPICS.FUN.2021.5}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BiloG0PS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Bramas0D21, author = {Quentin Bramas and Pascal Lafourcade and St{\'{e}}phane Devismes}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Finding Water on Poleless Using Melomaniac Myopic Chameleon Robots}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {6:1--6:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.6}, doi = {10.4230/LIPICS.FUN.2021.6}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Bramas0D21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BrockenHKLS21, author = {Thomas Brocken and G. Wessel van der Heijden and Irina Kostitsyna and Lloyd E. Lo{-}Wong and Remco J. A. Surtel}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {15:1--15:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.15}, doi = {10.4230/LIPICS.FUN.2021.15}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BrockenHKLS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BrunnerCDHHSZ21, author = {Josh Brunner and Lily Chung and Erik D. Demaine and Dylan H. Hendrickson and Adam Hesterberg and Adam Suhl and Avi Zeff}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {1 {X} 1 Rush Hour with Fixed Blocks Is PSPACE-Complete}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {7:1--7:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.7}, doi = {10.4230/LIPICS.FUN.2021.7}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BrunnerCDHHSZ21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BrunnerW21, author = {Josh Brunner and Julian Wellman}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {An Optimal Algorithm for Online Freeze-Tag}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {8:1--8:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.8}, doi = {10.4230/LIPICS.FUN.2021.8}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BrunnerW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ChurchillBH21, author = {Alex Churchill and Stella Biderman and Austin Herrick}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Magic: The Gathering Is Turing Complete}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {9:1--9:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.9}, doi = {10.4230/LIPICS.FUN.2021.9}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ChurchillBH21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ClokieLLSW21, author = {Trevor Clokie and Thomas F. Lidbetter and Antonio Molina Lovett and Jeffrey O. Shallit and Leon Witzman}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Computational Fun with Sturdy and Flimsy Numbers}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {10:1--10:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.10}, doi = {10.4230/LIPICS.FUN.2021.10}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ClokieLLSW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CordascoGR21, author = {Gennaro Cordasco and Luisa Gargano and Adele A. Rescigno}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Speeding up Networks Mining via Neighborhood Diversity}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {21:1--21:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.21}, doi = {10.4230/LIPICS.FUN.2021.21}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CordascoGR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CrombezFG21, author = {Lo{\"{\i}}c Crombez and Guilherme Dias da Fonseca and Yan Gerard}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Efficient Algorithms for Battleship}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {11:1--11:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.11}, doi = {10.4230/LIPICS.FUN.2021.11}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CrombezFG21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DempseyG21, author = {Ross Dempsey and Charles Guinn}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {A Phase Transition in Minesweeper}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {12:1--12:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.12}, doi = {10.4230/LIPICS.FUN.2021.12}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DempseyG21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/EppsteinFM21, author = {David Eppstein and Daniel Frishberg and William Maxwell}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {On the Treewidth of Hanoi Graphs}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {13:1--13:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.13}, doi = {10.4230/LIPICS.FUN.2021.13}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/EppsteinFM21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FreiRW21, author = {Fabian Frei and Peter Rossmanith and David Wehner}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {An Open Pouring Problem}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {14:1--14:9}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.14}, doi = {10.4230/LIPICS.FUN.2021.14}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FreiRW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Idziaszek21, author = {Tomasz Idziaszek}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Efficient Algorithm for Multiplication of Numbers in Zeckendorf Representation}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {16:1--16:9}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.16}, doi = {10.4230/LIPICS.FUN.2021.16}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Idziaszek21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Kopczynski21, author = {Eryk Kopczynski}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Hyperbolic Minesweeper Is in {P}}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {18:1--18:7}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.18}, doi = {10.4230/LIPICS.FUN.2021.18}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Kopczynski21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Kuszmaul21, author = {William Kuszmaul}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Train Tracks with Gaps}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {19:1--19:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.19}, doi = {10.4230/LIPICS.FUN.2021.19}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Kuszmaul21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/MiyaharaR0TMSNS21, author = {Daiki Miyahara and L{\'{e}}o Robert and Pascal Lafourcade and So Takeshige and Takaaki Mizuki and Kazumasa Shinagawa and Atsuki Nagao and Hideaki Sone}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Card-Based {ZKP} Protocols for Takuzu and Juosan}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {20:1--20:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.20}, doi = {10.4230/LIPICS.FUN.2021.20}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/MiyaharaR0TMSNS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/RuangwisesI21, author = {Suthee Ruangwises and Toshiya Itoh}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Physical Zero-Knowledge Proof for Numberlink}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {22:1--22:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.22}, doi = {10.4230/LIPICS.FUN.2021.22}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/RuangwisesI21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/VialJMO21, author = {Juan Jos{\'{e}} Besa Vial and Timothy Johnson and Nil Mamano and Martha C. Osegueda}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Taming the Knight's Tour: Minimizing Turns and Crossings}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {4:1--4:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.4}, doi = {10.4230/LIPICS.FUN.2021.4}, timestamp = {Sat, 19 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/VialJMO21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/X21, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Front Matter, Table of Contents, Preface, Conference Organization}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {0:1--0:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.0}, doi = {10.4230/LIPICS.FUN.2021.0}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/X21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ZhouCY21, author = {Qian M. Zhou and Aiden Calvert and Maxwell Young}, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {Singletons for Simpletons: Revisiting Windowed Backoff with Chernoff Bounds}, booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, pages = {24:1--24:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FUN.2021.24}, doi = {10.4230/LIPICS.FUN.2021.24}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ZhouCY21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2021, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-145-0}, isbn = {978-3-95977-145-0}, timestamp = {Wed, 21 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/0001M18, author = {Markus Holzer and Jan{-}Tobias Maurer}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Selection Via the Bogo-Method - More on the Analysis of Perversely Awful Randomized Algorithms}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {23:1--23:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.23}, doi = {10.4230/LIPICS.FUN.2018.23}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/0001M18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AbelBDHHKLR18, author = {Zachary Abel and Jeffrey Bosboom and Erik D. Demaine and Linus Hamilton and Adam Hesterberg and Justin Kopinsky and Jayson Lynch and Mikhail Rudoy}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {3:1--3:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.3}, doi = {10.4230/LIPICS.FUN.2018.3}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AbelBDHHKLR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Almanza0P18, author = {Matteo Almanza and Stefano Leucci and Alessandro Panconesi}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Tracks from hell - when finding a proof may be easier than checking it}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {4:1--4:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.4}, doi = {10.4230/LIPICS.FUN.2018.4}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Almanza0P18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BelmonteGKLO18, author = {R{\'{e}}my Belmonte and Mehdi Khosravian Ghadikolaei and Masashi Kiyomi and Michael Lampis and Yota Otachi}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {How Bad is the Freedom to Flood-It?}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {5:1--5:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.5}, doi = {10.4230/LIPICS.FUN.2018.5}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BelmonteGKLO18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BermondCDM18, author = {Jean{-}Claude Bermond and Augustin Chaintreau and Guillaume Ducoffe and Dorian Mazauric}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {How long does it take for all users in a social network to choose their communities?}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {6:1--6:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.6}, doi = {10.4230/LIPICS.FUN.2018.6}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BermondCDM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BiloG0M18, author = {Davide Bil{\`{o}} and Luciano Gual{\`{a}} and Stefano Leucci and Neeldhara Misra}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {On the Complexity of Two Dots for Narrow Boards and Few Colors}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {7:1--7:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.7}, doi = {10.4230/LIPICS.FUN.2018.7}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BiloG0M18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BiloG0PR18, author = {Davide Bil{\`{o}} and Luciano Gual{\`{a}} and Stefano Leucci and Guido Proietti and Mirko Rossi}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {On the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {8:1--8:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.8}, doi = {10.4230/LIPICS.FUN.2018.8}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BiloG0PR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BodlaenderZ18, author = {Hans L. Bodlaender and Tom C. van der Zanden}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {On the Exact Complexity of Polyomino Packing}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {9:1--9:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.9}, doi = {10.4230/LIPICS.FUN.2018.9}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BodlaenderZ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BoldiV18, author = {Paolo Boldi and Sebastiano Vigna}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Kings, Name Days, Lazy Servants and Magic}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {10:1--10:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.10}, doi = {10.4230/LIPICS.FUN.2018.10}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BoldiV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BosboomDR18, author = {Jeffrey Bosboom and Erik D. Demaine and Mikhail Rudoy}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Computational Complexity of Generalized Push Fight}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {11:1--11:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.11}, doi = {10.4230/LIPICS.FUN.2018.11}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BosboomDR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BotlerCHST18, author = {F{\'{a}}bio Botler and Andr{\'{e}}s Cristi and Ruben Hoeksma and Kevin Schewior and Andreas T{\"{o}}nnis}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {{SUPERSET:} {A} (Super)Natural Variant of the Card Game {SET}}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {12:1--12:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.12}, doi = {10.4230/LIPICS.FUN.2018.12}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BotlerCHST18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BultelDD018, author = {Xavier Bultel and Jannik Dreier and Jean{-}Guillaume Dumas and Pascal Lafourcade}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {A Cryptographer's Conspiracy Santa}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {13:1--13:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.13}, doi = {10.4230/LIPICS.FUN.2018.13}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BultelDD018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CoulombeL18, author = {Michael J. Coulombe and Jayson Lynch}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Cooperating in Video Games? Impossible! Undecidability of Team Multiplayer Games}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {14:1--14:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.14}, doi = {10.4230/LIPICS.FUN.2018.14}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CoulombeL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CuiDDGMPRSY18, author = {Guangqi Cui and John P. Dickerson and Naveen Durvasula and William Gasarch and Erik Metz and Jacob Prinz and Naveen Raman and Daniel Smolyak and Sung Hyun Yoo}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {A Muffin-Theorem Generator}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {15:1--15:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.15}, doi = {10.4230/LIPICS.FUN.2018.15}, timestamp = {Thu, 06 Dec 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/CuiDDGMPRSY18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CzyzowiczGKKKNO18, author = {Jurek Czyzowicz and Konstantinos Georgiou and Ryan Killick and Evangelos Kranakis and Danny Krizanc and Lata Narayanan and Jaroslav Opatrny and Sunil M. Shende}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {God Save the Queen}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {16:1--16:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.16}, doi = {10.4230/LIPICS.FUN.2018.16}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CzyzowiczGKKKNO18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineGLR18, author = {Erik D. Demaine and Isaac Grosof and Jayson Lynch and Mikhail Rudoy}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Computational Complexity of Motion Planning of a Robot through Simple Gadgets}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {18:1--18:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.18}, doi = {10.4230/LIPICS.FUN.2018.18}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DemaineGLR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineLL18, author = {Erik D. Demaine and Joshua Lockhart and Jayson Lynch}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {The Computational Complexity of Portal and Other 3D Video Games}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {19:1--19:22}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.19}, doi = {10.4230/LIPICS.FUN.2018.19}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DemaineLL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Eppstein18, author = {David Eppstein}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Faster Evaluation of Subtraction Games}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {20:1--20:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.20}, doi = {10.4230/LIPICS.FUN.2018.20}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Eppstein18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Eppstein18a, author = {David Eppstein}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Making Change in 2048}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {21:1--21:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.21}, doi = {10.4230/LIPICS.FUN.2018.21}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Eppstein18a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Farach-Colton18, author = {Martin Farach{-}Colton}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Mind the Gap (Invited Paper)}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {1:1--1:1}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.1}, doi = {10.4230/LIPICS.FUN.2018.1}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Farach-Colton18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HaanW18, author = {Ronald de Haan and Petra Wolf}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Restricted Power - Computational Complexity Results for Strategic Defense Games}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {17:1--17:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.17}, doi = {10.4230/LIPICS.FUN.2018.17}, timestamp = {Mon, 21 Jan 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/HaanW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HamannMHW18, author = {Heiko Hamann and Christine Markarian and Friedhelm Meyer auf der Heide and Mostafa Wahby}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Pick, Pack, {\&} Survive: Charging Robots in a Modern Warehouse based on Online Connected Dominating Sets}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {22:1--22:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.22}, doi = {10.4230/LIPICS.FUN.2018.22}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HamannMHW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/IwamotoHI18, author = {Chuzo Iwamoto and Masato Haruishi and Tatsuaki Ibusuki}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Herugolf and Makaro are NP-complete}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {24:1--24:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.24}, doi = {10.4230/LIPICS.FUN.2018.24}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/IwamotoHI18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KimuraKF18, author = {Kei Kimura and Takuya Kamehashi and Toshihiro Fujito}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {The Fewest Clues Problem of Picross 3D}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {25:1--25:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.25}, doi = {10.4230/LIPICS.FUN.2018.25}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/KimuraKF18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KitamuraKI18, author = {Naoki Kitamura and Yuya Kawabata and Taisuke Izumi}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Uniform Distribution On Pachinko}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {26:1--26:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.26}, doi = {10.4230/LIPICS.FUN.2018.26}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/KitamuraKI18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Lafond18, author = {Manuel Lafond}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {The complexity of speedrunning video games}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {27:1--27:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.27}, doi = {10.4230/LIPICS.FUN.2018.27}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Lafond18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/PolishchukS18, author = {Valentin Polishchuk and Leonid Sedov}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Gender-Aware Facility Location in Multi-Gender World}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {28:1--28:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.28}, doi = {10.4230/LIPICS.FUN.2018.28}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/PolishchukS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/SasakiMS18, author = {Tatsuya Sasaki and Takaaki Mizuki and Hideaki Sone}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Card-Based Zero-Knowledge Proof for Sudoku}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {29:1--29:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.29}, doi = {10.4230/LIPICS.FUN.2018.29}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/SasakiMS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/SchwahnT18, author = {Florian D. Schwahn and Clemens Thielen}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {The Complexity of Escaping Labyrinths and Enchanted Forests}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {30:1--30:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.30}, doi = {10.4230/LIPICS.FUN.2018.30}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/SchwahnT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ShinagawaM18, author = {Kazumasa Shinagawa and Takaaki Mizuki}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Card-based Protocols Using Triangle Cards}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {31:1--31:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.31}, doi = {10.4230/LIPICS.FUN.2018.31}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ShinagawaM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Sugihara18, author = {Kokichi Sugihara}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Evolution of Impossible Objects (Invited Paper)}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {2:1--2:8}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.2}, doi = {10.4230/LIPICS.FUN.2018.2}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Sugihara18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Tamir18, author = {Tami Tamir}, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {The Power of One Secret Agent}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {32:1--32:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.32}, doi = {10.4230/LIPICS.FUN.2018.32}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Tamir18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/X18, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {Front Matter, Table of Contents, Preface, Conference Organization}, booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, pages = {0:i--0:xi}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.FUN.2018.0}, doi = {10.4230/LIPICS.FUN.2018.0}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/X18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2018, editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe}, title = {9th International Conference on Fun with Algorithms, {FUN} 2018, June 13-15, 2018, La Maddalena, Italy}, series = {LIPIcs}, volume = {100}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-067-5}, isbn = {978-3-95977-067-5}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/2018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AbdelkaderAD16, author = {Ahmed Abdelkader and Aditya Acharya and Philip Dasler}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {2048 Without New Tiles Is Still Hard}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {1:1--1:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.1}, doi = {10.4230/LIPICS.FUN.2016.1}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/fun/AbdelkaderAD16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AlmanzaLP16, author = {Matteo Almanza and Stefano Leucci and Alessandro Panconesi}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Trainyard is NP-hard}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {2:1--2:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.2}, doi = {10.4230/LIPICS.FUN.2016.2}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/AlmanzaLP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BacciuGP16, author = {Davide Bacciu and Vincenzo Gervasi and Giuseppe Prencipe}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {{LOL:} An Investigation into Cybernetic Humor, or: Can Machines Laugh?}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {3:1--3:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.3}, doi = {10.4230/LIPICS.FUN.2016.3}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BacciuGP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BaffierCDKMRRU16, author = {Jean{-}Fran{\c{c}}ois Baffier and Man{-}Kwun Chiu and Yago Diez and Matias Korman and Valia Mitsou and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Yushi Uno}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Hanabi is NP-complete, Even for Cheaters who Look at Their Cards}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {4:1--4:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.4}, doi = {10.4230/LIPICS.FUN.2016.4}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/BaffierCDKMRRU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Barbay16, author = {J{\'{e}}r{\'{e}}my Barbay}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Selenite Towers Move Faster Than Hano{\"{\i}} Towers, But Still Require Exponential Time}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {5:1--5:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.5}, doi = {10.4230/LIPICS.FUN.2016.5}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Barbay16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BekosBF0PS16, author = {Michael A. Bekos and Till Bruckdorfer and Henry F{\"{o}}rster and Michael Kaufmann and Simon Poschenrieder and Thomas St{\"{u}}ber}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Algorithms and Insights for RaceTrack}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {6:1--6:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.6}, doi = {10.4230/LIPICS.FUN.2016.6}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BekosBF0PS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BenderMS0V16, author = {Michael A. Bender and Samuel McCauley and Bertrand Simon and Shikha Singh and Fr{\'{e}}d{\'{e}}ric Vivien}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Resource Optimization for Program Committee Members: {A} Subreview Article}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {7:1--7:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.7}, doi = {10.4230/LIPICS.FUN.2016.7}, timestamp = {Fri, 12 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/BenderMS0V16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BiasiO16, author = {Marzio De Biasi and Tim Ophelders}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {The Complexity of Snake}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {11:1--11:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.11}, doi = {10.4230/LIPICS.FUN.2016.11}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BiasiO16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BultelDDL16, author = {Xavier Bultel and Jannik Dreier and Jean{-}Guillaume Dumas and Pascal Lafourcade}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Physical Zero-Knowledge Proofs for Akari, Takuzu, Kakuro and KenKen}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {8:1--8:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.8}, doi = {10.4230/LIPICS.FUN.2016.8}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BultelDDL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CambiCP16, author = {Francesco Cambi and Pierluigi Crescenzi and Linda Pagli}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Analyzing and Comparing On-Line News Sources via (Two-Layer) Incremental Clustering}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {9:1--9:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.9}, doi = {10.4230/LIPICS.FUN.2016.9}, timestamp = {Sun, 12 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/CambiCP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CohenHMNP16, author = {Nathann Cohen and Mathieu Hilaire and Nicolas Almeida Martins and Nicolas Nisse and St{\'{e}}phane P{\'{e}}rennes}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Spy-Game on Graphs}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {10:1--10:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.10}, doi = {10.4230/LIPICS.FUN.2016.10}, timestamp = {Thu, 02 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/CohenHMNP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineMSWA16, author = {Erik D. Demaine and Fermi Ma and Ariel Schvartzman and Erik Waingarten and Scott Aaronson}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {The Fewest Clues Problem}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {12:1--12:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.12}, doi = {10.4230/LIPICS.FUN.2016.12}, timestamp = {Thu, 04 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DemaineMSWA16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineVW16, author = {Erik D. Demaine and Giovanni Viglietta and Aaron Williams}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Super Mario Bros. is Harder/Easier Than We Thought}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {13:1--13:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.13}, doi = {10.4230/LIPICS.FUN.2016.13}, timestamp = {Thu, 18 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DemaineVW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/EnrightF16, author = {Jessica A. Enright and John D. Faben}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Building a Better Mouse Maze}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {15:1--15:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.15}, doi = {10.4230/LIPICS.FUN.2016.15}, timestamp = {Tue, 03 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/EnrightF16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/EvansGLP16, author = {William S. Evans and Mereke van Garderen and Maarten L{\"{o}}ffler and Valentin Polishchuk}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Recognizing a {DOG} is Hard, But Not When It is Thin and Unit}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {16:1--16:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.16}, doi = {10.4230/LIPICS.FUN.2016.16}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/EvansGLP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Fleischer16, author = {Rudolf Fleischer}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Counting Circles Without Computing Them}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {17:1--17:7}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.17}, doi = {10.4230/LIPICS.FUN.2016.17}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Fleischer16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Guala0NT16, author = {Luciano Gual{\`{a}} and Stefano Leucci and Emanuele Natale and Roberto Tauraso}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Large Peg-Army Maneuvers}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {18:1--18:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.18}, doi = {10.4230/LIPICS.FUN.2016.18}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/Guala0NT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HerterR16, author = {Felix Herter and G{\"{u}}nter Rote}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Loopless Gray Code Enumeration and the Tower of Bucharest}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {19:1--19:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.19}, doi = {10.4230/LIPICS.FUN.2016.19}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HerterR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HoriyamaUH16, author = {Takashi Horiyama and Ryuhei Uehara and Haruo Hosoya}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Convex Configurations on Nana-kin-san Puzzle}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {20:1--20:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.20}, doi = {10.4230/LIPICS.FUN.2016.20}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/HoriyamaUH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ItoU16, author = {Hiro Ito and Takahiro Ueda}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {How to Solve the Cake-Cutting Problem in Sublinear Time}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {21:1--21:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.21}, doi = {10.4230/LIPICS.FUN.2016.21}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ItoU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LangermanU16, author = {Stefan Langerman and Yushi Uno}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Threes!, Fives, 1024!, and 2048 are Hard}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {22:1--22:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.22}, doi = {10.4230/LIPICS.FUN.2016.22}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/LangermanU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Luccio16, author = {Fabrizio Luccio}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {An Arithmetic for Rooted Trees}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {23:1--23:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.23}, doi = {10.4230/LIPICS.FUN.2016.23}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Luccio16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LunaFPSV16, author = {Giuseppe Antonio Di Luna and Paola Flocchini and Giuseppe Prencipe and Nicola Santoro and Giovanni Viglietta}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {A Rupestrian Algorithm}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {14:1--14:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.14}, doi = {10.4230/LIPICS.FUN.2016.14}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/LunaFPSV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Misra16, author = {Neeldhara Misra}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Two Dots is NP-complete}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {24:1--24:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.24}, doi = {10.4230/LIPICS.FUN.2016.24}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Misra16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/NeumannW16, author = {Stefan Neumann and Andreas Wiese}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {This House Proves That Debating is Harder Than Soccer}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {25:1--25:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.25}, doi = {10.4230/LIPICS.FUN.2016.25}, timestamp = {Mon, 01 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/NeumannW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/X16, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Front Matter, Table of Contents, Preface, Conference Organization}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {0:i--0:xvi}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.0}, doi = {10.4230/LIPICS.FUN.2016.0}, timestamp = {Thu, 23 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/X16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2016, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-005-7}, isbn = {978-3-95977-005-7}, timestamp = {Tue, 11 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/2016.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/0001FPS14, author = {Shantanu Das and Paola Flocchini and Giuseppe Prencipe and Nicola Santoro}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Synchronized Dancing of Oblivious Chameleons}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {113--124}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_10}, doi = {10.1007/978-3-319-07890-8\_10}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/0001FPS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AlamKPT14, author = {Md. Jawaherul Alam and Stephen G. Kobourov and Sergey Pupyrev and Jackson Toeniskoetter}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Happy Edges: Threshold-Coloring of Regular Lattices}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {28--39}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_3}, doi = {10.1007/978-3-319-07890-8\_3}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AlamKPT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AloupisDGV14, author = {Greg Aloupis and Erik D. Demaine and Alan Guo and Giovanni Viglietta}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Classic Nintendo Games Are (Computationally) Hard}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {40--51}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_4}, doi = {10.1007/978-3-319-07890-8\_4}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AloupisDGV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AsinowskiKM14, author = {Andrei Asinowski and Bal{\'{a}}zs Keszegh and Tillmann Miltzow}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Counting Houses of Pareto Optimal Matchings in the House Allocation Problem}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {301--312}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_26}, doi = {10.1007/978-3-319-07890-8\_26}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/AsinowskiKM14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Boldi14, author = {Paolo Boldi}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Algorithmic Gems in the Data Miner's Cave}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {1--15}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_1}, doi = {10.1007/978-3-319-07890-8\_1}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Boldi14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BorassiCHKMT14, author = {Michele Borassi and Pierluigi Crescenzi and Michel Habib and Walter A. Kosters and Andrea Marino and Frank W. Takes}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {On the Solvability of the Six Degrees of Kevin Bacon Game - {A} Faster Graph Diameter and Radius Computation Method}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {52--63}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_5}, doi = {10.1007/978-3-319-07890-8\_5}, timestamp = {Sun, 18 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BorassiCHKMT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Brand14, author = {Michael Brand}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {No Easy Puzzles: {A} Hardness Result for Jigsaw Puzzles}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {64--73}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_6}, doi = {10.1007/978-3-319-07890-8\_6}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Brand14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BurcsiFLRS14, author = {Peter Burcsi and Gabriele Fici and Zsuzsanna Lipt{\'{a}}k and Frank Ruskey and Joe Sawada}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Normal, Abby Normal, Prefix Normal}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {74--88}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_7}, doi = {10.1007/978-3-319-07890-8\_7}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BurcsiFLRS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ChenD14, author = {Ke Chen and Adrian Dumitrescu}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Nonconvex Cases for Carpenter's Rulers}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {89--99}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_8}, doi = {10.1007/978-3-319-07890-8\_8}, timestamp = {Sat, 20 Jan 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/ChenD14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CicaleseCGMPV14, author = {Ferdinando Cicalese and Gennaro Cordasco and Luisa Gargano and Martin Milanic and Joseph G. Peters and Ugo Vaccaro}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {How to go Viral: Cheaply and Quickly}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {100--112}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_9}, doi = {10.1007/978-3-319-07890-8\_9}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CicaleseCGMPV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DeinekoW14, author = {Vladimir G. Deineko and Gerhard J. Woeginger}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Another Look at the Shoelace {TSP:} The Case of Very Old Shoes}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {125--136}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_11}, doi = {10.1007/978-3-319-07890-8\_11}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DeinekoW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineD14, author = {Erik D. Demaine and Martin L. Demaine}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Fun with Fonts: Algorithmic Typography}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {16--27}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_2}, doi = {10.1007/978-3-319-07890-8\_2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DemaineD14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineMW14, author = {Erik D. Demaine and Fermi Ma and Erik Waingarten}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Playing Dominoes Is Hard, Except by Yourself}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {137--146}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_12}, doi = {10.1007/978-3-319-07890-8\_12}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DemaineMW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DeyGM14, author = {Palash Dey and Prachi Goyal and Neeldhara Misra}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {{UNO} Gets Easier for a Single Player}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {147--157}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_13}, doi = {10.1007/978-3-319-07890-8\_13}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DeyGM14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DreierJL14, author = {Jannik Dreier and Hugo Jonker and Pascal Lafourcade}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Secure Auctions without Cryptography}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {158--170}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_14}, doi = {10.1007/978-3-319-07890-8\_14}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/DreierJL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/EssedT14, author = {Harrah Essed and Wei Therese}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {The Harassed Waitress Problem}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {325--339}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_28}, doi = {10.1007/978-3-319-07890-8\_28}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/EssedT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FertinJK14, author = {Guillaume Fertin and Shahrad Jamshidi and Christian Komusiewicz}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Towards an Algorithmic Guide to Spiral Galaxies}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {171--182}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_15}, doi = {10.1007/978-3-319-07890-8\_15}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FertinJK14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FleischerZ14, author = {Rudolf Fleischer and Tao Zhang}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Competitive Analysis of the Windfall Game}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {183--193}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_16}, doi = {10.1007/978-3-319-07890-8\_16}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FleischerZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GeorgiouKK14, author = {Konstantinos Georgiou and Evangelos Kranakis and Danny Krizanc}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Excuse Me! or The Courteous Theatregoers' Problem - (Extended Abstract)}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {194--205}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_17}, doi = {10.1007/978-3-319-07890-8\_17}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/GeorgiouKK14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GervasiPV14, author = {Vincenzo Gervasi and Giuseppe Prencipe and Valerio Volpi}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Zombie Swarms: An Investigation on the Behaviour of Your Undead Relatives}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {206--217}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_18}, doi = {10.1007/978-3-319-07890-8\_18}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GervasiPV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HaraguchiO14, author = {Kazuya Haraguchi and Hirotaka Ono}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Approximability of Latin Square Completion-Type Puzzles}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {218--229}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_19}, doi = {10.1007/978-3-319-07890-8\_19}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/HaraguchiO14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HoriyamaKOUUUY14, author = {Takashi Horiyama and Masashi Kiyomi and Yoshio Okamoto and Ryuhei Uehara and Takeaki Uno and Yushi Uno and Yukiko Yamauchi}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {230--239}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_20}, doi = {10.1007/978-3-319-07890-8\_20}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/HoriyamaKOUUUY14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/JiangTW14, author = {Minghui Jiang and Pedro J. Tejada and Haitao Wang}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Quell}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {240--251}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_21}, doi = {10.1007/978-3-319-07890-8\_21}, timestamp = {Thu, 06 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/JiangTW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KellerPW14, author = {Barbara Keller and David Peleg and Roger Wattenhofer}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {How Even Tiny Influence Can Have a Big Impact!}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {252--263}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_22}, doi = {10.1007/978-3-319-07890-8\_22}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/KellerPW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KostitsynaLP14, author = {Irina Kostitsyna and Maarten L{\"{o}}ffler and Valentin Polishchuk}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Optimizing Airspace Closure with Respect to Politicians' Egos}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {264--276}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_23}, doi = {10.1007/978-3-319-07890-8\_23}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/KostitsynaLP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KrumkeST14, author = {Sven Oliver Krumke and Florian D. Schwahn and Clemens Thielen}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Being Negative Makes Life NP-hard (for Product Sellers)}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {277--288}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_24}, doi = {10.1007/978-3-319-07890-8\_24}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/KrumkeST14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LevcopoulosLNZ14, author = {Christos Levcopoulos and Andrzej Lingas and Bengt J. Nilsson and Pawel Zylinski}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Clearing Connections by Few Agents}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {289--300}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_25}, doi = {10.1007/978-3-319-07890-8\_25}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/LevcopoulosLNZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/MizukiS14, author = {Takaaki Mizuki and Hiroki Shizuya}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Practical Card-Based Cryptography}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {313--324}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_27}, doi = {10.1007/978-3-319-07890-8\_27}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/MizukiS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Viglietta14, author = {Giovanni Viglietta}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Lemmings Is PSPACE-Complete}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {340--351}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_29}, doi = {10.1007/978-3-319-07890-8\_29}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Viglietta14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Wu14, author = {Bang Ye Wu}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Finding Centers and Medians of a Tree by Distance Queries}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {352--363}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_30}, doi = {10.1007/978-3-319-07890-8\_30}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Wu14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/YamanakaDIKKOSSUU14, author = {Katsuhisa Yamanaka and Erik D. Demaine and Takehiro Ito and Jun Kawahara and Masashi Kiyomi and Yoshio Okamoto and Toshiki Saitoh and Akira Suzuki and Kei Uchizawa and Takeaki Uno}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Swapping Labeled Tokens on Graphs}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {364--375}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_31}, doi = {10.1007/978-3-319-07890-8\_31}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/YamanakaDIKKOSSUU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2014, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8}, doi = {10.1007/978-3-319-07890-8}, isbn = {978-3-319-07889-2}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2014.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AndersonB12, author = {Terry Anderson and Therese Biedl}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {The Vulcan Game of Kal-Toh: Finding or Making Triconnected Planar Subgraphs}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {4--15}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_4}, doi = {10.1007/978-3-642-30347-0\_4}, timestamp = {Thu, 11 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AndersonB12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ArkinEHKKMP12, author = {Esther M. Arkin and Alon Efrat and George Hart and Irina Kostitsyna and Alexander Kr{\"{o}}ller and Joseph S. B. Mitchell and Valentin Polishchuk}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {16--27}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_5}, doi = {10.1007/978-3-642-30347-0\_5}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ArkinEHKKMP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BenderBCM12, author = {Michael A. Bender and Ritwik Bose and Rezaul Alam Chowdhury and Samuel McCauley}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {28--39}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_6}, doi = {10.1007/978-3-642-30347-0\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BenderBCM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BruckdorferK12, author = {Till Bruckdorfer and Michael Kaufmann}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Mad at Edge Crossings? Break the Edges!}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {40--50}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_7}, doi = {10.1007/978-3-642-30347-0\_7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BruckdorferK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BrueggemanFFLKKPR12, author = {Leo Brueggeman and Michael R. Fellows and Rudolf Fleischer and Martin Lackner and Christian Komusiewicz and Yiannis Koutis and Andreas Pfandler and Frances A. Rosamond}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Train Marshalling Is Fixed Parameter Tractable}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {51--56}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_8}, doi = {10.1007/978-3-642-30347-0\_8}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BrueggemanFFLKKPR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CannonIT12, author = {Sarah Cannon and Mashhood Ishaque and Csaba D. T{\'{o}}th}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Conflict-Free Graph Orientations with Parity Constraints}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {57--68}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_9}, doi = {10.1007/978-3-642-30347-0\_9}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CannonIT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Cicalese12, author = {Ferdinando Cicalese}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {The Multi-interval Ulam-R{\'{e}}nyi Game}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {69--80}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_10}, doi = {10.1007/978-3-642-30347-0\_10}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Cicalese12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CormodeMY12, author = {Graham Cormode and S. Muthukrishnan and Jinyun Yan}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Scienceography: The Study of How Science Is Written}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {379--391}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_37}, doi = {10.1007/978-3-642-30347-0\_37}, timestamp = {Fri, 07 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CormodeMY12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineDMMRP12, author = {Erik D. Demaine and Martin L. Demaine and Yair N. Minsky and Joseph S. B. Mitchell and Ronald L. Rivest and Mihai P{u{a}}tra{c{s}}cu}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Picture-Hanging Puzzles}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {81--93}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_11}, doi = {10.1007/978-3-642-30347-0\_11}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DemaineDMMRP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DobrevNO12, author = {Stefan Dobrev and Lata Narayanan and Jaroslav Opatrny}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {94--106}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_12}, doi = {10.1007/978-3-642-30347-0\_12}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DobrevNO12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DuboisTZ12, author = {Swan Dubois and S{\'{e}}bastien Tixeuil and Nini Zhu}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {The Byzantine Brides Problem}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {107--118}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_13}, doi = {10.1007/978-3-642-30347-0\_13}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/DuboisTZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ElmasryK12, author = {Amr Elmasry and Jyrki Katajainen}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Lean Programs, Branch Mispredictions, and Sorting}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {119--130}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_14}, doi = {10.1007/978-3-642-30347-0\_14}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ElmasryK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/EngelHRS12, author = {Jakob Engel and Markus Holzer and Oliver Ruepp and Frank Sehnke}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {On Computer Integrated Rationalized Crossword Puzzle Manufacturing}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {131--141}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_15}, doi = {10.1007/978-3-642-30347-0\_15}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/EngelHRS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Eppstein12, author = {David Eppstein}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Solving Single-Digit Sudoku Subproblems}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {142--153}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_16}, doi = {10.1007/978-3-642-30347-0\_16}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Eppstein12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Flocchini12, author = {Paola Flocchini}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Distributed Algorithms by Forgetful Mobile Robots}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {1}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_1}, doi = {10.1007/978-3-642-30347-0\_1}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Flocchini12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FlocchiniKMS12, author = {Paola Flocchini and Matthew Kellett and Peter C. Mason and Nicola Santoro}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Finding Good Coffee in Paris}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {154--165}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_17}, doi = {10.1007/978-3-642-30347-0\_17}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FlocchiniKMS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FominGJMN12, author = {Fedor V. Fomin and Fr{\'{e}}d{\'{e}}ric Giroire and Alain Jean{-}Marie and Dorian Mazauric and Nicolas Nisse}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {To Satisfy Impatient Web Surfers Is Hard}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {166--176}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_18}, doi = {10.1007/978-3-642-30347-0\_18}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FominGJMN12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FominHL12, author = {Fedor V. Fomin and Pinar Heggernes and Erik Jan van Leeuwen}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Making Life Easier for Firefighters}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {177--188}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_19}, doi = {10.1007/978-3-642-30347-0\_19}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FominHL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Furer12, author = {Martin F{\"{u}}rer}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Counting Perfect Matchings in Graphs of Degree 3}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {189--197}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_20}, doi = {10.1007/978-3-642-30347-0\_20}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/Furer12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GethnerKP12, author = {Ellen Gethner and David G. Kirkpatrick and Nicholas Pippenger}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {{M.C.} Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {198--209}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_21}, doi = {10.1007/978-3-642-30347-0\_21}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GethnerKP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HolzerJ12, author = {Markus Holzer and Sebastian Jakobi}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {On the Complexity of Rolling Block and Alice Mazes}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {210--222}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_22}, doi = {10.1007/978-3-642-30347-0\_22}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HolzerJ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HolzerJ12a, author = {Markus Holzer and Sebastian Jakobi}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {223--234}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_23}, doi = {10.1007/978-3-642-30347-0\_23}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HolzerJ12a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ItoLY12, author = {Hiro Ito and Stefan Langerman and Yuichi Yoshida}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Algorithms and Complexity of Generalized River Crossing Problems}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {235--244}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_24}, doi = {10.1007/978-3-642-30347-0\_24}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/ItoLY12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KinoU12, author = {Fumika Kino and Yushi Uno}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Solving Tantrix via Integer Programming}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {245--257}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_25}, doi = {10.1007/978-3-642-30347-0\_25}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/KinoU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LampisMS12, author = {Michael Lampis and Valia Mitsou and Karolina Soltys}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Scrabble Is PSPACE-Complete}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {258--269}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_26}, doi = {10.1007/978-3-642-30347-0\_26}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/LampisMS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Lang12, author = {Kevin J. Lang}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {270--281}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_27}, doi = {10.1007/978-3-642-30347-0\_27}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Lang12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/MeeksS12, author = {Kitty Meeks and Alexander Scott}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Spanning Trees and the Complexity of Flood-Filling Games}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {282--292}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_28}, doi = {10.1007/978-3-642-30347-0\_28}, timestamp = {Wed, 06 Nov 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/MeeksS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Miltzow12, author = {Tillmann Miltzow}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Tron, a Combinatorial Game on Abstract Graphs}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {293--304}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_29}, doi = {10.1007/978-3-642-30347-0\_29}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Miltzow12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Persiano12, author = {Giuseppe Persiano}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Stability and Metastability of the Logit Dynamics of Strategic Games}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {2}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_2}, doi = {10.1007/978-3-642-30347-0\_2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Persiano12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/PruhsW12, author = {Kirk Pruhs and Gerhard J. Woeginger}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Divorcing Made Easy}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {305--314}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_30}, doi = {10.1007/978-3-642-30347-0\_30}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/PruhsW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/RytterS12, author = {Wojciech Rytter and Bartosz Szreder}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Computing Maximum Hamiltonian Paths in Complete Graphs with Tree Metric}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {346--356}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_34}, doi = {10.1007/978-3-642-30347-0\_34}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/RytterS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Sgall12, author = {Jir{\'{\i}} Sgall}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {A New Analysis of Best Fit Bin Packing}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {315--321}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_31}, doi = {10.1007/978-3-642-30347-0\_31}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Sgall12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/StevensW12, author = {Brett Stevens and Aaron Williams}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {The Coolest Order of Binary Strings}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {322--333}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_32}, doi = {10.1007/978-3-642-30347-0\_32}, timestamp = {Thu, 18 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/StevensW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/SuzukiUU12, author = {Akira Suzuki and Kei Uchizawa and Takeaki Uno}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Hitori Number}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {334--345}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_33}, doi = {10.1007/978-3-642-30347-0\_33}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/SuzukiUU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Urrutia12, author = {Jorge Urrutia}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Art Galleries, k-modems, and k-convexity}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {3}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_3}, doi = {10.1007/978-3-642-30347-0\_3}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Urrutia12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Viglietta12, author = {Giovanni Viglietta}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Gaming Is a Hard Job, But Someone Has to Do It!}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {357--367}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_35}, doi = {10.1007/978-3-642-30347-0\_35}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Viglietta12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Viglietta12a, author = {Giovanni Viglietta}, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Hardness of Mastermind}, booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, pages = {368--378}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0\_36}, doi = {10.1007/978-3-642-30347-0\_36}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Viglietta12a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2012, editor = {Evangelos Kranakis and Danny Krizanc and Flaminia L. Luccio}, title = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice, Italy, June 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7288}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-30347-0}, doi = {10.1007/978-3-642-30347-0}, isbn = {978-3-642-30346-3}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2012.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ArthurCJMS10, author = {David Arthur and Rapha{\"{e}}l Clifford and Markus Jalsenius and Ashley Montanaro and Benjamin Sach}, editor = {Paolo Boldi and Luisa Gargano}, title = {The Complexity of Flood Filling Games}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {307--318}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_30}, doi = {10.1007/978-3-642-13122-6\_30}, timestamp = {Tue, 14 May 2019 10:00:45 +0200}, biburl = {https://dblp.org/rec/conf/fun/ArthurCJMS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Asano10, author = {Tetsuo Asano}, editor = {Paolo Boldi and Luisa Gargano}, title = {Do We Need a Stack to Erase a Component in a Binary Image?}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {16--27}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_4}, doi = {10.1007/978-3-642-13122-6\_4}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Asano10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AsanoDDU10, author = {Tetsuo Asano and Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, editor = {Paolo Boldi and Luisa Gargano}, title = {Kaboozle Is NP-complete, Even in a Strip}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {28--36}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_5}, doi = {10.1007/978-3-642-13122-6\_5}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/AsanoDDU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Ben-ZwiW10, author = {Oren Ben{-}Zwi and Guy Wolfovitz}, editor = {Paolo Boldi and Luisa Gargano}, title = {A Hat Trick}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {37--40}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_6}, doi = {10.1007/978-3-642-13122-6\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Ben-ZwiW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BernasconiCLP10, author = {Anna Bernasconi and Valentina Ciriani and Fabrizio Luccio and Linda Pagli}, editor = {Paolo Boldi and Luisa Gargano}, title = {Fun at a Department Store: Data Mining Meets Switching Theory}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {41--52}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_7}, doi = {10.1007/978-3-642-13122-6\_7}, timestamp = {Sat, 23 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BernasconiCLP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Boothe10, author = {Peter Boothe}, editor = {Paolo Boldi and Luisa Gargano}, title = {Using Cell Phone Keyboards Is (\emph{NP}{\textbackslash}mathcal\{NP\}) Hard}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {53--67}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_8}, doi = {10.1007/978-3-642-13122-6\_8}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Boothe10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BressanP10, author = {Marco Bressan and Enoch Peserico}, editor = {Paolo Boldi and Luisa Gargano}, title = {Urban Hitchhiking}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {68--76}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_9}, doi = {10.1007/978-3-642-13122-6\_9}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/BressanP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BrisaboaLNS10, author = {Nieves R. Brisaboa and Miguel Rodr{\'{\i}}guez Luaces and Gonzalo Navarro and Diego Seco}, editor = {Paolo Boldi and Luisa Gargano}, title = {A Fun Application of Compact Data Structures to Indexing Geographic Data}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {77--88}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_10}, doi = {10.1007/978-3-642-13122-6\_10}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/BrisaboaLNS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BurcsiCFL10, author = {Peter Burcsi and Ferdinando Cicalese and Gabriele Fici and Zsuzsanna Lipt{\'{a}}k}, editor = {Paolo Boldi and Luisa Gargano}, title = {On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {89--101}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_11}, doi = {10.1007/978-3-642-13122-6\_11}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BurcsiCFL10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CantoneFG10, author = {Domenico Cantone and Simone Faro and Emanuele Giaquinta}, editor = {Paolo Boldi and Luisa Gargano}, title = {Bit-(Parallelism)\({}^{\mbox{2}}\): Getting to the Next Level of Parallelism}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {166--177}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_18}, doi = {10.1007/978-3-642-13122-6\_18}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CantoneFG10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CaoMR10, author = {Tao Cao and Khalegh Mamakani and Frank Ruskey}, editor = {Paolo Boldi and Luisa Gargano}, title = {Symmetric Monotone Venn Diagrams with Seven Curves}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {331--342}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_32}, doi = {10.1007/978-3-642-13122-6\_32}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CaoMR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ChienH10, author = {Yu{-}Feng Chien and Wing{-}Kai Hon}, editor = {Paolo Boldi and Luisa Gargano}, title = {Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {102--112}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_12}, doi = {10.1007/978-3-642-13122-6\_12}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ChienH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CicaleseGMMT10, author = {Ferdinando Cicalese and Travis Gagie and Anthony J. Macula and Martin Milanic and Eberhard Triesch}, editor = {Paolo Boldi and Luisa Gargano}, title = {A Better Bouncer's Algorithm}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {113--120}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_13}, doi = {10.1007/978-3-642-13122-6\_13}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CicaleseGMMT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/CohenCMNN10, author = {Nathann Cohen and David Coudert and Dorian Mazauric and Napole{\~{a}}o Nepomuceno and Nicolas Nisse}, editor = {Paolo Boldi and Luisa Gargano}, title = {Tradeoffs in Process Strategy Games with Application in the {WDM} Reconfiguration Problem}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {121--132}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_14}, doi = {10.1007/978-3-642-13122-6\_14}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/CohenCMNN10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineDUUU10, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, editor = {Paolo Boldi and Luisa Gargano}, title = {{UNO} Is Hard, Even for a Single Player}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {133--144}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_15}, doi = {10.1007/978-3-642-13122-6\_15}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/DemaineDUUU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Diochnos10, author = {Dimitrios I. Diochnos}, editor = {Paolo Boldi and Luisa Gargano}, title = {Leveling-Up in Heroes of Might and Magic {III}}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {145--155}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_16}, doi = {10.1007/978-3-642-13122-6\_16}, timestamp = {Sat, 05 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Diochnos10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ElmasryJK10, author = {Amr Elmasry and Claus Jensen and Jyrki Katajainen}, editor = {Paolo Boldi and Luisa Gargano}, title = {The Magic of a Number System}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {156--165}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_17}, doi = {10.1007/978-3-642-13122-6\_17}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/ElmasryJK10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FleischerW10, author = {Rudolf Fleischer and Gerhard J. Woeginger}, editor = {Paolo Boldi and Luisa Gargano}, title = {An Algorithmic Analysis of the Honey-Bee Game}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {178--189}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_19}, doi = {10.1007/978-3-642-13122-6\_19}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FleischerW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FlocchiniKMS10, author = {Paola Flocchini and Matthew Kellett and Peter C. Mason and Nicola Santoro}, editor = {Paolo Boldi and Luisa Gargano}, title = {Mapping an Unfriendly Subway System}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {190--201}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_20}, doi = {10.1007/978-3-642-13122-6\_20}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FlocchiniKMS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FocardiL10, author = {Riccardo Focardi and Flaminia L. Luccio}, editor = {Paolo Boldi and Luisa Gargano}, title = {Cracking Bank PINs by Playing Mastermind}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {202--213}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_21}, doi = {10.1007/978-3-642-13122-6\_21}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/FocardiL10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Forisek10, author = {Michal Forisek}, editor = {Paolo Boldi and Luisa Gargano}, title = {Computational Complexity of Two-Dimensional Platform Games}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {214--227}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_22}, doi = {10.1007/978-3-642-13122-6\_22}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Forisek10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GhoshM10, author = {Arpita Ghosh and Mohammad Mahdian}, editor = {Paolo Boldi and Luisa Gargano}, title = {Christmas Gift Exchange Games}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {228--236}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_23}, doi = {10.1007/978-3-642-13122-6\_23}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GhoshM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GrossiOO10, author = {Roberto Grossi and Alessio Orlandi and Giuseppe Ottaviano}, editor = {Paolo Boldi and Luisa Gargano}, title = {Fun with Olympiad in Algorithmics}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {1--2}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_1}, doi = {10.1007/978-3-642-13122-6\_1}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GrossiOO10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HalldorssonS10, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Hadas Shachnai}, editor = {Paolo Boldi and Luisa Gargano}, title = {Return of the Boss Problem: Competing Online against a Non-adaptive Adversary}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {237--248}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_24}, doi = {10.1007/978-3-642-13122-6\_24}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/HalldorssonS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Healy10, author = {Patrick Healy}, editor = {Paolo Boldi and Luisa Gargano}, title = {Managing Change in the Era of the iPhone}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {249--259}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_25}, doi = {10.1007/978-3-642-13122-6\_25}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Healy10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HolzerM10, author = {Markus Holzer and Pierre McKenzie}, editor = {Paolo Boldi and Luisa Gargano}, title = {The Computational Complexity of RaceTrack}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {260--271}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_26}, doi = {10.1007/978-3-642-13122-6\_26}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HolzerM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KostitsynaP10, author = {Irina Kostitsyna and Valentin Polishchuk}, editor = {Paolo Boldi and Luisa Gargano}, title = {Simple Wriggling Is Hard Unless You Are a Fat Hippo}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {272--283}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_27}, doi = {10.1007/978-3-642-13122-6\_27}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/KostitsynaP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/KranakisK10, author = {Evangelos Kranakis and Danny Krizanc}, editor = {Paolo Boldi and Luisa Gargano}, title = {The Urinal Problem}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {284--295}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_28}, doi = {10.1007/978-3-642-13122-6\_28}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/KranakisK10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Mahdian10, author = {Mohammad Mahdian}, editor = {Paolo Boldi and Luisa Gargano}, title = {Fighting Censorship with Algorithms}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {296--306}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_29}, doi = {10.1007/978-3-642-13122-6\_29}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Mahdian10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Raghavan10, author = {Prabhakar Raghavan}, editor = {Paolo Boldi and Luisa Gargano}, title = {The FUNnest Talks That belong to {FUN} (Abstract)}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {3}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_2}, doi = {10.1007/978-3-642-13122-6\_2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Raghavan10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/RueppH10, author = {Oliver Ruepp and Markus Holzer}, editor = {Paolo Boldi and Luisa Gargano}, title = {The Computational Complexity of the Kakuro Puzzle, Revisited}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {319--330}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_31}, doi = {10.1007/978-3-642-13122-6\_31}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/RueppH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/RuskeyW10, author = {Frank Ruskey and Aaron Williams}, editor = {Paolo Boldi and Luisa Gargano}, title = {The Feline Josephus Problem}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {343--354}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_33}, doi = {10.1007/978-3-642-13122-6\_33}, timestamp = {Wed, 17 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/RuskeyW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/SpirakisCMP10, author = {Paul G. Spirakis and Ioannis Chatzigiannakis and Georgios Mylonas and Panagiota N. Panagopoulou}, editor = {Paolo Boldi and Luisa Gargano}, title = {Fun with Games}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {4--15}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_3}, doi = {10.1007/978-3-642-13122-6\_3}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/SpirakisCMP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Tamir10, author = {Tami Tamir}, editor = {Paolo Boldi and Luisa Gargano}, title = {Scheduling with Bully Selfish Jobs}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {355--367}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_34}, doi = {10.1007/978-3-642-13122-6\_34}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Tamir10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Williams10, author = {Aaron Williams}, editor = {Paolo Boldi and Luisa Gargano}, title = {O(1)-Time Unsorting by Prefix-Reversals in a Boustrophedon Linked List}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {368--379}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_35}, doi = {10.1007/978-3-642-13122-6\_35}, timestamp = {Wed, 17 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Williams10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2010, editor = {Paolo Boldi and Luisa Gargano}, title = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6}, doi = {10.1007/978-3-642-13122-6}, isbn = {978-3-642-13121-9}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2010.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AgrawalBF07, author = {Kunal Agrawal and Michael A. Bender and Jeremy T. Fineman}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {The Worst Page-Replacement Policy}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {135--145}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_13}, doi = {10.1007/978-3-540-72914-3\_13}, timestamp = {Tue, 14 May 2019 10:00:45 +0200}, biburl = {https://dblp.org/rec/conf/fun/AgrawalBF07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AltBKRT07, author = {Helmut Alt and Hans L. Bodlaender and Marc J. van Kreveld and G{\"{u}}nter Rote and Gerard Tel}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Wooden Geometric Puzzles: Design and Hardness Proofs}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {16--29}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_4}, doi = {10.1007/978-3-540-72914-3\_4}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/AltBKRT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Andersson07, author = {Daniel Andersson}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {{HIROIMONO} Is NP-Complete}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {30--39}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_5}, doi = {10.1007/978-3-540-72914-3\_5}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Andersson07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BaccheriniMS07, author = {Davide Baccherini and Donatella Merlini and Renzo Sprugnoli}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Tablatures for Stringed Instruments and Generating Functions}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {40--52}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_6}, doi = {10.1007/978-3-540-72914-3\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BaccheriniMS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BattistaFP07, author = {Giuseppe Di Battista and Fabrizio Frati and Maurizio Patrignani}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {1--13}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_1}, doi = {10.1007/978-3-540-72914-3\_1}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BattistaFP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BernasconiBP07, author = {Anna Bernasconi and Chiara Bodei and Linda Pagli}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Knitting for Fun: {A} Recursive Sweater}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {53--65}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_7}, doi = {10.1007/978-3-540-72914-3\_7}, timestamp = {Sat, 23 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BernasconiBP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BockenhauerHKMS07, author = {Hans{-}Joachim B{\"{o}}ckenhauer and Juraj Hromkovic and Richard Kr{\'{a}}lovic and Tobias M{\"{o}}mke and Kathleen Steinh{\"{o}}fel}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Efficient Algorithms for the Spoonerism Problem}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {78--92}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_9}, doi = {10.1007/978-3-540-72914-3\_9}, timestamp = {Mon, 06 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/BockenhauerHKMS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BoldiCV07, author = {Paolo Boldi and Flavio Chierichetti and Sebastiano Vigna}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Pictures from Mongolia - Partial Sorting in a Partial World}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {66--77}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_8}, doi = {10.1007/978-3-540-72914-3\_8}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BoldiCV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DeutzVH07, author = {Andr{\'{e}} H. Deutz and Rudy van Vliet and Hendrik Jan Hoogeboom}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {High Spies (or How to Win a Programming Contest)}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {93--107}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_10}, doi = {10.1007/978-3-540-72914-3\_10}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DeutzVH07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DieudonneP07, author = {Yoann Dieudonn{\'{e}} and Franck Petit}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Robots and Demons (The Code of the Origins)}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {108--119}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_11}, doi = {10.1007/978-3-540-72914-3\_11}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DieudonneP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DolevF07, author = {Shlomi Dolev and Hen Fitoussi}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {The Traveling Beams Optical Solutions for Bounded NP-Complete Problems}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {120--134}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_12}, doi = {10.1007/978-3-540-72914-3\_12}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/DolevF07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Fleischer07, author = {Rudolf Fleischer}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Die Another Day}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {146--155}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_14}, doi = {10.1007/978-3-540-72914-3\_14}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Fleischer07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Forisek07, author = {Michal Forisek}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Approximating Rational Numbers by Fractions}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {156--165}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_15}, doi = {10.1007/978-3-540-72914-3\_15}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Forisek07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GradwohlNPR07, author = {Ronen Gradwohl and Moni Naor and Benny Pinkas and Guy N. Rothblum}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {166--182}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_16}, doi = {10.1007/978-3-540-72914-3\_16}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GradwohlNPR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/GruberHR07, author = {Hermann Gruber and Markus Holzer and Oliver Ruepp}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {183--197}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_17}, doi = {10.1007/978-3-540-72914-3\_17}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GruberHR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HolzerR07, author = {Markus Holzer and Oliver Ruepp}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {The Troubles of Interior Design-A Complexity Analysis of the Game Heyawake}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {198--212}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_18}, doi = {10.1007/978-3-540-72914-3\_18}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/HolzerR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/IwamaMO07, author = {Kazuo Iwama and Eiji Miyano and Hirotaka Ono}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Drawing Borders Efficiently}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {213--226}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_19}, doi = {10.1007/978-3-540-72914-3\_19}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/IwamaMO07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LampisM07, author = {Michael Lampis and Valia Mitsou}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {The Ferry Cover Problem}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {227--239}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_20}, doi = {10.1007/978-3-540-72914-3\_20}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/LampisM07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Luccio07, author = {Flaminia L. Luccio}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Intruder Capture in Sierpinski Graphs}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {249--261}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_22}, doi = {10.1007/978-3-540-72914-3\_22}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Luccio07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/LuccioP07, author = {Fabrizio Luccio and Linda Pagli}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Web Marshals Fighting Curly Link Farms}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {240--248}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_21}, doi = {10.1007/978-3-540-72914-3\_21}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/LuccioP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Santoro07, author = {Nicola Santoro}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Close Encounters with a Black Hole or Explorations and Gatherings in Dangerous Graphs}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {14}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_2}, doi = {10.1007/978-3-540-72914-3\_2}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Santoro07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ShalomUZ07, author = {Mordechai Shalom and Walter Unger and Shmuel Zaks}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {On the Complexity of the Traffic Grooming Problem in Optical Networks}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {262--271}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_23}, doi = {10.1007/978-3-540-72914-3\_23}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/ShalomUZ07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Trevisan07, author = {Luca Trevisan}, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Fun with Sub-linear Time Algorithms}, booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, pages = {15}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3\_3}, doi = {10.1007/978-3-540-72914-3\_3}, timestamp = {Tue, 26 Jun 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/Trevisan07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2007, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4475}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72914-3}, doi = {10.1007/978-3-540-72914-3}, isbn = {978-3-540-72913-6}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2007.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/BenderFM06, author = {Michael A. Bender and Martin Farach{-}Colton and Miguel A. Mosteiro}, title = {Insertion Sort is O(n log n)}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {391--397}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-1237-z}, doi = {10.1007/S00224-005-1237-Z}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/BenderFM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/Bocker06, author = {Sebastian B{\"{o}}cker}, title = {Sequencing from Compomers: The Puzzle}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {455--471}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-1238-y}, doi = {10.1007/S00224-005-1238-Y}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/Bocker06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/CardinalKL06, author = {Jean Cardinal and Steve Kremer and Stefan Langerman}, title = {Juggling with Pattern Matching}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {425--437}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-1239-x}, doi = {10.1007/S00224-005-1239-X}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/CardinalKL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/DemaineD06, author = {Erik D. Demaine and Martin L. Demaine}, title = {Puzzles, Art, and Magic with Algorithms}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {473--481}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-1241-3}, doi = {10.1007/S00224-005-1241-3}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/DemaineD06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/DemaineDLL06, author = {Erik D. Demaine and Martin L. Demaine and Arthur Langerman and Stefan Langerman}, title = {Morpion Solitaire}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {439--453}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-1240-4}, doi = {10.1007/S00224-005-1240-4}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/DemaineDLL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/FerraginaGL06, author = {Paolo Ferragina and Roberto Grossi and Fabrizio Luccio}, title = {Foreword}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {389}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-3903-6}, doi = {10.1007/S00224-005-3903-6}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/FerraginaGL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/GoyalLM06, author = {Navin Goyal and Sachin Lodha and S. Muthukrishnan}, title = {The Graham-Knowlton Problem Revisited}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {399--412}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-1242-2}, doi = {10.1007/S00224-005-1242-2}, timestamp = {Tue, 11 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/GoyalLM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/RuskeyW06, author = {Frank Ruskey and Mark Weston}, title = {More Fun with Symmetric Venn Diagrams}, journal = {Theory Comput. Syst.}, volume = {39}, number = {3}, pages = {413--423}, year = {2006}, url = {https://doi.org/10.1007/s00224-005-1243-1}, doi = {10.1007/S00224-005-1243-1}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/RuskeyW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BiedlCDFGKM04, author = {Therese Biedl and Timothy M. Chan and Erik D. Demaine and Rudolf Fleischer and Mordecai J. Golin and James A. King and J. Ian Munro}, title = {Fun-Sort--or the chaos of unordered binary search}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {231--236}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2004.01.003}, doi = {10.1016/J.DAM.2004.01.003}, timestamp = {Tue, 02 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/BiedlCDFGKM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/CastiglioneRS04, author = {Giusi Castiglione and Antonio Restivo and Sergio Salemi}, title = {Patterns in words and languages}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {237--246}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.003}, doi = {10.1016/J.DAM.2003.11.003}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/CastiglioneRS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/CicaleseGV04, author = {Ferdinando Cicalese and Luisa Gargano and Ugo Vaccaro}, title = {On searching strategies, parallel questions, and delayed answers}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {247--262}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.004}, doi = {10.1016/J.DAM.2003.11.004}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/CicaleseGV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/CirianiPB04, author = {Valentina Ciriani and Nadia Pisanti and Anna Bernasconi}, title = {Room allocation: a polynomial subcase of the quadratic assignment problem}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {263--269}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2004.01.004}, doi = {10.1016/J.DAM.2004.01.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/CirianiPB04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/CollbergP04, author = {Christian S. Collberg and Todd A. Proebsting}, title = {Problem identification using program checking}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {270--280}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.005}, doi = {10.1016/J.DAM.2003.11.005}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/CollbergP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/CrescenziMR04, author = {Pilu Crescenzi and Federico Montecalvo and Gianluca Rossi}, title = {Optimal covering designs: complexity results and new bounds}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {281--290}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.006}, doi = {10.1016/J.DAM.2003.11.006}, timestamp = {Sun, 12 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/CrescenziMR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/FocardiL04, author = {Riccardo Focardi and Flaminia L. Luccio}, title = {A modular approach to Sprouts}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {303--319}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.008}, doi = {10.1016/J.DAM.2003.11.008}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/FocardiL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Fraigniaud04, author = {Pierre Fraigniaud}, title = {A note on line broadcast in digraphs under the edge-disjoint paths mode}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {320--323}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.009}, doi = {10.1016/J.DAM.2003.11.009}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Fraigniaud04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/GervasiP04, author = {Vincenzo Gervasi and Giuseppe Prencipe}, title = {Coordination without communication: the case of the flocking problem}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {324--344}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.010}, doi = {10.1016/J.DAM.2003.11.010}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/GervasiP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/HolzerH04, author = {Markus Holzer and Waltraud Holzer}, title = {Tantrix\({}^{\mbox{TM}}\) rotation puzzles are intractable}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {345--358}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.011}, doi = {10.1016/J.DAM.2003.11.011}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/HolzerH04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/LodiPS04, author = {Elena Lodi and Linda Pagli and Nicola Santoro}, title = {Fun with algorithms}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {229--230}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2004.04.001}, doi = {10.1016/J.DAM.2004.04.001}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/LodiPS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/LungoNPR04, author = {Alberto Del Lungo and Maurice Nivat and Renzo Pinzani and Simone Rinaldi}, title = {A bijection for the total area of parallelogram polyominoes}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {291--302}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.007}, doi = {10.1016/J.DAM.2003.11.007}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/LungoNPR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/MerliniSV04, author = {Donatella Merlini and Renzo Sprugnoli and M. Cecilia Verri}, title = {Waiting patterns for a printer}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {359--373}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.012}, doi = {10.1016/J.DAM.2003.11.012}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/MerliniSV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/MorinM04, author = {Pat Morin and Jason Morrison}, title = {The geometry of carpentry and joinery}, journal = {Discret. Appl. Math.}, volume = {144}, number = {3}, pages = {374--380}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.11.013}, doi = {10.1016/J.DAM.2003.11.013}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/MorinM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BeckerSC02, author = {Ronald I. Becker and Bruno Simeone and Yen{-}I Chiang}, title = {A shifting algorithm for continuous tree partitioning}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {353--380}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00075-5}, doi = {10.1016/S0304-3975(01)00075-5}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BeckerSC02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BoldiSV02, author = {Paolo Boldi and Massimo Santini and Sebastiano Vigna}, title = {Measuring with jugs}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {259--270}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00060-3}, doi = {10.1016/S0304-3975(01)00060-3}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BoldiSV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/DauratGN02, author = {Alain Daurat and Yan G{\'{e}}rard and Maurice Nivat}, title = {The chords' problem}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {319--336}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00073-1}, doi = {10.1016/S0304-3975(01)00073-1}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/DauratGN02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Fraenkel02, author = {Aviezri S. Fraenkel}, title = {Arrays, numeration systems and Frankenstein games}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {271--284}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00070-6}, doi = {10.1016/S0304-3975(01)00070-6}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Fraenkel02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ItaiRS02, author = {Alon Itai and Michael Rodeh and Hadas Shachnai}, title = {The passport control problem or how to keep a dynamic service system load balanced?}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {303--318}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00072-X}, doi = {10.1016/S0304-3975(01)00072-X}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ItaiRS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/LodiPS02, author = {Elena Lodi and Linda Pagli and Nicola Santoro}, title = {{FUN} with Algorithms - Foreword}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {221--222}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00052-4}, doi = {10.1016/S0304-3975(01)00052-4}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/LodiPS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Luccio02, author = {Fabrizio Luccio}, title = {Algorithms, nymphs, and shepherds}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {223--229}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00053-6}, doi = {10.1016/S0304-3975(01)00053-6}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Luccio02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MerliniSV02, author = {Donatella Merlini and Renzo Sprugnoli and M. Cecilia Verri}, title = {A strip-like tiling algorithm}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {337--352}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00074-3}, doi = {10.1016/S0304-3975(01)00074-3}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MerliniSV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Pedrotti02, author = {Alberto Pedrotti}, title = {Playing by searching: two strategies against a linearly bounded liar}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {285--302}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00071-8}, doi = {10.1016/S0304-3975(01)00071-8}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Pedrotti02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Peleg02, author = {David Peleg}, title = {Local majorities, coalitions and monopolies in graphs: a review}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {231--257}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00055-X}, doi = {10.1016/S0304-3975(01)00055-X}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Peleg02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Seiden02, author = {Steven S. Seiden}, title = {A manifesto for the computational method}, journal = {Theor. Comput. Sci.}, volume = {282}, number = {2}, pages = {381--395}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00078-0}, doi = {10.1016/S0304-3975(01)00078-0}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Seiden02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.