Experimental Algorithms

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

  • Vincenzo Bonifaci
  • Camil Demetrescu
  • Alberto Marchetti-Spaccamela
Conference proceedings SEA 2013

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
  7. Mathematical Programming

    1. Timo Berthold, Ambros M. Gleixner
      Pages 212-223
    2. Christoph Buchheim, Emiliano Traversi
      Pages 236-247
    3. Fabio Furini, Emiliano Traversi
      Pages 248-259
  8. Transportation Networks and Graph Algorithms II

    1. Daniel Delling, Julian Dibbelt, Thomas Pajor, Dorothea Wagner, Renato F. Werneck
      Pages 260-271
    2. Andreas Gemsa, Thomas Pajor, Dorothea Wagner, Tobias Zündorf
      Pages 272-283
    3. Loukas Georgiadis, Luigi Laura, Nikos Parotsidis, Robert E. Tarjan
      Pages 284-295
    4. José Luis López-Presa, Luis Núñez Chiroque, Antonio Fernández Anta
      Pages 296-307
  9. Geometry and Optimization

    1. Andreas Karrenbauer, Dominik Wöll
      Pages 308-319
    2. Davi C. Tozoni, Pedro J. de Rezende, Cid C. de Souza
      Pages 320-336
    3. Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa, Francois Vanderbeck
      Pages 354-365
  10. Scheduling and Local Search

    1. Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis
      Pages 366-377
    2. Benjamin Hiller, Torsten Klug, Jakob Witzig
      Pages 378-389
    3. Damianos Gavalas, Charalampos Konstantopoulos, Konstantinos Mastakas, Grammati Pantziou, Yiannis Tasoulas
      Pages 390-401
  11. Back Matter

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
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-38526-1
  • Online ISBN 978-3-642-38527-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment