Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9125)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: SEA 2015.
Buy print copy
About this book
This book constitutes the refereed proceedings of the 14th International Symposium on Experimental Algorithms, SEA 2015, held in Paris, France, in June/July 2015.
The 30 revised full papers presented were carefully reviewed and selected from 76 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. The papers are grouped in topical sections on data structures, graph problems, combinatorial optimization, scheduling and allocation, and transportation networks.
Similar content being viewed by others
Keywords
- Approximation algorithms
- Character classes
- Combinatorial optimization
- Computational complexity
- Computational optimization
- Data streams
- Data structures
- Geometry
- Graph algorithms
- Graph drawing
- Information retrieval
- Mathematical optimization
- Parallel algorithms
- Pattern matching
- Regular-expression matching
- Shortest path problem
- Spam filtering
- Strings
- Trees
- XML compression
- algorithm analysis and problem complexity
Table of contents (30 papers)
-
Data structures
-
Combinatorial Optimization I
-
Scheduling and Allocation
-
Combinatorial Optimization II
Other volumes
-
Experimental Algorithms
Editors and Affiliations
Bibliographic Information
Book Title: Experimental Algorithms
Book Subtitle: 14th International Symposium, SEA 2015, Paris, France, June 29 – July 1, 2015, Proceedings
Editors: Evripidis Bampis
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-20086-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-20085-9Published: 09 June 2015
eBook ISBN: 978-3-319-20086-6Published: 19 June 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 404
Number of Illustrations: 80 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Data Structures, Numeric Computing, Algorithms, Artificial Intelligence