Experimental Algorithms

11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings

  • Ralf Klasing

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

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

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 https://doi.org/10.1007/978-3-642-30850-5
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-30849-9
  • Online ISBN 978-3-642-30850-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment