WALCOM: Algorithms and Computation Third International Workshop, WAL
This book constitutes the refereed proceedings of the Third International Workshop on Algorithms and Computation, WALCOM 2009, held in Kolkata, India, in February 2009. The 30 revised full papers presented together with 4 invited papers were carefully rev
- PDF / 10,491,496 Bytes
- 418 Pages / 439.37 x 666.142 pts Page_size
- 106 Downloads / 193 Views
Sandip Das Ryuhei Uehara (Eds.)
WALCOM: Algorithms and Computation Third International Workshop, WALCOM 2009 Kolkata, India, February 2009 Proceedings
123
Sandip Das Ryuhei Uehara (Eds.)
WALCOM: Algorithms and Computation Third International Workshop, WALCOM 2009 Kolkata, India, February 18-20, 2009 Proceedings
13
Volume Editors Sandip Das Indian Statistical Institute Kolkata, 700 108, India E-mail: [email protected] Ryuhei Uehara Japan Advanced Institute of Science and Technology Ishikawa 923-1292, Japan E-mail: [email protected]
Library of Congress Control Number: 2009920096 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-642-00201-3 Springer Berlin Heidelberg New York 978-3-642-00201-4 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.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12615353 06/3180 543210
Preface
Welcome to the third annual Workshop on Algorithms and Computation (WALCOM 2009). The workshop provided a forum for researchers working in algorithms and theory of computation from all over the world. This volume contains the papers presented at WALCOM 2009 held during February 18-20, 2009 at the Indian Statistical Institute, Kolkata, India. The scientific program of WALCOM 2009 included 30 contributed papers selected through a very high quality refereeing process from 102 submissions with authors from 30 countries. In addition, there were four invited talks delivered by Otfried Cheong of KAIST, Korea, Janos Pach of Courant Institute, NY, USA, Sandeep Sen of Indian Institute of Technology, New Delhi, India and Chee Yap of Courant Institute, NY, USA, who are all eminent and well-known researchers. As editors of these proceedings, we would like to thank all the authors who showed interest in WALCOM 2009. The reputation of a conference is enhanced by its Program Committee and the invited talks. We were able to get highly respected researchers to serve on our Program Committee. We are very much indebted to all members of the Program Committee who did excellent work in helping us to finalize the technical program. We also thank all external referees without whose help it would not have been possible to evaluate so many contributions in so little t
Data Loading...
