Fun with Algorithms

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

  • Alfredo Ferro
  • Fabrizio Luccio
  • Peter Widmayer

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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-319-07890-8
  • 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
  • About this book
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Engineering