© 2014

Experimental Algorithms

13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 – July 1, 2014. Proceedings

  • Joachim Gudmundsson
  • Jyrki Katajainen
Conference proceedings SEA 2014

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

Table of contents

  1. Front Matter
  2. Invited Presentation

  3. Combinatorial Optimization

    1. Samuel Rosat, Issmail Elhallaoui, François Soumis, Andrea Lodi
      Pages 22-33
    2. Martin Bergner, Marco E. Lübbecke, Jonas T. Witt
      Pages 34-45
    3. David Coudert, Dorian Mazauric, Nicolas Nisse
      Pages 46-58
    4. Maurício J. O. Zambon, Pedro J. de Rezende, Cid C. de Souza
      Pages 59-73
    5. Attila Bernáth, Krzysztof Ciebiera, Piotr Godlewski, Piotr Sankowski
      Pages 74-86
    6. Sven O. Krumke, Alain Quilliot, Annegret K. Wagler, Jan-Thierry Wegener
      Pages 87-98
    7. Martín Farach-Colton, Katia Leal, Miguel A. Mosteiro, Christopher Thraves
      Pages 99-110
  4. Data Structures

    1. Stephan Erb, Moritz Kobitzsch, Peter Sanders
      Pages 111-122
    2. Ingo Müller, Peter Sanders, Robert Schulze, Wei Zhou
      Pages 138-149
    3. José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres, Diego Seco
      Pages 150-161
    4. David Eppstein, Michael T. Goodrich, Michael Mitzenmacher, Paweł Pszona
      Pages 162-173
    5. Loukas Georgiadis, Luigi Laura, Nikos Parotsidis, Robert E. Tarjan
      Pages 174-186
    6. Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane
      Pages 187-198
    7. Noy Rotbart, Marcos Vaz Salles, Iasonas Zotos
      Pages 199-210
  5. Graph Drawing

    1. Donatella Firmani, Giuseppe F. Italiano, Marco Querini
      Pages 211-222
    2. Livio De La Cruz, Stephen Kobourov, Sergey Pupyrev, Paul S. Shen, Sankar Veeramoni
      Pages 223-234

About these proceedings


This book constitutes the refereed proceedings of the 13th International Symposium on Experimental Algorithms, SEA 2014, held in Copenhagen, Denmark, in June/July 2014.

The 36 revised full papers presented together with 3 invited presentations were carefully reviewed and selected from 81 submissions. The papers are organized in topical sections on combinatorial optimization, data structures, graph drawing, shortest path, strings, graph algorithms and suffix structures.


algorithm engineering algorithmic libraries approximation algorithms combinatorial optimization combinatorics computational complexity computational optimization data structures discrete mathematics discrete structures distributed algorithms geometry graph algorithms analysis graph drawing information retrieval mathematical optimization network flows operations research parallel algorithms parsing paths and connectivity problems pattern matching strings suffix structures theory of computation trees

Editors and affiliations

  • Joachim Gudmundsson
    • 1
  • Jyrki Katajainen
    • 2
  1. 1.School of ITUniversity of SydneySydneyAustralia
  2. 2.Department of Computer ScienceUniversity of CopenhagenCopenhagen EastDenmark

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment