Algorithms – ESA 2013

21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings

  • Hans L. Bodlaender
  • Giuseppe F. Italiano
Conference proceedings ESA 2013

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

Table of contents

  1. Front Matter
  2. David Adjiashvili, Gianpaolo Oriolo, Marco Senatore
    Pages 1-12
  3. Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
    Pages 13-24
  4. Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
    Pages 37-48
  5. Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer
    Pages 49-60
  6. Lars Arge, Gerth Stølting Brodal, Jakob Truelsen, Constantinos Tsirogiannis
    Pages 61-72
  7. Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
    Pages 73-84
  8. Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe Francesco Italiano, Andrea Ribichini
    Pages 85-96
  9. Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
    Pages 97-108
  10. Jérémy Barbay, Ankur Gupta, Seungbum Jo, Satti Srinivasa Rao, Jonathan Sorenson
    Pages 109-120
  11. Djamal Belazzougui, Fabio Cunial, Juha Kärkkäinen, Veli Mäkinen
    Pages 133-144
  12. Christoph Berkholz, Paul Bonsma, Martin Grohe
    Pages 145-156
  13. Davide Bilò, Luciano Gualà, Guido Proietti
    Pages 157-168
  14. Timo Bingmann, Peter Sanders
    Pages 169-180
  15. Lélia Blin, Janna Burman, Nicolas Nisse
    Pages 181-192
  16. Ivan Bliznets, Fedor V. Fomin, Michał Pilipczuk, Yngve Villanger
    Pages 193-204
  17. Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
    Pages 205-216
  18. Jop Briët, Daniel Dadush, Sebastian Pokutta
    Pages 217-228
  19. Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi
    Pages 229-240
  20. Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
    Pages 241-252
  21. Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk
    Pages 253-264
  22. Lucas Moutinho Bueno, Jorge Stolfi
    Pages 265-276
  23. Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou
    Pages 277-288
  24. Deepesh Agarwal, Julio-Cesar Silva Araujo, Christelle Caillouet, Frederic Cazals, David Coudert, Stephane Pérennes
    Pages 289-300
  25. Shiri Chechik, Matthew P. Johnson, Merav Parter, David Peleg
    Pages 301-312
  26. Rajesh Chitnis, László Egri, Dániel Marx
    Pages 313-324
  27. Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi et al.
    Pages 325-336
  28. Michael S. Crouch, Andrew McGregor, Daniel Stubbs
    Pages 337-348
  29. Marek Cygan, Fabrizio Grandoni, Danny Hermelin
    Pages 361-372
  30. Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis
    Pages 385-396
  31. Wolfgang Dvořák, Monika Henzinger, David P. Williamson
    Pages 409-420
  32. William Evans, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat et al.
    Pages 421-432
  33. Linda Farczadi, Konstantinos Georgiou, Jochen Könemann
    Pages 433-444
  34. Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
    Pages 445-456
  35. Michael R. Fellows, Danny Hermelin, Frances A. Rosamond, Hadas Shachnai
    Pages 457-468
  36. Paolo Ferragina, Rossano Venturini
    Pages 469-480
  37. Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
    Pages 481-492
  38. Fedor V. Fomin, Petr A. Golovach
    Pages 493-504
  39. Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann
    Pages 517-528
  40. Jakub Gajarský, Petr Hliněný, Jan Obdržálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith et al.
    Pages 529-540
  41. Panos Giannopoulos, Christian Knauer, Daniel Werner
    Pages 541-552
  42. Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, Satti Srinivasa Rao
    Pages 553-564
  43. Joachim Gudmundsson, Michiel Smid
    Pages 565-576
  44. Nir Halman, Giacomo Nannicini, James Orlin
    Pages 577-588

About these proceedings


This book constitutes the refereed proceedings of the 21st Annual European Symposium on Algorithms, ESA 2013, held in Sophia Antipolis, France, in September 2013 in the context of the combined conference ALGO 2013. The 69 revised full papers presented were carefully reviewed and selected from 303 initial submissions: 53 out of 229 in track "Design and Analysis" and 16 out of 74 in track "Engineering and Applications". The papers in this book present original research in all areas of algorithmic research, including but not limited to: algorithm engineering; algorithmic aspects of networks; algorithmic game theory; approximation algorithms; computational biology; computational finance; computational geometry; combinatorial optimization; data compression; data structures; databases and information retrieval; distributed and parallel computing; graph algorithms; hierarchical memories; heuristics and meta-heuristics; mathematical programming; mobile computing; on-line algorithms; parameterized complexity; pattern matching; quantum computing; randomized algorithms; scheduling and resource allocation problems; streaming algorithms.


experimental algorithms mobile computing online algorithms parallel string sorting technology diffusion

Editors and affiliations

  • Hans L. Bodlaender
    • 1
  • Giuseppe F. Italiano
    • 2
  1. 1.Department of Computer ScienceUtrecht UniversityUtrechtThe Netherlands
  2. 2.Dipartimento di Ingegneria Civile e Ingegneria InformaticaUniversità di Roma “Tor Vergata”RomeItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-40449-8
  • Online ISBN 978-3-642-40450-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site