Algorithm Theory – SWAT 2014

14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings

  • R. Ravi
  • Inge Li Gørtz

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8503)

Table of contents

  1. Front Matter
  2. Peyman Afshani, Nodari Sitchinava
    Pages 1-12
  3. Susanne Albers, Matthias Hellwig
    Pages 13-25
  4. Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen
    Pages 26-37
  5. Sayan Bhattacharya, Parinya Chalermsook, Kurt Mehlhorn, Adrian Neumann
    Pages 50-61
  6. Vittorio Bilò, Michele Flammini, Gianpiero Monaco
    Pages 74-85
  7. Paul Bonsma, Marcin Kamiński, Marcin Wrochna
    Pages 86-97
  8. Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
    Pages 98-109
  9. Gerth Stølting Brodal, Kasper Green Larsen
    Pages 110-121
  10. Trevor Brown
    Pages 122-133
  11. Søren Dahlgaard, Mikkel Thorup
    Pages 134-145
  12. Mark de Berg, Ali D. Mehrabi, Farnaz Sheikhi
    Pages 146-157
  13. Feodor F. Dragan, Ekkehard Köhler, Arne Leitert
    Pages 158-169
  14. György Dósa, Leah Epstein
    Pages 170-181
  15. Fedor V. Fomin, Mathieu Liedloff, Pedro Montealegre, Ioan Todinca
    Pages 182-193
  16. Vincent Froese, André Nichterlein, Rolf Niedermeier
    Pages 194-205

About these proceedings


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.


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

Editors and affiliations

  • R. Ravi
    • 1
  • Inge Li Gørtz
    • 2
  1. 1.Tepper School of BusinessCarnegie Mellon UniversityPittsburghUSA
  2. 2.DTU InformaticsKongens LyngbyDenmark

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-08403-9
  • Online ISBN 978-3-319-08404-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book