Algorithmic Aspects in Information and Management

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

  • Editors
  • Rudolf Fleischer
  • Jinhui Xu
Conference proceedings AAIM 2008

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
  19. Hua Guo, Anil Maheshwari, Jörg-Rüdiger Sack
    Pages 200-211
  20. Gregory Gutin, Arash Rafiey, Anders Yeo
    Pages 224-234
  21. Gregory Gutin, Igor Razgon, Eun Jung Kim
    Pages 235-246
  22. Stéphane Le Roux
    Pages 247-258
  23. Leo Liberti, Franco Raimondi
    Pages 271-279
  24. Naoto Miyoshi, Takeya Shigezumi, Ryuhei Uehara, Osamu Watanabe
    Pages 292-303
  25. Sadish Sadasivam, Huaming Zhang
    Pages 304-315
  26. Feifeng Zheng, E. Zhang, Yinfeng Xu, Xiaoping Wu
    Pages 328-336
  27. Yunhong Zhou, Dennis Wilkinson, Robert Schreiber, Rong Pan
    Pages 337-348
  28. Back Matter

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 Computer Science (R0)
  • 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