Algorithm Theory – SWAT 2014

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

  • R. Ravi
  • Inge Li Gørtz
Conference proceedings SWAT 2014

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
  17. Roberto Grossi, Søren Vind
    Pages 229-240
  18. Yoichi Iwata, Keigo Oka
    Pages 241-252
  19. Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell et al.
    Pages 253-264
  20. Boris Klemz, Tamara Mchedlidze, Martin Nöllenburg
    Pages 265-276
  21. Mathias Bæk Tejs Knudsen
    Pages 277-281
  22. Łukasz Kowalik, Arkadiusz Socała
    Pages 282-293
  23. Konstantin Kutzkov, Rasmus Pagh
    Pages 294-305
  24. Konstantin Kutzkov, Rasmus Pagh
    Pages 306-318
  25. Ekkehard Köhler, Lalla Mouatadid
    Pages 319-330
  26. François Le Gall, Harumichi Nishimura
    Pages 331-343
  27. J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
    Pages 344-356
  28. Anup Joshi, N. S. Narayanaswamy
    Pages 357-367
  29. Andrzej Dudek, Marek Karpinski, Andrzej Ruciński, Edyta Szymańska
    Pages 380-391
  30. Back Matter

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 Computer Science (R0)
  • Print ISBN 978-3-319-08403-9
  • Online ISBN 978-3-319-08404-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site