tailieunhanh - Algorithms and Computation

It was our great pleasure to welcome you to the 17th Annual International Symposium on Algorithms and Computation (ISAAC 2006), which was held for the first time in Kolkata (formerly known as Calcutta), during December 18–20, 2006. This is the second ISAAC meeting organized in India; the first one was held in the city of Chennai in 1999. This symposium provided an excellent opportunity for sharing thoughts among the participants on the recent advances in algorithm design and their manifold applications to emerging areas. Thanks go to the members of the Advisory Committee of ISAAC for their concurrence to hold this symposium in Kolkata | Lecture Notes in Computer Science 4288 Commenced Publication in 1973 Founding and Former Series Editors Gerhard Goos Juris Hartmanis and Jan van Leeuwen 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 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 Moshe Y. Vardi Rice University Houston TX USA Gerhard Weikum Max-Planck Institute of Computer Science Saarbruecken Germany Tetsuo Asano Ed. Algorithms and Computation 17th International Symposium ISAAC 2006 Kolkata India December 18-20 2006 Proceedings 1 Springer Volume Editor Tetsuo Asano JAIST Japan Advanced Institute of Science and Technology 1-1 Asahidai Nomi Ishikawa 923-1292 Japan E-mail t-asano@ Library of Congress Control Number 2006937541 CR Subject Classification 1998 LNCS Sublibrary SL 1 - Theoretical Computer Science and General Issues ISSN 0302-9743 ISBN-10 3-540-49694-7 Springer Berlin Heidelberg New York ISBN-13 978-3-540-49694-6 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 .