Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "stream:streams/conf/fun:"
download as .bib file
@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 = {Sat, 30 Sep 2023 01:00: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 = {Mon, 23 May 2022 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 I. 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 = {Mon, 23 May 2022 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 = {Mon, 23 May 2022 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 = {Mon, 21 Dec 2020 13:23:22 +0100},
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 = {Mon, 21 Dec 2020 00:00:00 +0100},
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, 23 Aug 2018 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 = {Fri, 09 Apr 2021 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 = {Fri, 26 May 2017 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 = {Fri, 26 May 2017 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 = {Sat, 30 Sep 2023 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 = {Fri, 26 May 2017 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, 26 Jun 2018 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 C. 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 = {Thu, 11 Feb 2021 00:00:00 +0100},
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 = {Thu, 11 Feb 2021 00:00:00 +0100},
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 = {Wed, 17 Feb 2021 00:00:00 +0100},
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}
}
a service of 
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.
retrieved on 2024-05-04 23:19 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
