Algorithms and Computation

22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings

  • Takao Asano
  • Shin-ichi Nakano
  • Yoshio Okamoto
  • Osamu Watanabe

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

Table of contents

  1. Front Matter
  2. Invited Talk I

  3. Invited Talk II

  4. Approximation Algorithms I

    1. Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità
      Pages 10-19
    2. Markus Chimani, Matthias Woste
      Pages 40-49
  5. Computational Geometry I

    1. Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
      Pages 50-59
    2. Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
      Pages 60-69
    3. Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira
      Pages 70-79
  6. Graph Algorithms

    1. Jakub Radoszewski, Wojciech Rytter
      Pages 90-99
    2. Andreas Brandstädt, Raffaele Mosca
      Pages 100-109
    3. Rémy Belmonte, Petr A. Golovach, Pinar Heggernes, Pim van ’t Hof, Marcin Kamiński, Daniël Paulusma
      Pages 110-119
    4. Van Bang Le, Ragnar Nevries
      Pages 120-129
    5. Naoyuki Kamiyama
      Pages 130-139
  7. Data Structures I

    1. Meng He, J. Ian Munro, Gelin Zhou
      Pages 140-149
    2. Amr Elmasry, Meng He, J. Ian Munro, Patrick K. Nicholson
      Pages 150-159
    3. Meng He, J. Ian Munro, Patrick K. Nicholson
      Pages 160-169

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 22nd International Symposium on Algorithms and Computation, ISAAC 2011, held in Yokohama, Japan in December 2011. The 76 revised full papers presented together with two invited talks were carefully reviewed and selected from 187 submissions for inclusion in the book. This volume contains topics such as approximation algorithms; computational geometry; computational biology; computational complexity; data structures; distributed systems; graph algorithms; graph drawing and information visualization; optimization; online and streaming algorithms; parallel and external memory algorithms; parameterized algorithms; game theory and internet algorithms; randomized algorithms; and string algorithms.

Keywords

distributed algorithm mesh data structures optimization space complexity vehicle routing

Editors and affiliations

  • Takao Asano
    • 1
  • Shin-ichi Nakano
    • 2
  • Yoshio Okamoto
    • 3
  • Osamu Watanabe
    • 4
  1. 1.Chuo UniversityTokyoJapan
  2. 2.Gunma UniversityKiryu-ShiJapan
  3. 3.Japan Advanced Institute of Science and TechnologyNomiJapan
  4. 4.Tokyo Institute of TechnologyTokyoJapan

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-25591-5
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-25590-8
  • Online ISBN 978-3-642-25591-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book