Algorithmic Aspects in Information and Management

4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings

  • Editors
  • Rudolf Fleischer
  • Jinhui Xu

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

Table of contents

  1. Front Matter
  2. Vijay V. Vazirani
    Pages 2-2
  3. Eric Angel, Evripidis Bampis, Laurent Gourvès
    Pages 3-14
  4. Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
    Pages 15-26
  5. Chris Barrett, Keith Bisset, Martin Holzer, Goran Konjevod, Madhav Marathe, Dorothea Wagner
    Pages 27-37
  6. Robert Benkoczi, Binay Bhattacharya, Qiaosheng Shi
    Pages 38-49
  7. Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi
    Pages 50-59
  8. Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond
    Pages 60-71
  9. Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
    Pages 72-83
  10. Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
    Pages 97-108
  11. Yam Ki Cheung, Ovidiu Daescu
    Pages 109-119
  12. Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert
    Pages 120-130
  13. Daniel Delling, Marco Gaertler, Robert Görke, Dorothea Wagner
    Pages 131-142
  14. Danny Dyer, Boting Yang, Öznur Yaşar
    Pages 143-154
  15. Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki
    Pages 155-164
  16. Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
    Pages 165-176
  17. Piotr Faliszewski, Lane A. Hemaspaandra
    Pages 177-187
  18. Michael Fellows, Henning Fernau
    Pages 188-199

About these proceedings


This book constitutes the refereed proceedings of the 4th International Conference on Algorithmic Aspects in Information and Management, AAIM 2008, held in Shanghai, China, in June 2008.

The 30 revised full papers presented together with abstracts of 2 invited talks were carefully reviewed and selected from 53 submissions. The papers cover original algorithmic research on immediate applications and/or fundamental problems pertinent to information management and management science. Topics addressed are: approximation algorithms, geometric data management, biological data management, graph algorithms, computational finance, mechanism design, computational game theory, network optimization, data structures, operations research, discrete optimization, online algorithms, FPT algorithms, and scheduling algorithms.


algorithm algorithms data structure data structures game theory management optimization

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-68865-5
  • Online ISBN 978-3-540-68880-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site