WALCOM: Algorithms and Computation

6th International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings

  • Md. Saidur Rahman
  • Shin-ichi Nakano
Conference proceedings WALCOM 2012

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Graph Algorithms I

    1. R. Krithika, N. S. Narayanaswamy
      Pages 17-27
  4. Computational Geometry

    1. Sang Won Bae, Kyung-Yong Chwa
      Pages 28-39
    2. Ananda Swarup Das, Prosenjit Gupta, Anil Kishore Kalavagattu, Jatin Agarwal, Kannan Srinathan, Kishore Kothapalli
      Pages 52-63
  5. Approximation Algorithms

    1. Trivikram Dokka, Anastasia Kouvela, Frits C. R. Spieksma
      Pages 64-75
    2. Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos
      Pages 76-87
    3. Franz J. Brandenburg, Andreas Gleißner, Andreas Hofmeier
      Pages 88-99
  6. Graph Algorithms II

    1. Biing-Feng Wang, Jhih-Hong Ye, Pei-Jung Chen
      Pages 100-111
    2. Sammi Abida Salma, Md. Saidur Rahman
      Pages 112-123
    3. Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri
      Pages 124-135
  7. Graph Drawing I

    1. Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, Sammi Abida Salma
      Pages 136-147
    2. Stephane Durocher, Debajyoti Mondal
      Pages 148-159
  8. String and Data Structures

    1. Tanaeem M. Moosa, Sumaiya Nazeen, M. Sohel Rahman, Rezwana Reaz
      Pages 160-172
    2. Amr Elmasry, Jyrki Katajainen
      Pages 173-185
  9. Graph Drawing II

    1. Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase, Alexander Wolff
      Pages 186-197
    2. Christian Bachmaier, Marco Matzeder
      Pages 198-210
    3. Emilio Di Giacomo, Walter Didimo, Luca Grilli, Giuseppe Liotta, Salvatore A. Romeo
      Pages 211-216
  10. Games and Cryptography

    1. Yasushi Kawase, Kazuhisa Makino
      Pages 217-228
    2. Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai
      Pages 229-240
  11. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Computation, WALCOM 2012, held in Dhaka, Bangladesh, in February 2012. The 20 full papers presented together with 3 invited papers were carefully reviewed and selected from 50 submissions. The papers are grouped in topical sections on graph algorithms; computational geometry; approximation algorithms; graph drawing; string and data structures; and games and cryptography.


computational complexity elliptic curve cryptography multidimensional assignment parameterized complexity perfect graphs

Editors and affiliations

  • Md. Saidur Rahman
    • 1
  • Shin-ichi Nakano
    • 2
  1. 1.Graph Drawing and Information Visualization Laboratory, Department of Computer Science and EngineeringBangladesh University of Engineering and TechnologyBangladesh
  2. 2., Faculty of Engineering, Department of Computer ScienceGunma UniversityKiryu-ShiJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-28075-7
  • Online ISBN 978-3-642-28076-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods