Algorithms - ESA 2014

22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings

  • Andreas S. Schulz
  • Dorothea Wagner
Conference proceedings ESA 2014

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

Table of contents

  1. Front Matter
  2. Amir Abboud, Kevin Lewi, Ryan Williams
    Pages 1-12
  3. Fidaa Abed, José R. Correa, Chien-Chung Huang
    Pages 13-24
  4. Umut A. Acar, Arthur Charguéraud, Mike Rainey
    Pages 25-36
  5. Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yıldız, Wuzhou Zhang
    Pages 37-48
  6. Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. Ten Brink
    Pages 61-73
  7. Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
    Pages 74-86
  8. Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev et al.
    Pages 87-99
  9. Rinat Ben-Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir et al.
    Pages 100-111
  10. Michael A. Bender, Martín Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai
    Pages 112-124
  11. Arnab Bhattacharyya
    Pages 125-136
  12. Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
    Pages 137-148
  13. Andreas Björklund, Petteri Kaski, Łukasz Kowalik
    Pages 149-160
  14. Thomas Bläsius, Guido Brückner, Ignaz Rutter
    Pages 161-172
  15. Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michał Pilipczuk
    Pages 173-184
  16. Jean-Daniel Boissonnat, Clément Maria
    Pages 185-196
  17. Karl Bringmann, Tobias Friedrich, Anton Krohmer
    Pages 197-208
  18. Niv Buchbinder, Shahar Chen, Joseph (Seffi) Naor
    Pages 209-221
  19. Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
    Pages 222-234
  20. Parinya Chalermsook, Sandy Heydrich, Eugenia Holm, Andreas Karrenbauer
    Pages 235-246
  21. Timothy M. Chan, Meng He, J. Ian Munro, Gelin Zhou
    Pages 247-259
  22. Moses Charikar, Monika Henzinger, Huy L. Nguyễn
    Pages 260-271
  23. Siu-Wing Cheng, Liam Mencel, Antoine Vigneron
    Pages 272-283
  24. Omar Darwish, Amr Elmasry
    Pages 284-295
  25. Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan
    Pages 296-308
  26. Brian C. Dean, Rommel Jalasutram, Chad Waters
    Pages 309-320
  27. Daniel Delling, Andrew V. Goldberg, Thomas Pajor, Renato F. Werneck
    Pages 321-333
  28. Zdeněk Dvořák, Martin Kupec, Vojtěch Tůma
    Pages 334-345
  29. Zdeněk Dvořák, Matthias Mnich
    Pages 346-357
  30. Alexandros Efentakis, Dieter Pfoser
    Pages 358-370
  31. Andrea Farruggia, Paolo Ferragina, Rossano Venturini
    Pages 406-417
  32. Rui Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot
    Pages 418-429
  33. Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman
    Pages 430-442
  34. Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh
    Pages 443-454
  35. Paweł Gawrychowski, Moshe Lewenstein, Patrick K. Nicholson
    Pages 455-466
  36. Mina Ghashami, Amey Desai, Jeff M. Phillips
    Pages 467-479
  37. Matt Gibson, Kasturi Varadarajan, Xiaodong Wu
    Pages 480-491
  38. Petr A. Golovach, Marcin Kamiński, Spyridon Maniatis, Dimitrios M. Thilikos
    Pages 492-504
  39. Martin Grohe, Kristian Kersting, Martin Mladenov, Erkal Selman
    Pages 505-516
  40. Anupam Gupta, Marco Molinaro
    Pages 517-529
  41. Gregory Gutin, Mark Jones, Bin Sheng
    Pages 530-541
  42. Sariel Har-Peled, Subhro Roy
    Pages 542-553
  43. Pavol Hell, Bojan Mohar, Arash Rafiey
    Pages 554-565
  44. Michael Hoffmann, Vincent Kusters, Tillmann Miltzow
    Pages 566-578
  45. Stacey Jeffery, Frederic Magniez, Ronald de Wolf
    Pages 592-604

About these proceedings


This book constitutes the refereed proceedings of the 22st Annual European Symposium on Algorithms, ESA 2014, held in Wrocław, Poland, in September 2014, as part of ALGO 2014. The 69 revised full papers presented were carefully reviewed and selected from 269 initial submissions: 57 out of 221 in Track A, Design and Analysis, and 12 out of 48 in Track B, Engineering and Applications. The papers present original research in the areas of design and mathematical analysis of algorithms; engineering, experimental analysis, and real-world applications of algorithms and data structures.


algorithm engineering algorithmic aspects of networks algorithmic game theory approximation algorithms combinatorial optimization computational biology computational geometry data compression distributed and parallel computing graph algorithms heuristics and meta-heuristics mathematical programming mobile computing online algorithms parameterized complexity pattern matching quantum computing randomized algorithms scheduling and resource allocation problems streaming algorithms

Editors and affiliations

  • Andreas S. Schulz
    • 1
  • Dorothea Wagner
    • 2
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA
  2. 2.Karlsruhe Institute of Technology (KIT)KarlsruheGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-662-44776-5
  • Online ISBN 978-3-662-44777-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site