Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8503)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: SWAT 2014.
Buy print copy
About this book
This book constitutes the refereed proceedings of the 14th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2014, held in Copenhagen, Denmark, in July 2014. The 33 papers were carefully reviewed and selected from a total of 134 submissions. The papers present original research and cover a wide range of topics in the field of design and analysis of algorithms and data structures including but not limited to approximation algorithms, parameterized algorithms, computational biology, computational geometry and topology, distributed algorithms, external-memory algorithms, exponential algorithms, graph algorithms, online algorithms, optimization algorithms, randomized algorithms, streaming algorithms, string algorithms, sublinear algorithms and algorithmic game theory.
Similar content being viewed by others
Keywords
- algorithmic game theory
- aproximation algorithms
- aproximation algorithms
- computational biology
- computational biology
- concurrent tree
- data structures
- distributed algorithms
- distributed algorithms
- graph algorithms analysis
- optimization algorithms
- parameterized complexity and exact algorithms
- parameterized complexity and exact algorithms
- pattern matching
- pattern matching
- algorithm analysis and problem complexity
Table of contents (33 papers)
-
Front Matter
Other volumes
-
Algorithm Theory – SWAT 2014
Reviews
“All texts are of very great quality. … an important work not only for the quality and quantity of the knowledge available, but also for the aid to the development of schemes and methodologies of disciplined and organized work, very important in the field of algorithm theory. … imperative for professionals, academics and simple practitioners who wish to be aware of the current knowledge and state-of-the-art results in algorithm theory.” (Prof. Dr. Manuel Alberto M. Ferreira, Acta Scientiae et Intellectus, Vol. 3, 2017)
Editors and Affiliations
Bibliographic Information
Book Title: Algorithm Theory -- SWAT 2014
Book Subtitle: 14th Scandinavian Symposium and Workshops, SWAT 2014, Copenhagen, Denmark, July 2-4, 2014. Proceedings
Editors: R. Ravi, Inge Li Gørtz
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-08404-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2014
Softcover ISBN: 978-3-319-08403-9Published: 04 August 2014
eBook ISBN: 978-3-319-08404-6Published: 25 June 2014
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XX, 394
Number of Illustrations: 39 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Data Structures, Algorithms