WALCOM: International Workshop on Algorithms and Computation

WALCOM: Algorithms and Computation

9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings

  • M. Sohel Rahman
  • Etsuji Tomita
Conference proceedings WALCOM 2015

DOI: 10.1007/978-3-319-15612-5

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

Table of contents (31 papers)

  1. Front Matter
  2. Invited Contribution

    1. Rajeev Raman
      Pages 1-7
  3. Approximation Algorithms

    1. Venkatesan Chakaravarthy, Neelima Gupta, Aditya Pancholi, Sambuddha Roy
      Pages 8-19
    2. Li Guan, Jianping Li, Xuejie Zhang, Weidong Li
      Pages 20-31
    3. Yuji Obata, Takao Nishizeki
      Pages 32-43
    4. Ehsan Emamjomeh-Zadeh, Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin
      Pages 44-52
  4. Data Structures and Algorithms

    1. Seungbum Jo, Rajeev Raman, Srinivasa Rao Satti
      Pages 53-64
    2. Johannes Fischer, Daniel Peters
      Pages 65-76
    3. Wei-Yin Lin, Yen-Wei Wu, Hung-Lung Wang, Kun-Mao Chao
      Pages 77-88
    4. Gaurav Singh, N. S. Narayanaswamy, G. Ramakrishna
      Pages 89-100
  5. Computational Geometry

    1. Mark de Berg, Ali D. Mehrabi
      Pages 101-112
    2. Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara et al.
      Pages 113-124
  6. Combinatorial Algorithms

    1. Santiago V. Ravelo, Carlos E. Ferreira
      Pages 137-148
    2. Subhash Bhagat, Sruti Gan Chaudhuri, Krishnendu Mukhopadhyaya
      Pages 149-160
    3. Hiroyuki Hanada, Shuhei Denzumi, Yuma Inoue, Hiroshi Aoki, Norihito Yasuda, Shogo Takeuchi et al.
      Pages 161-174
  7. Distributed and Online Algorithms

    1. Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan Sorenson
      Pages 199-209
    2. Morten Tiedemann, Jonas Ide, Anita Schöbel
      Pages 210-221

About these proceedings

Introduction

This book constitutes the thoroughly refereed conference proceedings of the 9th International Workshop on Algorithms and Computation, WALCOM 2015, held in Dhaka, Bangladesh, in February 2015. The 26 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 85 submissions. The papers are organized in topical sections on approximation algorithms, data structures and algorithms, computational geometry, combinatorial algorithms, distributed and online algorithms, graph drawing and algorithms, combinatorial problems and complexity, and graph enumeration and algorithms.

Keywords

approximation algorithms combinatorial algorithms combinatorial optimization computational complexity computational geometry data structures distributed algorithms graph algorithms graph drawing network optimization online algorithms parameterized complexity recursion stringology

Editors and affiliations

  • M. Sohel Rahman
    • 1
  • Etsuji Tomita
    • 2
  1. 1.Department of CSEBUETDhakaBangladesh
  2. 2.The Advanced Algorithms Research LaboratoryThe University of Electro-CommunicationsChofuJapan

Bibliographic information

  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-15611-8
  • Online ISBN 978-3-319-15612-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349