Fun with Algorithms

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

  • Evangelos Kranakis
  • Danny Krizanc
  • Flaminia Luccio
Conference proceedings FUN 2012

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
  17. Ellen Gethner, David G. Kirkpatrick, Nicholas J. Pippenger
    Pages 198-209
  18. Markus Holzer, Sebastian Jakobi
    Pages 210-222
  19. Markus Holzer, Sebastian Jakobi
    Pages 223-234
  20. Hiro Ito, Stefan Langerman, Yuichi Yoshida
    Pages 235-244
  21. Fumika Kino, Yushi Uno
    Pages 245-257
  22. Michael Lampis, Valia Mitsou, Karolina Sołtys
    Pages 258-269
  23. Kitty Meeks, Alexander Scott
    Pages 282-292
  24. Kirk Pruhs, Gerhard J. Woeginger
    Pages 305-314
  25. Jiří Sgall
    Pages 315-321
  26. Brett Stevens, Aaron Williams
    Pages 322-333
  27. Akira Suzuki, Kei Uchizawa, Takeaki Uno
    Pages 334-345
  28. Wojciech Rytter, Bartosz Szreder
    Pages 346-356
  29. Giovanni Viglietta
    Pages 357-367
  30. Giovanni Viglietta
    Pages 368-378
  31. Graham Cormode, S. Muthukrishnan, Jinyun Yan
    Pages 379-391
  32. Back Matter

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 Computer Science (R0)
  • Print ISBN 978-3-642-30346-3
  • Online ISBN 978-3-642-30347-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment