Fun with Algorithms

7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings

  • Alfredo Ferro
  • Fabrizio Luccio
  • Peter Widmayer
Conference proceedings FUN 2014

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8496)

Table of contents

  1. Front Matter
  2. Erik D. Demaine, Martin L. Demaine
    Pages 16-27
  3. Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
    Pages 28-39
  4. Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta
    Pages 40-51
  5. Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter Kosters, Andrea Marino, Frank Takes
    Pages 52-63
  6. Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
    Pages 74-88
  7. Ke Chen, Adrian Dumitrescu
    Pages 89-99
  8. Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, M. Milanič, Joseph G. Peters, Ugo Vaccaro
    Pages 100-112
  9. Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
    Pages 113-124
  10. Vladimir G. Deineko, Gerhard J. Woeginger
    Pages 125-136
  11. Erik D. Demaine, Fermi Ma, Erik Waingarten
    Pages 137-146
  12. Palash Dey, Prachi Goyal, Neeldhara Misra
    Pages 147-157
  13. Jannik Dreier, Hugo Jonker, Pascal Lafourcade
    Pages 158-170
  14. Guillaume Fertin, Shahrad Jamshidi, Christian Komusiewicz
    Pages 171-182
  15. Rudolf Fleischer, Tao Zhang
    Pages 183-193
  16. Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc
    Pages 194-205
  17. Vincenzo Gervasi, Giuseppe Prencipe, Valerio Volpi
    Pages 206-217
  18. Kazuya Haraguchi, Hirotaka Ono
    Pages 218-229
  19. Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno et al.
    Pages 230-239
  20. Minghui Jiang, Pedro J. Tejada, Haitao Wang
    Pages 240-251
  21. Barbara Keller, David Peleg, Roger Wattenhofer
    Pages 252-263
  22. Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk
    Pages 264-276
  23. Sven O. Krumke, Florian D. Schwahn, Clemens Thielen
    Pages 277-288
  24. Christos Levcopoulos, Andrzej Lingas, Bengt J. Nilsson, Paweł Żyliński
    Pages 289-300
  25. Andrei Asinowski, Balázs Keszegh, Tillmann Miltzow
    Pages 301-312
  26. Takaaki Mizuki, Hiroki Shizuya
    Pages 313-324
  27. Harrah Essed, Wei Therese
    Pages 325-339
  28. Giovanni Viglietta
    Pages 340-351
  29. Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto et al.
    Pages 364-375
  30. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 7th International Conference, FUN 2014, held in July 2014 in Lipari Island, Sicily, Italy.

The 29 revised full papers were carefully reviewed and selected from 49 submissions. They feature a large variety of topics in the field of the use, design and analysis of algorithms and data structures, focusing on results that provide amusing, witty but nonetheless original and scientifically profound contributions to the area. In particular, algorithmic questions rooted in biology, cryptography, game theory, graphs, the internet, robotics and mobility, combinatorics, geometry, stringology, as well as space-conscious, randomized, parallel, distributed algorithms and their visualization are addressed.


algorithms combinatorics cryptography data structures design and analysis of algorithms discrete mathematics game theory graph theory mechanism design puzzles theory of computation

Editors and affiliations

  • Alfredo Ferro
    • 1
  • Fabrizio Luccio
    • 2
  • Peter Widmayer
    • 3
  1. 1.Dipartimento di Matematica e Informatica, Città UniversitariaUniversità degli Studi di CataniaCataniaItaly
  2. 2.Dipartimento di InformaticaUniversità di PisaPisaItaly
  3. 3.Institute of Theoretical Computer ScienceETH ZürichZürichSwitzerland

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-07889-2
  • Online ISBN 978-3-319-07890-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software