Table of contents

  1. Front Matter
  2. Invited Papers

    1. Barbara Kempkes, Friedhelm Meyer auf der Heide
      Pages 9-17
    2. Vitaly Osipov, Peter Sanders, Christian Schulz
      Pages 18-26
  3. Contributed Papers

    1. Eric Angel, Romain Campigotto, Christian Laforest
      Pages 39-50
    2. Annabell Berger, Matthias Müller-Hannemann
      Pages 51-62
    3. Christina Büsing, Fabio D’Andreagiovanni
      Pages 63-74
    4. Sonia Cafieri, Pierre Hansen, Lucas Létocart, Leo Liberti, Frédéric Messine
      Pages 75-86
    5. Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino
      Pages 99-110
    6. Annalisa D’Andrea, Guido Proietti
      Pages 111-122
    7. Gianlorenzo D’Angelo, Mattia D’Emidio, Daniele Frigioni, Vinicio Maurizio
      Pages 123-134
    8. Gianlorenzo D’Angelo, Mattia D’Emidio, Daniele Frigioni, Camillo Vitale
      Pages 135-147
    9. Martin Dietzfelbinger, Hendrik Peilke, Michael Rink
      Pages 148-159
    10. Amr Elmasry, Jyrki Katajainen, Max Stenmark
      Pages 160-171
    11. Guillaume Fertin, Hafedh Mohamed Babou, Irena Rusu
      Pages 184-194
    12. Donatella Firmani, Giuseppe F. Italiano, Luigi Laura, Alessio Orlandi, Federico Santaroni
      Pages 195-207
    13. Giorgos Georgiadis, Marina Papatriantafilou
      Pages 208-223
    14. Stelios Joannou, Rajeev Raman
      Pages 224-235
    15. Dominik Kirchler, Leo Liberti, Roberto Wolfler Calvo
      Pages 236-247
    16. Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh
      Pages 248-259
    17. Dennis Luxen, Dennis Schieferdecker
      Pages 260-270
    18. Farnaz Moradi, Tomas Olovsson, Philippas Tsigas
      Pages 283-294
    19. Gonzalo Navarro, Eliana Providel
      Pages 295-306
    20. Gonzalo Navarro, Daniel Valenzuela
      Pages 307-319
    21. Gabriel Moruz, Andrei Negoescu, Christian Neumann, Volker Weichert
      Pages 320-331
    22. Pierre Pesneau, Ruslan Sadykov, François Vanderbeck
      Pages 332-343
    23. Michael N. Rice, Vassilis J. Tsotras
      Pages 344-355
    24. Ilya Safro, Peter Sanders, Christian Schulz
      Pages 369-380
    25. Rodrigo F. Toso, Casimir A. Kulikowski, Ilya B. Muchnik
      Pages 381-392
    26. Jose L. Walteros, Panos M. Pardalos
      Pages 393-404
  4. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 11th International Symposium on Experimental Algorithms, SEA 2012, held Bordeaux, France, in June 2012. The 31 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 64 submissions and present current research in the area of design, analysis, and experimental evaluation and engineering of algorithms, as well as in various aspects of computational optimization and its applications.


compact data structures mathematical programming natural languages robust optimization string matching

Editors and affiliations

  • Ralf Klasing
    • 1
  1. 1.CNRS - LaBRI - Université Bordeaux 1Talence cedexFrance

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-30849-9
  • Online ISBN 978-3-642-30850-5
  • 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