Editors:
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)
Conference series link(s): SEA: International Symposium on Experimental Algorithms
Conference proceedings info: SEA 2015.
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 (30 papers)
-
Front Matter
-
Scheduling and Allocation
-
Front Matter
-
-
Combinatorial Optimization II
-
Front Matter
-
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.
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
Editors and Affiliations
-
Université Pierre et Marie Curie LIP6, Paris, France
Evripidis Bampis
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