Experimental Algorithms

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

  • Joachim Gudmundsson
  • Jyrki Katajainen

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

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-3-319-07959-2
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-07958-5
  • Online ISBN 978-3-319-07959-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Engineering