Experimental Algorithms

12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings

  • Vincenzo Bonifaci
  • Camil Demetrescu
  • Alberto Marchetti-Spaccamela

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

Table of contents

  1. Front Matter
  2. Invited Papers

  3. Transportation Networks and Graph Algorithms I

    1. Daniel Delling, Andrew V. Goldberg, Renato F. Werneck
      Pages 18-29
    2. Daniel Delling, Renato F. Werneck
      Pages 30-42
    3. Julian Dibbelt, Thomas Pajor, Ben Strasser, Dorothea Wagner
      Pages 43-54
    4. Julian Arz, Dennis Luxen, Peter Sanders
      Pages 55-66
  4. Combinatorics and Enumeration

    1. Lasse Kliemann, Ole Kliemann, C. Patvardhan, Volkmar Sauerland, Anand Srivastav
      Pages 67-78
    2. Roland Glück, Dominik Köppl, Günther Wirsching
      Pages 79-90
    3. Fredrik Manne, Sadia Sharmin
      Pages 103-114
  5. Data Structures and Compression

    1. Herman Haverkort, Mark McGranaghan, Laura Toma
      Pages 115-126
    2. Amr Elmasry, Jyrki Katajainen
      Pages 127-138
    3. Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
      Pages 139-150
    4. Dong Zhou, David G. Andersen, Michael Kaminsky
      Pages 151-163
  6. Network Partitioning and Bioinformatics

    1. Peter Sanders, Christian Schulz
      Pages 164-175
    2. Sharon Bruckner, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier
      Pages 176-187
    3. Sharon Bruckner, Bastian Kayser, Tim O. F. Conrad
      Pages 188-199
    4. Michele Borassi, Pierluigi Crescenzi, Vincent Lacroix, Andrea Marino, Marie-France Sagot, Paulo Vieira Milreu
      Pages 200-211

About these proceedings


This book constitutes the refereed proceedings of the 12th International Symposium on Experimental Algorithms, SEA 2013, held in Rome, Italy, in June 2013.
The 32 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 73 submissions. The papers are organized in topical sections on transportation networks and graph algorithms, combinatorics and enumeration, data structures and compression, network partitioning and bioinformatics, mathematical programming, geometry and optimization, and scheduling and local search.


discrete mathematics hypergraphs integer programming parsing transit routing

Editors and affiliations

  • Vincenzo Bonifaci
    • 1
  • Camil Demetrescu
    • 2
  • Alberto Marchetti-Spaccamela
    • 2
  1. 1.Institute for Systems Analysis and Computer Science (IASI), National Research Council (CNR)RomeItaly
  2. 2.Department of Computer and Systems ScienceSapienza University of RomeRomeItaly

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-38527-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-38526-1
  • Online ISBN 978-3-642-38527-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book