Experimental Algorithms

15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings

  • Andrew V. Goldberg
  • Alexander S. Kulikov
Conference proceedings SEA 2016

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

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

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Johannes Bader, Simon Gog, Matthias Petri
    Pages 1-16
  3. Moritz Baum, Valentin Buchhold, Julian Dibbelt, Dorothea Wagner
    Pages 17-32
  4. Moritz Baum, Julian Dibbelt, Thomas Pajor, Dorothea Wagner
    Pages 33-49
  5. Henrique Becker, Luciana S. Buriol
    Pages 50-62
  6. Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
    Pages 63-74
  7. Stephan Beyer, Markus Chimani, Ivo Hedtke, Michal Kotrbčík
    Pages 75-88
  8. Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
    Pages 89-104
  9. Joshimar Cordova, Gonzalo Navarro
    Pages 105-117
  10. Jakob Dahlum, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, Renato F. Werneck
    Pages 118-133
  11. Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke et al.
    Pages 134-149
  12. Loukas Georgiadis, Giuseppe F. Italiano, Aikaterini Karanasiou, Charis Papadopoulos, Nikos Parotsidis
    Pages 150-166
  13. Jyrki Katajainen
    Pages 167-183
  14. Ilias S. Kotsireas, Panos M. Pardalos, Konstantinos E. Parsopoulos, Dimitris Souravlias
    Pages 184-200
  15. Taito Lee, Shuhei Denzumi, Kunihiko Sadakane
    Pages 201-216
  16. Stephan S. Lorenzen, Pawel Winter
    Pages 217-230
  17. Mehrdad Niknami, Samitha Samaranayake
    Pages 231-245
  18. Zhen Qiu, Clifford Stein, Yuan Zhong
    Pages 262-277
  19. Nourhan Sakr, Cliff Stein
    Pages 278-293
  20. Peter Sanders, Christian Schulz
    Pages 294-309
  21. Julien Subercaze, Christophe Gravier, Pierre-Olivier Rocher
    Pages 310-325
  22. Marco Genuzio, Giuseppe Ottaviano, Sebastiano Vigna
    Pages 339-352
  23. Moritz von Looz, Mario Wolter, Christoph R. Jacob, Henning Meyerhenke
    Pages 353-368
  24. Chun-Nam Yu, Michael Crouch, Ruichuan Chen, Alessandra Sala
    Pages 369-384
  25. Back Matter
    Pages 385-386

About these proceedings


This book constitutes the refereed proceedings of the 15th International Symposium on Experimental Algorithms, SEA 2016, held in St. Petersburg, Russia, in June 2016.

The 25 revised full papers presented were carefully reviewed and selected from 54 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. SEA covers a wide range of topics in experimental algorithmics, bringing together researchers from algorithm engineering, mathematical programming, and combinatorial optimization communities.


computational complexity data structures experimental evaluation numerical methods parallel algorithms approximation algorithms combinatorial optimization computational optimization discrete mathematics dynamic programming geometry heuristic information retrieval integer programming local search multi-core processors regular expression pattern matching shortest path problem

Editors and affiliations

  • Andrew V. Goldberg
    • 1
  • Alexander S. Kulikov
    • 2
  1., Inc.Palo AltoUSA
  2. 2.Russian Academy of SciencesSt. PetersburgRussia

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-38850-2
  • Online ISBN 978-3-319-38851-9
  • 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