Experimental Algorithms

14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings

  • Evripidis Bampis
Conference proceedings SEA 2015

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9125)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Data structures

    1. Front Matter
      Pages 1-1
    2. Leo Ferres, José Fuentes-Sepúlveda, Meng He, Norbert Zeh
      Pages 3-14
    3. Lorenz Hübschle-Schneider, Rajeev Raman
      Pages 15-27
    4. Timo Bingmann, Thomas Keh, Peter Sanders
      Pages 28-40
  3. Graph Problems I

    1. Front Matter
      Pages 41-41
    2. Pierluigi Crescenzi, Gianlorenzo D’Angelo, Lorenzo Severini, Yllka Velaj
      Pages 43-55
    3. Takuya Akiba, Yoichi Iwata, Yuki Kawata
      Pages 56-67
    4. Sebastian Lamm, Peter Sanders, Christian Schulz
      Pages 68-81
    5. Christian Komusiewicz, Manuel Sorge, Kolja Stahl
      Pages 82-93
  4. Combinatorial Optimization I

    1. Front Matter
      Pages 95-95
    2. Marco E. Lübbecke, Jonas T. Witt
      Pages 110-121
    3. Claudia D’Ambrosio, Marcia Fampa, Jon Lee, Stefan Vigerske
      Pages 122-133
  5. Scheduling and Allocation

    1. Front Matter
      Pages 135-135
    2. Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Emmanouil Zampetakis, Georgios Zois
      Pages 137-150
    3. Miguel A. Mosteiro, Yulia Rossikova, Prudence W. H. Wong
      Pages 151-164
    4. Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti
      Pages 165-177
  6. Combinatorial Optimization II

    1. Front Matter
      Pages 179-179
    2. Gerald Gamrath, Benjamin Hiller, Jakob Witzig
      Pages 181-192
    3. Daniel Hoske, Dimitar Lukarski, Henning Meyerhenke, Michael Wegner
      Pages 205-218
    4. Luca Castelli Aleardi, Alexandre Nolin, Maks Ovsjanikov
      Pages 219-231
  7. Other Applications I

    1. Front Matter
      Pages 233-233
    2. Dominique Barth, Olivier David, Franck Quessette, Vincent Reinhard, Yann Strozecki, Sandrine Vial
      Pages 235-246
    3. Carl Barton, Costas S. Iliopoulos, Ritu Kundu, Solon P. Pissis, Ahmad Retha, Fatima Vayani
      Pages 247-258
    4. Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt
      Pages 259-270
  8. Transportation Networks

    1. Front Matter
      Pages 271-271
    2. Daniel Delling, Julian Dibbelt, Thomas Pajor, Renato F. Werneck
      Pages 273-285
    3. Aaron Schild, Christian Sommer
      Pages 286-297
    4. Alexandros Efentakis, Dieter Pfoser, Yannis Vassiliou
      Pages 298-311
  9. Other Applications II

    1. Front Matter
      Pages 313-313
    2. Boran Adaş, Ersin Bayraktar, M. Oğuzhan Külekci
      Pages 315-326
    3. Riku Saikkonen, Seppo Sippu, Eljas Soisalon-Soininen
      Pages 327-338
    4. John Fearnley, Tobenna Peter Igwe, Rahul Savani
      Pages 339-351
    5. Michael A. Bekos, Michael Kaufmann, Robert Krug, Martin Siebenhaller
      Pages 352-364
  10. Graph Problems II

    1. Front Matter
      Pages 365-365
    2. Borzou Rostami, Federico Malucelli, Davide Frey, Christoph Buchheim
      Pages 379-390
  11. Back Matter
    Pages 403-404

About these proceedings


This book constitutes the refereed proceedings of the 14th International Symposium on Experimental Algorithms, SEA 2015, held in Paris, France, in June/July 2015.

The 30 revised full papers presented were carefully reviewed and selected from 76 submissions. The main theme of the symposium is the role of experimentation and of algorithm engineering techniques in the design and evaluation of algorithms and data structures. The papers are grouped in topical sections on data structures, graph problems, combinatorial optimization, scheduling and allocation, and transportation networks.


Approximation algorithms Character classes Combinatorial optimization Computational complexity Computational optimization Data streams Data structures Geometry Graph algorithms Graph drawing Information retrieval Mathematical optimization Parallel algorithms Pattern matching Regular-expression matching Shortest path problem Spam filtering Strings Trees XML compression

Editors and affiliations

  • Evripidis Bampis
    • 1
  1. 1.Université Pierre et Marie Curie LIP6ParisFrance

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-20085-9
  • Online ISBN 978-3-319-20086-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment