LNCS 4921_ WALCOM_ Algorithms and Computation [Nakano & Rahman 2008-03-04].pdf

(3211 KB) Pobierz
Lecture Notes in Computer Science
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
4921
Editorial Board
David Hutchison
Lancaster University, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Alfred Kobsa
University of California, Irvine, CA, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max-Planck Institute of Computer Science, Saarbruecken, Germany
Shin-ichi Nakano Md. Saidur Rahman (Eds.)
WALCOM:
Algorithms
and Computation
Second International Workshop, WALCOM 2008
Dhaka, Bangladesh, February 7-8, 2008
Proceedings
13
Volume Editors
Shin-ichi Nakano
Gunma University
Faculty of Engineering
Department of Computer Science, Gunma 376-8515, Japan
E-mail: nakano@cs.gunma-u.ac.jp
Md. Saidur Rahman
Bangladesh University of Engineering and Technology (BUET)
Department of Computer Science and Engineering
Dhaka 1000, Bangladesh
E-mail: saidurrahman@cse.buet.ac.bd
Library of Congress Control Number: 2007943472
CR Subject Classification (1998): F.2, C.2, G.2.2, I.3.5, G.1.6, J.3
LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues
ISSN
ISBN-10
ISBN-13
0302-9743
3-540-77890-X Springer Berlin Heidelberg New York
978-3-540-77890-5 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained from Springer. Violations are liable
to prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
springer.com
© Springer-Verlag Berlin Heidelberg 2008
Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper
SPIN: 12223176
06/3180
543210
Preface
WALCOM 2008, the 2nd Workshop on Algorithms and Computation, held dur-
ing February 7–8, 2008 in Dhaka, Bangladesh, covered the areas of algorithms
and data structures, combinatorial algorithms, graph drawings and graph algo-
rithms, parallel and distributed algorithms, string algorithms, computational ge-
ometry, graphs in bioinformatics and computational biology. The workshop was
organized jointly by Bangladesh Academy of Sciences (BAS) and Bangladesh
University of Engineering and Technology (BUET), and the quality of the work-
shop was ensured by a Program Committee comprising researchers of interna-
tional repute from Australia, Bangladesh, Canada, Germany, India, Italy, Japan,
Taiwan and UK.
The Program Committee thoroughly reviewed each of the 57 submissions for
contributed talks and accepted 19 of them after elaborate discussions on review
reports. Three invited talks by Satoshi Fujita, Alejandro Lopez-Ortiz and Ryuhei
Uehara were included in the workshop.
We thank the invited speakers for joining us and presenting their talks on
recent research areas of computer science from which researchers of this field
could benefit immensely. We thank the members of the Program Committee
and external reviewers for their wonderful job in reviewing the manuscripts. We
thank the Steering Committee members Kyung-Yong Chwa, Costas S. Iliopoulos,
M. Kaykobad, Petra Mutzel, Takao Nishizeki and C. Pandu Rangan for their
continuous encouragement. We also thank the Advisory Committee Members
M. Shamsher Ali, Naiyyum Choudhury and A.M.M. Safiullah for their inspir-
ing support to this workshop. We are indebted to M. Kaykobad for his all-out
support throughout the whole process. We thank Md. Shamsul Alam, Masud
Hasan and M.A. Mazed for their prompt organizational support. Members of
the Organizing Committee worked hard for the success of the workshop; we also
thank them.
We would like to acknowledge the EasyChair system—a free conference man-
agement system that is flexible, easy to use, and has many features to make it
suitable for various conference models. Finally, we thank our sponsors for their
assistance and support.
February 2008
Shin-ichi Nakano
Md. Saidur Rahman
WALCOM Organization
WALCOM Steering Committee
Kyung-Yong Chwa
Costas S. Iliopoulos
M. Kaykobad
Petra Mutzel
Takao Nishizeki
C. Pandu Rangan
KAIST, Korea
KCL, UK
BUET, Bangladesh
University of Dortmund, Germany
Tohoku University, Japan
IIT, Madras, India
WALCOM 2008 Committees
Advisory Committee
M. Shamsher Ali
Naiyyum Choudhury
A.M.M. Safiullah
Program Committee
Satoshi Fujita
Stanley P.Y. Fung
Michael Juenger
Subir Kumar Ghosh
Seok-Hee Hong
Giuseppe Liotta
Md. Abul Kashem
Naoki Katoh
Alejandro Lopez-Ortiz
M. Manzur Murshed
Shin-ichi Nakano
Subhas Chandra Nandy
Md. Saidur Rahman
William F. Smyth
Ryuhei Uehara
Sue Whiteside
Hsu-Chun Yen
Hiroshima University, Japan
University of Leicester, UK
University of Cologne, Germany
TIFR, India
NICTA, Australia
University of Perugia, Italy
BUET, Bangladesh
Kyoto University, Japan
University of Waterloo, Canada
Monash University, Australia
Gunma University, Japan (Co-chair)
Indian Statistical Institute, Kolkata,
India
BUET, Bangladesh (Co-chair)
McMaster University, Canada
JAIST, Japan
McGill University, Canada
National Taiwan University, Taiwan
President, BAS
Secretary, BAS
Vice-Chancellor, BUET

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin