Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4525)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: WEA 2007.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (33 papers)
-
Session 1 (Route Planning)
-
Session 2 (Dynamic Trees, Skip Lists, and Bloom Filters)
-
Session 3 (Crossing Minimizationm, TSP, and Vehicle Routing)
-
Session 5 (Strings and Range Searching)
-
Session 6 (Matching, Flows, and Spanners)
Keywords
- Simulation
- algorithm
- algorithmic mathematics
- algorithmics
- algorithms
- algorithms analysis
- algorithms design
- algorithms engineering
- algorithms implementation
- approximation algorithms
- calculus
- combinatorial mathematics
- combinatorial optimization
- cryptography
- optimization
- algorithm analysis and problem complexity
- data structures
About this book
This book constitutes the refereed proceedings of the 6th International Workshop on Experimental and Efficient Algorithms, WEA 2007, held in Rome, Italy, in June 2007.
The 30 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 121 submissions. Fostering and disseminating high quality research results focused on the experimental analysis of algorithms the papers are devoted to the design, analysis, implementation, experimental evaluation, and engineering of efficient algorithms. Among the application areas addressed are most fields applying advanced algorithmic techniques, such as combinatorial optimization, approximation, graph theory, discrete mathematics, data mining, simulation, cryptography and security, scheduling, searching, sorting, string matching, coding, networking, etc.
Bibliographic Information
Book Title: Experimental Algorithms
Book Subtitle: 6th International Workshop, WEA 2007, Rome, Italy, June 6-8, 2007, Proceedings
Editors: Camil Demetrescu
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-540-72845-0
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2007
Softcover ISBN: 978-3-540-72844-3Published: 25 May 2007
eBook ISBN: 978-3-540-72845-0Published: 27 June 2007
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIV, 450
Topics: Software Engineering/Programming and Operating Systems, Algorithm Analysis and Problem Complexity, Data Structures, Discrete Mathematics in Computer Science, Numeric Computing, Computer Graphics