Algorithms – ESA 2012

20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings

  • Leah Epstein
  • Paolo Ferragina
Conference proceedings ESA 2012

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

Table of contents

  1. Front Matter
  2. Yossi Matias
    Pages 1-1
  3. Jiří Sgall
    Pages 2-11
  4. Fidaa Abed, Chien-Chung Huang
    Pages 12-23
  5. Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck
    Pages 24-35
  6. A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi
    Pages 36-47
  7. Peyman Afshani, Norbert Zeh
    Pages 48-59
  8. Mahmuda Ahmed, Carola Wenk
    Pages 60-71
  9. Deepak Ajwani, Ulrich Meyer, David Veith
    Pages 72-83
  10. Susanne Albers, Matthias Hellwig
    Pages 84-95
  11. Lars Arge, Lasse Deleuran, Thomas Mølhave, Morten Revsbæk, Jakob Truelsen
    Pages 96-107
  12. Martin Aumüller, Martin Dietzfelbinger, Philipp Woelfel
    Pages 108-120
  13. Martin Babka, Jan Bulánek, Vladimír Čunát, Michal Koucký, Michael Saks
    Pages 121-132
  14. Manisha Bansal, Naveen Garg, Neelima Gupta
    Pages 133-144
  15. Nikhil Bansal, Kirk Pruhs
    Pages 145-156
  16. Siddharth Barman, Shuchi Chawla, Seeun Umboh
    Pages 157-168
  17. Gernot Veit Batz, Peter Sanders
    Pages 169-180
  18. Djamal Belazzougui, Gonzalo Navarro
    Pages 181-192
  19. Aleksandrs Belovs, Ben W. Reichardt
    Pages 193-204
  20. Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perković
    Pages 205-216
  21. Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, Satti Srinivasa Rao
    Pages 217-228
  22. Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
    Pages 229-240
  23. Sergio Cabello, Jean Cardinal, Stefan Langerman
    Pages 241-252
  24. Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou
    Pages 253-264
  25. T-H. Hubert Chan, Elaine Shi, Dawn Song
    Pages 277-288
  26. Jessica Chang, Harold N. Gabow, Samir Khuller
    Pages 289-300
  27. Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai
    Pages 301-312
  28. Bernard Chazelle, Wolfgang Mulzer
    Pages 313-324
  29. Andrew M. Childs, Shelby Kimmel, Robin Kothari
    Pages 337-348
  30. Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Pilipczuk, Piotr Sankowski
    Pages 349-360
  31. Marek Cygan, Guy Kortsarz, Zeev Nutov
    Pages 361-372
  32. Bart de Keijzer, Guido Schäfer
    Pages 395-406
  33. Daniel Delling, Renato F. Werneck
    Pages 407-418
  34. Josep Díaz, Olli Pottonen, Maria Serna, Erik Jan van Leeuwen
    Pages 419-430
  35. Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde
    Pages 431-442
  36. Vissarion Fisikopoulos, Luis Peñaranda
    Pages 443-454
  37. Efi Fogel, Michael Hemmer, Asaf Porat, Dan Halperin
    Pages 455-466
  38. Fedor V. Fomin, Saket Saurabh, Yngve Villanger
    Pages 467-478
  39. Emanuele G. Fusco, Andrzej Pelc
    Pages 479-490
  40. Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, Federico Santaroni
    Pages 491-502
  41. Joachim Giesen, Martin Jaggi, Sören Laue
    Pages 503-514
  42. Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen
    Pages 515-526
  43. Fabrizio Grandoni
    Pages 527-538
  44. Martin Groß, Martin Skutella
    Pages 539-550
  45. Martin Groß, Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt
    Pages 551-562
  46. Tobias Harks, Britta Peis
    Pages 563-574

About these proceedings


This book constitutes the refereed proceedings of the 20th Annual European Symposium on Algorithms, ESA 2012, held in Ljubljana, Slovenia, in September 2012 in the context of the combined conference ALGO 2012. The 69 revised full papers presented were carefully reviewed and selected from 285 initial submissions: 56 out of 231 in track design and analysis and 13 out of 54 in track engineering and applications. The papers are organized in topical sections such as 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.


anonymous network linear programming network design online algorithms symmetric multicast

Editors and affiliations

  • Leah Epstein
    • 1
  • Paolo Ferragina
    • 2
  1. 1.Department of MathematicsUniversity of HaifaHaifaIsrael
  2. 2.Dipartimento di InformaticaUniversità di PisaPisaItaly

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-33089-6
  • Online ISBN 978-3-642-33090-2
  • 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