Algorithms and Computation - Tetsuo Asano - 17th International Symposium, ISAAC 2006 Proceedings

Sep 21, 2026

Uploaded by Anda

Preface and front matter for the 17th International Symposium on Algorithms and Computation (ISAAC 2006), held in Kolkata, India, December 18–20, 2006. Summarizes the symposium’s purpose as a global forum for algorithm and computation theory researchers, describes the call-for-papers process and review workflow, and reports key selection outcomes (255 submissions, 73 selected). Notes special issues in progress and highlights best paper, best student paper, and invited speaker contributions, along with conference organization acknowledgements.

LanguageEnglish

CategoryResearch & Report

FormatPDF

Pages782

Reading Time32 h 51 min

AccessFree to download

Preface

Program Chair and Symposium Overview

Review and Paper Selection Process

Awards and Invited Speakers

Acknowledgements

Organization

Program Committee

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, USAMosheY. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany Tetsuo Asano (Ed.) Algorithmsand Computation 17th International Symposium, ISAAC 2006 Kolkata, India, December 18-20, 2006 Proceedings 1 3 Volume Editor Tetsuo Asano JAIST, Japan Advanced Institute of Science and Technology 1-1, Asahidai, Nomi, Ishikawa 923-1292, Japan E-mail: [t-asano@jaist.ac.jp](t-asano@jaist.ac.jp) Library of Congress Control Number: 2006937541 CR Subject Classiﬁcation (1998): F.2, C.2, G.2-3, I.3.5, C.2.4, E.5 LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues ISSN ISBN-10 ISBN-13 0302-9743 3-540-49694-7 Springer Berlin Heidelberg New York 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, speciﬁcally the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microﬁlms 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.com) © Springer-Verlag Berlin Heidelberg 2006 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientiﬁc Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11940128 06/3142 5 4 3 2 1 0 Preface ISAAC 2006, the 17th International Symposium on Algorithms and Computation took place in Kolkata, India, December 18–20, 2006 . It has been held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), Chennai (1999), Taipei (2000), Christchurch (2001), Vancouver (2002), Kyoto (2003), Hong Kong (2004), and Hainan (2005) . The symposium provided a forum for researchers working in algorithms and the theory of computation from all over the world. In response to our call for papers, we received 255 submissions. The task of selecting the papers in this volume was carried out by our Program Committee and many other external reviewers. After a thorough review process and PC meeting, the committee selected 73 papers. We hope all accepted papers will eventually appear in scientiﬁc journals in a more polished form. Two special issues, one of Algorithmica and one of the International Journal of Computational Geometry and Applications, with selected papers from ISAAC 2006 are in preparation. The best paper award was given for “Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner’s Contraction” by Erik Demaine, MohammadTaghi Hajiaghayi and Ken-ichi Kawarabayashi. The best student paper award was given for “Branching and Treewidth Based Exact Algorithms” by Serge Gasper

FAQs

Where and when was ISAAC 2006 held?

ISAAC 2006 was held in Kolkata, India, December 18–20, 2006.

How many submissions were received and how many papers were selected?

The conference received 255 submissions, and after review 73 papers were selected for this volume.

Which works received the best paper and best student paper awards?

Best paper: “Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner’s Contraction.” Best student paper: “Branching and Treewidth Based Exact Algorithms.”

What system is acknowledged for helping complete the review process?

The EasyChair system is acknowledged as a flexible conference management system that helped finish the review process within the deadline.

Sep 21, 2026

Uploaded by Anda