WALCOM: Algorithms and Computation

Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008. Proceedings

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

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Bioinformatics Algorithms

    1. Sébastien Angibaud, Guillaume Fertin, Irena Rusu
      Pages 34-45
    2. Costas S. Iliopoulos, M. Sohel Rahman
      Pages 46-57
    3. Md. Abdur Razzaque, Choong Seon Hong, M. Abdullah-Al-Wadud, Oksam Chae
      Pages 58-69
  4. Computational Geometry and Graph Drawing

    1. Kensuke Onishi, Mamoru Hoshi
      Pages 70-80
    2. Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman
      Pages 81-87
    3. Md. Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, Md. Saidur Rahman
      Pages 88-99
    4. Arindam Karmakar, Sasanka Roy, Sandip Das
      Pages 100-110
    5. Md. Ashraful Alam, Masud Hasan
      Pages 111-119
  5. Graph Algorithms I

    1. Katsuhisa Yamanaka, Shin-ichi Nakano
      Pages 120-131
    2. Md. Rezaul Karim, Md. Saidur Rahman
      Pages 132-143
  6. Algorithm Engineering

    1. Andrzej Lingas, Agnieszka Wasylewicz, Paweł Żyliński
      Pages 157-168
    2. Hiro Ito, Mike Paterson, Kenya Sugihara
      Pages 169-179
    3. Yerim Chung, Jean-François Culus, Marc Demange
      Pages 180-187
    4. Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis
      Pages 188-199
    5. Reza Dorrigiv, Alejandro López-Ortiz
      Pages 200-209
  7. Graph Algorithms II

    1. Katsuhisa Yamanaka, Shin-ichi Nakano
      Pages 210-221
    2. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman
      Pages 222-233
    3. Riadh Khennoufa, Olivier Togni
      Pages 234-239
  8. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the Second International Workshop on Algorithms and Computation, WALCOM 2008, held in Dhaka, Bangladesh, in February 2008.

The 19 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 57 submissions. The papers feature original research in the areas of algorithms and data structures, combinatorial algorithms, graph drawings and graph algorithms, parallel and distributed algorithms, string algorithms, computational geometry, graphs in bioinformatics and computational biology. The papers are organized in topical sections on bioinformatics algorithms, computational geometry and graph drawing, graph algorithms, and algorithm engineering.


algorithm algorithms approximation bioinformatics calculus classification combinatorial optimization computational biology computational complexity computational geometry computational graph theory data structure data structures distributed algorithms distributed systems

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-77890-5
  • Online ISBN 978-3-540-77891-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment