Fun with Algorithms

6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings

  • Evangelos Kranakis
  • Danny Krizanc
  • Flaminia Luccio

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

Table of contents

  1. Front Matter
  2. Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell et al.
    Pages 16-27
  3. Michael A. Bender, Ritwik Bose, Rezaul Chowdhury, Samuel McCauley
    Pages 28-39
  4. Till Bruckdorfer, Michael Kaufmann
    Pages 40-50
  5. Leo Brueggeman, Michael Fellows, Rudolf Fleischer, Martin Lackner, Christian Komusiewicz, Yiannis Koutis et al.
    Pages 51-56
  6. Sarah Cannon, Mashhood Ishaque, Csaba D. Tóth
    Pages 57-68
  7. Ferdinando Cicalese
    Pages 69-80
  8. Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Pǎtraşcu
    Pages 81-93
  9. Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny
    Pages 94-106
  10. Swan Dubois, Sébastien Tixeuil, Nini Zhu
    Pages 107-118
  11. Amr Elmasry, Jyrki Katajainen
    Pages 119-130
  12. Jakob Engel, Markus Holzer, Oliver Ruepp, Frank Sehnke
    Pages 131-141
  13. David Eppstein
    Pages 142-153
  14. Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
    Pages 154-165
  15. Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
    Pages 166-176
  16. Fedor V. Fomin, Pinar Heggernes, Erik Jan van Leeuwen
    Pages 177-188

About these proceedings


This book constitutes the refereed proceedings of the 6th International Conference, FUN 2012, held in June 2012 in Venice, Italy. The 34 revised full papers were carefully reviewed and selected from 56 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.


combinatorics complexity extremal graph theory intruder detection sensor network

Editors and affiliations

  • Evangelos Kranakis
    • 1
  • Danny Krizanc
    • 2
  • Flaminia Luccio
    • 3
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada
  2. 2.Department of Mathematics and Computer ScienceWesleyan UniversityMiddletonUSA
  3. 3.Dipartimento di Scienze Ambientali, Informatica e StatisticaUniversità Ca’ FoscariMestre (Ve)Italy

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-30346-3
  • Online ISBN 978-3-642-30347-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment