Algorithms – ESA 2013

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

  • Hans L. Bodlaender
  • Giuseppe F. Italiano

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

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
  • About this book