© 2017

Algorithms and Data Structures

15th International Symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017, Proceedings

  • Faith Ellen
  • Antonina Kolokolova
  • Jörg-Rüdiger Sack
Conference proceedings WADS 2017

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 10389)

Table of contents

  1. Front Matter
    Pages I-XX
  2. Ankush Acharyya, Subhas C. Nandy, Supantha Pandit, Sasanka Roy
    Pages 1-12
  3. Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral
    Pages 13-24
  4. Akanksha Agrawal, Pranabendu Misra, Fahad Panolan, Saket Saurabh
    Pages 25-36
  5. Zhao An, Qilong Feng, Iyad Kanj, Ge Xia
    Pages 37-48
  6. Sayan Bandyapadhyay, Aniket Basu Roy
    Pages 49-60
  7. Aritra Banik, Fahad Panolan, Venkatesh Raman, Vibha Sahlot, Saket Saurabh
    Pages 61-72
  8. Bahareh Banyassady, Michael Hoffmann, Boris Klemz, Maarten Löffler, Tillmann Miltzow
    Pages 73-84
  9. Gali Bar-On, Paz Carmi
    Pages 85-96
  10. Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen et al.
    Pages 97-108
  11. Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw
    Pages 109-120
  12. Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
    Pages 121-132
  13. Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    Pages 133-144
  14. Therese Biedl, Philippe Demontigny
    Pages 145-156
  15. Marcin Bienkowski, Artur Kraska, Paweł Schmidt
    Pages 169-180
  16. Gianfranco Bilardi, Lorenzo De Stefani
    Pages 181-192
  17. Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari et al.
    Pages 193-204
  18. Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmović, Frédérik Paradis
    Pages 205-216
  19. Joan Boyar, Lene M. Favrholdt, Michal Kotrbčík, Kim S. Larsen
    Pages 217-228

About these proceedings


This book constitutes the refereed proceedings of the 15th Algorithms and Data Structures Symposium, WADS 2017, held in St. John's, NL, Canada, in July/August 2017.

The 49 full papers presented together with 3 abstracts of invited talks were carefully reviewed and selected from 109 submissions. They present original research on the theory and application of algorithms and data structures in many areas, including combinatorics, computational geometry, databases, graphics, and parallel and distributed computing.

The WADS Symposium, which alternates with the Scandinavian Symposium and Workshops on Algorithm Theory, SWAT, is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. Papers presenting original research on the theory and application of algorithms and data structures 


approximation algorithms analysis data structures design and analysis design and analysis of algorithms data structures and desing distributed algorithms exact algorithms graph algorithms analysis online algorithms algorithm analysis algorithm design algorithms analysis concurrent algorithms data structures analysis graph algorithms near linear time algorithms parallel algorithms parameterized complexity streaming

Editors and affiliations

  1. 1.Computer ScienceUniversity of Toronto TorontoCanada
  2. 2.Computer ScienceMemorial University of Newfoundland St. John’sCanada
  3. 3.Carleton UniversityOttawaCanada

Bibliographic information