Information Systems and Applications, incl. Internet/Web, and HCI

Algorithmic Aspects in Information and Management

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

Editors: Fleischer, Rudolf, Xu, Jinhui (Eds.)

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-540-68880-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-540-68865-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (32 chapters)

  • Double Partition: (6 + ε)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs

    Du, Ding-Zhu

    Pages 1-1

  • Nash Bargaining Via Flexible Budget Markets

    Vazirani, Vijay V.

    Pages 2-2

  • On the Minimum Hitting Set of Bundles Problem

    Angel, Eric (et al.)

    Pages 3-14

  • Speed Scaling with a Solar Cell

    Bansal, Nikhil (et al.)

    Pages 15-26

  • Engineering Label-Constrained Shortest-Path Algorithms

    Barrett, Chris (et al.)

    Pages 27-37

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-540-68880-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-540-68865-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmic Aspects in Information and Management
Book Subtitle
4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008, Proceedings
Editors
  • Rudolf Fleischer
  • Jinhui Xu
Series Title
Information Systems and Applications, incl. Internet/Web, and HCI
Series Volume
5034
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68880-8
DOI
10.1007/978-3-540-68880-8
Softcover ISBN
978-3-540-68865-5
Edition Number
1
Number of Pages
XI, 352
Topics