Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9685)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): SEA: International Symposium on Experimental Algorithms
Conference proceedings info: SEA 2016.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (25 papers)
-
Front Matter
About this book
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.Keywords
- 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
- algorithm analysis and problem complexity
Editors and Affiliations
-
Amazon.com, Inc., Palo Alto, USA
Andrew V. Goldberg
-
Russian Academy of Sciences, St. Petersburg, Russia
Alexander S. Kulikov
Bibliographic Information
Book Title: Experimental Algorithms
Book Subtitle: 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings
Editors: Andrew V. Goldberg, Alexander S. Kulikov
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-38851-9
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-38850-2Published: 01 June 2016
eBook ISBN: 978-3-319-38851-9Published: 31 May 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVI, 386
Number of Illustrations: 96 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Data Structures, Numeric Computing, Algorithms, Artificial Intelligence