Skip to main content
  • Conference proceedings
  • © 2009

Algorithmic Aspects in Information and Management

5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009, Proceedings

Conference proceedings info: AAIM 2009.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (27 papers)

  1. Front Matter

  2. Algorithmic Challenge in Online Advertising

    • Andrei Z. Broder
    Pages 1-1
  3. On the Approximability of Some Haplotyping Problems

    • John Abraham, Zhixiang Chen, Richard Fowler, Bin Fu, Binhai Zhu
    Pages 3-14
  4. On Acyclicity of Games with Cycles

    • Daniel Andersson, Vladimir Gurvich, Thomas Dueholm Hansen
    Pages 15-28
  5. Discrete online TSP

    • Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, Alejandro Strejilevich de Loma
    Pages 29-42
  6. On Approximating an Implicit Cover Problem in Biology

    • Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Chaovalitwongse, Bhaskar DasGupta, Ashfaq Khokhar, Saad Sheikh
    Pages 43-54
  7. Power Indices in Spanning Connectivity Games

    • Haris Aziz, Oded Lachish, Mike Paterson, Rahul Savani
    Pages 55-67
  8. Efficiently Generating k-Best Solutions to Procurement Auctions

    • Andrew Byde, Terence Kelly, Yunhong Zhou, Robert Tarjan
    Pages 68-84
  9. Integer Polyhedra for Program Analysis

    • Philip J. Charles, Jacob M. Howe, Andy King
    Pages 85-99
  10. Line Segment Facility Location in Weighted Subdivisions

    • Yam Ki Cheung, Ovidiu Daescu
    Pages 100-113
  11. Algorithms for Placing Monitors in a Flow Network

    • Francis Chin, Marek Chrobak, Li Yan
    Pages 114-128
  12. Three Results on Frequency Assignment in Linear Cellular Networks

    • Marek Chrobak, Jiří Sgall
    Pages 129-139
  13. Link Distance and Shortest Path Problems in the Plane

    • Atlas F. Cook IV, Carola Wenk
    Pages 140-151
  14. Orca Reduction and ContrAction Graph Clustering

    • Daniel Delling, Robert Görke, Christian Schulz, Dorothea Wagner
    Pages 152-165
  15. Equiseparability on Terminal Wiener Index

    • Xiaotie Deng, Jie Zhang
    Pages 166-174
  16. Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges

    • Changxing Dong, Gerold Jäger, Dirk Richter, Paul Molitor
    Pages 175-187
  17. Optimal Auctions Capturing Constraints in Sponsored Search

    • Esteban Feuerstein, Pablo Ariel Heiber, Matías Lopez-Rosenfeld, Marcelo Mydlarz
    Pages 188-201

Other Volumes

  1. Algorithmic Aspects in Information and Management

Keywords

  • Internet
  • algorithms
  • computer science
  • data structure
  • data structures
  • game theory
  • information management
  • management
  • operations research
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Microsoft Research – Silicon Valley, USA

    Andrew V. Goldberg

  • Rocket Fuel Inc., Marina Park Center, USA

    Yunhong Zhou

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions