Algorithms and Computation

17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006. Proceedings

  • Tetsuo Asano
Conference proceedings ISAAC 2006

DOI: 10.1007/11940128

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Kazuo Iwama
      Pages 1-1
    2. Tamal K. Dey
      Pages 2-2
  3. Best Paper 2006

    1. Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi
      Pages 3-15
  4. Best Student Paper 2006

    1. Fedor V. Fomin, Serge Gaspers, Saket Saurabh
      Pages 16-25
  5. Session 1A: Algorithms and Data Structures

  6. Session 1B: Online Algorithms

    1. Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu
      Pages 61-70
    2. Takashi Horiyama, Kazuo Iwama, Jun Kawahara
      Pages 71-80
    3. Rohit Khandekar, Vinayaka Pandit
      Pages 81-89
  7. Session 2A: Approximation Algorithms

    1. Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu
      Pages 90-99
    2. Kiyoko F. Aoki-Kinoshita, Minoru Kanehisa, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
      Pages 100-110
    3. Fabrizio Grandoni, Giuseppe F. Italiano
      Pages 111-120
    4. Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki
      Pages 121-130
  8. Session 2B: Graphs

    1. Akira Kamada, Kazuyuki Miura, Takao Nishizeki
      Pages 131-140
    2. Divesh Aggarwal, Chandan K. Dubey, Shashank K. Mehta
      Pages 141-152
    3. Telikepalli Kavitha, Chintan D. Shah
      Pages 153-162
    4. Sumit Ganguly, Barna Saha
      Pages 163-172
  9. Session 3A: Computational Geometry

    1. Prosenjit Bose, Michiel Smid, Daming Xu
      Pages 173-182

About these proceedings

Keywords

AAC Scheduling algorithmics algorithms ants approximation combinatorial optimization complexity computational biology computational geometry computational graph theory data structure data structures evolutionary algorithm sorting

Editors and affiliations

  • Tetsuo Asano
    • 1
  1. 1.Japan Advanced Institute of Science and TechnologyJapan

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-49694-6
  • Online ISBN 978-3-540-49696-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349